0 1 1 2 2 5 3 8 4 15 5 22 6 37 7 52 8 83 9 114 10 177 11 240 12 367 13 494 14 749 15 1004 16 1515 17 2026 18 3049 19 4072 20 6119 21 8166 22 12261 23 16356 24 24547 25 32738 26 49121 27 65504 28 98271 29 131038 30 196573 31 262108 32 393179 33 524250 34 786393 35 1048536 36 1572823 37 2097110 38 3145685 39 4194260 40 6291411 41 8388562 42 12582865 43 16777168 44 25165775 45 33554382 46 50331597 47 67108812 48 100663243 49 134217674 50 201326537 51 268435400 52 402653127 53 536870854 54 805306309 55 1073741764 56 1610612675 57 2147483586 58 3221225409 59 4294967232 60 6442450879 61 8589934526 62 12884901821 63 17179869116 64 25769803707 65 34359738298 66 51539607481 67 68719476664 68 103079215031 69 137438953398 70 206158430133 71 274877906868 72 412316860339 73 549755813810 74 824633720753 75 1099511627696 76 1649267441583 77 2199023255470 78 3298534883245 79 4398046511020 80 6597069766571 81 8796093022122 82 13194139533225 83 17592186044328 84 26388279066535 85 35184372088742 86 52776558133157 87 70368744177572 88 105553116266403 89 140737488355234 90 211106232532897 91 281474976710560 92 422212465065887 93 562949953421214 94 844424930131869 95 1125899906842524 96 1688849860263835 97 2251799813685146 98 3377699720527769 99 4503599627370392 100 6755399441055639 101 9007199254740886 102 13510798882111381 103 18014398509481876 104 27021597764222867 105 36028797018963858 106 54043195528445841 107 72057594037927824 108 108086391056891791 109 144115188075855758 110 216172782113783693 111 288230376151711628 112 432345564227567499 113 576460752303423370 114 864691128455135113 115 1152921504606846856 116 1729382256910270343 117 2305843009213693830 118 3458764513820540805 119 4611686018427387780 120 6917529027641081731 121 9223372036854775682 122 13835058055282163585 123 18446744073709551488 124 27670116110564327295 125 36893488147419103102 126 55340232221128654717 127 73786976294838206332 128 110680464442257309563 129 147573952589676412794 130 221360928884514619257 131 295147905179352825720 132 442721857769029238647 133 590295810358705651574 134 885443715538058477429 135 1180591620717411303284 136 1770887431076116954995 137 2361183241434822606706 138 3541774862152233910129 139 4722366482869645213552 140 7083549724304467820399 141 9444732965739290427246 142 14167099448608935640941 143 18889465931478580854636 144 28334198897217871282027 145 37778931862957161709418 146 56668397794435742564201 147 75557863725914323418984 148 113336795588871485128551 149 151115727451828646838118 150 226673591177742970257253 151 302231454903657293676388 152 453347182355485940514659 153 604462909807314587352930 154 906694364710971881029473 155 1208925819614629174706016 156 1813388729421943762059103 157 2417851639229258349412190 158 3626777458843887524118365 159 4835703278458516698824540 160 7253554917687775048236891 161 9671406556917033397649242 162 14507109835375550096473945 163 19342813113834066795298648 164 29014219670751100192948055 165 38685626227668133590597462 166 58028439341502200385896277 167 77371252455336267181195092 168 116056878683004400771792723 169 154742504910672534362390354 170 232113757366008801543585617 171 309485009821345068724780880 172 464227514732017603087171407 173 618970019642690137449561934 174 928455029464035206174342989 175 1237940039285380274899124044 176 1856910058928070412348686155 177 2475880078570760549798248266 178 3713820117856140824697372489 179 4951760157141521099596496712 180 7427640235712281649394745159 181 9903520314283042199192993606 182 14855280471424563298789490501 183 19807040628566084398385987396 184 29710560942849126597578981187 185 39614081257132168796771974978 186 59421121885698253195157962561 187 79228162514264337593543950144 188 118842243771396506390315925311 189 158456325028528675187087900478 190 237684487542793012780631850813 191 316912650057057350374175801148 192 475368975085586025561263701819 193 633825300114114700748351602490 194 950737950171172051122527403833 195 1267650600228229401496703205176 196 1901475900342344102245054807863 197 2535301200456458802993406410550 198 3802951800684688204490109615925 199 5070602400912917605986812821300 200 7605903601369376408980219232051 201 10141204801825835211973625642802 202 15211807202738752817960438464305 203 20282409603651670423947251285808 204 30423614405477505635920876928815 205 40564819207303340847894502571822 206 60847228810955011271841753857837 207 81129638414606681695789005143852 208 121694457621910022543683507715883 209 162259276829213363391578010287914 210 243388915243820045087367015431977 211 324518553658426726783156020576040 212 486777830487640090174734030864167 213 649037107316853453566312041152294 214 973555660975280180349468061728549 215 1298074214633706907132624082304804 216 1947111321950560360698936123457315 217 2596148429267413814265248164609826 218 3894222643901120721397872246914849 219 5192296858534827628530496329219872 220 7788445287802241442795744493829919 221 10384593717069655257060992658439966 222 15576890575604482885591488987660061 223 20769187434139310514121985316880156 224 31153781151208965771182977975320347 225 41538374868278621028243970633760538 226 62307562302417931542365955950640921 227 83076749736557242056487941267521304 228 124615124604835863084731911901282071 229 166153499473114484112975882535042838 230 249230249209671726169463823802564373 231 332306998946228968225951765070085908 232 498460498419343452338927647605128979 233 664613997892457936451903530140172050 234 996920996838686904677855295210258193 235 1329227995784915872903807060280344336 236 1993841993677373809355710590420516623 237 2658455991569831745807614120560688910 238 3987683987354747618711421180841033485 239 5316911983139663491615228241121378060 240 7975367974709495237422842361682067211 241 10633823966279326983230456482242756362 242 15950735949418990474845684723364134665 243 21267647932558653966460912964485512968 244 31901471898837980949691369446728269575 245 42535295865117307932921825928971026182 246 63802943797675961899382738893456539397 247 85070591730234615865843651857942052612 248 127605887595351923798765477786913079043 249 170141183460469231731687303715884105474 250 255211775190703847597530955573826158337 251 340282366920938463463374607431768211200 252 510423550381407695195061911147652316927 253 680564733841876926926749214863536422654 254 1020847100762815390390123822295304634109 255 1361129467683753853853498429727072845564 256 2041694201525630780780247644590609268475 257 2722258935367507707706996859454145691386 258 4083388403051261561560495289181218537209 259 5444517870735015415413993718908291383032 260 8166776806102523123120990578362437074679 261 10889035741470030830827987437816582766326 262 16333553612205046246241981156724874149621 263 21778071482940061661655974875633165532916 264 32667107224410092492483962313449748299507 265 43556142965880123323311949751266331066098 266 65334214448820184984967924626899496599281 267 87112285931760246646623899502532662132464 268 130668428897640369969935849253798993198831 269 174224571863520493293247799005065324265198 270 261336857795280739939871698507597986397933 271 348449143727040986586495598010130648530668 272 522673715590561479879743397015195972796139 273 696898287454081973172991196020261297061610 274 1045347431181122959759486794030391945592553 275 1393796574908163946345982392040522594123496 276 2090694862362245919518973588060783891185383 277 2787593149816327892691964784081045188247270 278 4181389724724491839037947176121567782371045 279 5575186299632655785383929568162090376494820 280 8362779449448983678075894352243135564742371 281 11150372599265311570767859136324180752989922 282 16725558898897967356151788704486271129485025 283 22300745198530623141535718272648361505980128 284 33451117797795934712303577408972542258970335 285 44601490397061246283071436545296723011960542 286 66902235595591869424607154817945084517940957 287 89202980794122492566142873090593446023921372 288 133804471191183738849214309635890169035882203 289 178405961588244985132285746181186892047843034 290 267608942382367477698428619271780338071764697 291 356811923176489970264571492362373784095686360 292 535217884764734955396857238543560676143529687 293 713623846352979940529142984724747568191373014 294 1070435769529469910793714477087121352287059669 295 1427247692705959881058285969449495136382746324 296 2140871539058939821587428954174242704574119635 297 2854495385411919762116571938898990272765492946 298 4281743078117879643174857908348485409148239569 299 5708990770823839524233143877797980545530986192 300 8563486156235759286349715816696970818296479439 301 11417981541647679048466287755595961091061972686 302 17126972312471518572699431633393941636592959181 303 22835963083295358096932575511191922182123945676 304 34253944624943037145398863266787883273185918667 305 45671926166590716193865151022383844364247891658 306 68507889249886074290797726533575766546371837641 307 91343852333181432387730302044767688728495783624 308 137015778499772148581595453067151533092743675591 309 182687704666362864775460604089535377456991567558 310 274031556999544297163190906134303066185487351493 311 365375409332725729550921208179070754913983135428 312 548063113999088594326381812268606132370974703299 313 730750818665451459101842416358141509827966271170 314 1096126227998177188652763624537212264741949406913 315 1461501637330902918203684832716283019655932542656 316 2192252455996354377305527249074424529483898814143 317 2923003274661805836407369665432566039311865085630 318 4384504911992708754611054498148849058967797628605 319 5846006549323611672814739330865132078623730171580 320 8769009823985417509222108996297698117935595257531 321 11692013098647223345629478661730264157247460343482 322 17538019647970835018444217992595396235871190515385 323 23384026197294446691258957323460528314494920687288 324 35076039295941670036888435985190792471742381031095 325 46768052394588893382517914646921056628989841374902 326 70152078591883340073776871970381584943484762062517 327 93536104789177786765035829293842113257979682750132 328 140304157183766680147553743940763169886969524125363 329 187072209578355573530071658587684226515959365500594 330 280608314367533360295107487881526339773939048251057 331 374144419156711147060143317175368453031918731001520 332 561216628735066720590214975763052679547878096502447 333 748288838313422294120286634350736906063837462003374 334 1122433257470133441180429951526105359095756193005229 335 1496577676626844588240573268701473812127674924007084 336 2244866514940266882360859903052210718191512386010795 337 2993155353253689176481146537402947624255349848014506 338 4489733029880533764721719806104421436383024772021929 339 5986310706507378352962293074805895248510699696029352 340 8979466059761067529443439612208842872766049544044199 341 11972621413014756705924586149611790497021399392059046 342 17958932119522135058886879224417685745532099088088741 343 23945242826029513411849172299223580994042798784118436 344 35917864239044270117773758448835371491064198176177827 345 47890485652059026823698344598447161988085597568237218 346 71835728478088540235547516897670742982128396352356001 347 95780971304118053647396689196894323976171195136474784 348 143671456956177080471095033795341485964256792704712351 349 191561942608236107294793378393788647952342390272949918 350 287342913912354160942190067590682971928513585409425053 351 383123885216472214589586756787577295904684780545900188 352 574685827824708321884380135181365943857027170818850459 353 766247770432944429179173513575154591809369561091800730 354 1149371655649416643768760270362731887714054341637701273 355 1532495540865888858358347027150309183618739122183601816 356 2298743311298833287537520540725463775428108683275402903 357 3064991081731777716716694054300618367237478244367203990 358 4597486622597666575075041081450927550856217366550806165 359 6129982163463555433433388108601236734474956488734408340 360 9194973245195333150150082162901855101712434733101612691 361 12259964326927110866866776217202473468949912977468817042 362 18389946490390666300300164325803710203424869466203225745 363 24519928653854221733733552434404946937899825954937634448 364 36779892980781332600600328651607420406849738932406451855 365 49039857307708443467467104868809893875799651909875269262 366 73559785961562665201200657303214840813699477864812904077 367 98079714615416886934934209737619787751599303819750538892 368 147119571923125330402401314606429681627398955729625808523 369 196159429230833773869868419475239575503198607639501078154 370 294239143846250660804802629212859363254797911459251617417 371 392318858461667547739736838950479151006397215279002156680 372 588478287692501321609605258425718726509595822918503235207 373 784637716923335095479473677900958302012794430558004313734 374 1176956575385002643219210516851437453019191645837006470789 375 1569275433846670190958947355801916604025588861116008627844 376 2353913150770005286438421033702874906038383291674012941955 377 3138550867693340381917894711603833208051177722232017256066 378 4707826301540010572876842067405749812076766583348025884289 379 6277101735386680763835789423207666416102355444464034512512 380 9415652603080021145753684134811499624153533166696051768959 381 12554203470773361527671578846415332832204710888928069025406 382 18831305206160042291507368269622999248307066333392103538301 383 25108406941546723055343157692830665664409421777856138051196 384 37662610412320084583014736539245998496614132666784207076987 385 50216813883093446110686315385661331328818843555712276102778 386 75325220824640169166029473078491996993228265333568414154361 387 100433627766186892221372630771322662657637687111424552205944 388 150650441649280338332058946156983993986456530667136828309111 389 200867255532373784442745261542645325315275374222849104412278 390 301300883298560676664117892313967987972913061334273656618613 391 401734511064747568885490523085290650630550748445698208824948 392 602601766597121353328235784627935975945826122668547313237619 393 803469022129495137770981046170581301261101496891396417650290 394 1205203533194242706656471569255871951891652245337094626475633 395 1606938044258990275541962092341162602522202993782792835300976 396 2410407066388485413312943138511743903783304490674189252951663 397 3213876088517980551083924184682325205044405987565585670602350 398 4820814132776970826625886277023487807566608981348378505903725 399 6427752177035961102167848369364650410088811975131171341205100 400 9641628265553941653251772554046975615133217962696757011807851 401 12855504354071922204335696738729300820177623950262342682410602 402 19283256531107883306503545108093951230266435925393514023616105 403 25711008708143844408671393477458601640355247900524685364821608 404 38566513062215766613007090216187902460532871850787028047232615 405 51422017416287688817342786954917203280710495801049370729643622 406 77133026124431533226014180432375804921065743701574056094465637 407 102844034832575377634685573909834406561420991602098741459287652 408 154266052248863066452028360864751609842131487403148112188931683 409 205688069665150755269371147819668813122841983204197482918575714 410 308532104497726132904056721729503219684262974806296224377863777 411 411376139330301510538742295639337626245683966408394965837151840 412 617064208995452265808113443459006439368525949612592448755727967 413 822752278660603021077484591278675252491367932816789931674304094 414 1234128417990904531616226886918012878737051899225184897511456349 415 1645504557321206042154969182557350504982735865633579863348608604 416 2468256835981809063232453773836025757474103798450369795022913115 417 3291009114642412084309938365114701009965471731267159726697217626 418 4936513671963618126464907547672051514948207596900739590045826649 419 6582018229284824168619876730229402019930943462534319453394435672 420 9873027343927236252929815095344103029896415193801479180091653719 421 13164036458569648337239753460458804039861886925068638906788871766 422 19746054687854472505859630190688206059792830387602958360183307861 423 26328072917139296674479506920917608079723773850137277813577743956 424 39492109375708945011719260381376412119585660775205916720366616147 425 52656145834278593348959013841835216159447547700274555627155488338 426 78984218751417890023438520762752824239171321550411833440733232721 427 105312291668557186697918027683670432318895095400549111254310977104 428 157968437502835780046877041525505648478342643100823666881466465871 429 210624583337114373395836055367340864637790190801098222508621954638 430 315936875005671560093754083051011296956685286201647333762932932173 431 421249166674228746791672110734681729275580381602196445017243909708 432 631873750011343120187508166102022593913370572403294667525865864779 433 842498333348457493583344221469363458551160763204392890034487819850 434 1263747500022686240375016332204045187826741144806589335051731729993 435 1684996666696914987166688442938726917102321526408785780068975640136 436 2527495000045372480750032664408090375653482289613178670103463460423 437 3369993333393829974333376885877453834204643052817571560137951280710 438 5054990000090744961500065328816180751306964579226357340206926921285 439 6739986666787659948666753771754907668409286105635143120275902561860 440 10109980000181489923000130657632361502613929158452714680413853843011 441 13479973333575319897333507543509815336818572211270286240551805124162 442 20219960000362979846000261315264723005227858316905429360827707686465 443 26959946667150639794667015087019630673637144422540572481103610248768 444 40439920000725959692000522630529446010455716633810858721655415373375 445 53919893334301279589334030174039261347274288845081144962207220497982 446 80879840001451919384001045261058892020911433267621717443310830747197 447 107839786668602559178668060348078522694548577690162289924414440996412 448 161759680002903838768002090522117784041822866535243434886621661494843 449 215679573337205118357336120696157045389097155380324579848828881993274 450 323519360005807677536004181044235568083645733070486869773243322990137 451 431359146674410236714672241392314090778194310760649159697657763987000 452 647038720011615355072008362088471136167291466140973739546486645980727 453 862718293348820473429344482784628181556388621521298319395315527974454 454 1294077440023230710144016724176942272334582932281947479092973291961909 455 1725436586697640946858688965569256363112777243042596638790631055949364 456 2588154880046461420288033448353884544669165864563894958185946583924275 457 3450873173395281893717377931138512726225554486085193277581262111899186 458 5176309760092922840576066896707769089338331729127789916371893167849009 459 6901746346790563787434755862277025452451108972170386555162524223798832 460 10352619520185845681152133793415538178676663458255579832743786335698479 461 13803492693581127574869511724554050904902217944340773110325048447598126 462 20705239040371691362304267586831076357353326916511159665487572671397421 463 27606985387162255149739023449108101809804435888681546220650096895196716 464 41410478080743382724608535173662152714706653833022319330975145342795307 465 55213970774324510299478046898216203619608871777363092441300193790393898 466 82820956161486765449217070347324305429413307666044638661950290685591081 467 110427941548649020598956093796432407239217743554726184882600387580788264 468 165641912322973530898434140694648610858826615332089277323900581371182631 469 220855883097298041197912187592864814478435487109452369765200775161576998 470 331283824645947061796868281389297221717653230664178554647801162742365733 471 441711766194596082395824375185729628956870974218904739530401550323154468 472 662567649291894123593736562778594443435306461328357109295602325484731939 473 883423532389192164791648750371459257913741948437809479060803100646309410 474 1325135298583788247187473125557188886870612922656714218591204650969464353 475 1766847064778384329583297500742918515827483896875618958121606201292619296 476 2650270597167576494374946251114377773741225845313428437182409301938929183 477 3533694129556768659166595001485837031654967793751237916243212402585239070 478 5300541194335152988749892502228755547482451690626856874364818603877858845 479 7067388259113537318333190002971674063309935587502475832486424805170478620 480 10601082388670305977499785004457511094964903381253713748729637207755718171 481 14134776518227074636666380005943348126619871175004951664972849610340957722 482 21202164777340611954999570008915022189929806762507427497459274415511436825 483 28269553036454149273332760011886696253239742350009903329945699220681915928 484 42404329554681223909999140017830044379859613525014854994918548831022874135 485 56539106072908298546665520023773392506479484700019806659891398441363832342 486 84808659109362447819998280035660088759719227050029709989837097662045748757 487 113078212145816597093331040047546785012958969400039613319782796882727665172 488 169617318218724895639996560071320177519438454100059419979674195324091498003 489 226156424291633194186662080095093570025917938800079226639565593765455330834 490 339234636437449791279993120142640355038876908200118839959348390648182996497 491 452312848583266388373324160190187140051835877600158453279131187530910662160 492 678469272874899582559986240285280710077753816400237679918696781296365993487 493 904625697166532776746648320380374280103671755200316906558262375061821324814 494 1356938545749799165119972480570561420155507632800475359837393562592731987469 495 1809251394333065553493296640760748560207343510400633813116524750123642650124 496 2713877091499598330239944961141122840311015265600950719674787125185463975435 497 3618502788666131106986593281521497120414687020801267626233049500247285300746 498 5427754182999196660479889922282245680622030531201901439349574250370927951369 499 7237005577332262213973186563042994240829374041602535252466099000494570601992 500 10855508365998393320959779844564491361244061062403802878699148500741855903239 501 14474011154664524427946373126085988481658748083205070504932198000989141204486 502 21711016731996786641919559689128982722488122124807605757398297001483711806981 503 28948022309329048855892746252171976963317496166410141009864396001978282409476 504 43422033463993573283839119378257965444976244249615211514796594002967423614467 505 57896044618658097711785492504343953926634992332820282019728792003956564819458 506 86844066927987146567678238756515930889952488499230423029593188005934847229441 507 115792089237316195423570985008687907853269984665640564039457584007913129639424 508 173688133855974293135356477513031861779904976998460846059186376011869694459391 509 231584178474632390847141970017375815706539969331281128078915168015826259279358 510 347376267711948586270712955026063723559809953996921692118372752023739388919293 511 463168356949264781694283940034751631413079938662562256157830336031652518559228 512 694752535423897172541425910052127447119619907993843384236745504047478777839099 513 926336713898529563388567880069503262826159877325124512315660672063305037118970 514 1389505070847794345082851820104254894239239815987686768473491008094957555678713 515 1852673427797059126777135760139006525652319754650249024631321344126610074238456 516 2779010141695588690165703640208509788478479631975373536946982016189915111357943 517 3705346855594118253554271520278013051304639509300498049262642688253220148477430 518 5558020283391177380331407280417019576956959263950747073893964032379830222716405 519 7410693711188236507108543040556026102609279018600996098525285376506440296955380 520 11116040566782354760662814560834039153913918527901494147787928064759660445433331 521 14821387422376473014217086081112052205218558037201992197050570753012880593911282 522 22232081133564709521325629121668078307827837055802988295575856129519320890867185 523 29642774844752946028434172162224104410437116074403984394101141506025761187823088 524 44464162267129419042651258243336156615655674111605976591151712259038641781734895 525 59285549689505892056868344324448208820874232148807968788202283012051522375646702 526 88928324534258838085302516486672313231311348223211953182303424518077283563470317 527 118571099379011784113736688648896417641748464297615937576404566024103044751293932 528 177856649068517676170605032973344626462622696446423906364606849036154567126941163 529 237142198758023568227473377297792835283496928595231875152809132048206089502588394 530 355713298137035352341210065946689252925245392892847812729213698072309134253882857 531 474284397516047136454946754595585670566993857190463750305618264096412179005177320 532 711426596274070704682420131893378505850490785785695625458427396144618268507766247 533 948568795032094272909893509191171341133987714380927500611236528192824358010355174 534 1422853192548141409364840263786757011700981571571391250916854792289236537015533029 535 1897137590064188545819787018382342682267975428761855001222473056385648716020710884 536 2845706385096282818729680527573514023401963143142782501833709584578473074031066595 537 3794275180128377091639574036764685364535950857523710002444946112771297432041422306 538 5691412770192565637459361055147028046803926286285565003667419169156946148062133729 539 7588550360256754183279148073529370729071901715047420004889892225542594864082845152 540 11382825540385131274918722110294056093607852572571130007334838338313892296124267999 541 15177100720513508366558296147058741458143803430094840009779784451085189728165690846 542 22765651080770262549837444220588112187215705145142260014669676676627784592248536541 543 30354201441027016733116592294117482916287606860189680019559568902170379456331382236 544 45531302161540525099674888441176224374431410290284520029339353353255569184497073627 545 60708402882054033466233184588234965832575213720379360039119137804340758912662765018 546 91062604323081050199349776882352448748862820580569040058678706706511138368994147801 547 121416805764108066932466369176469931665150427440758720078238275608681517825325530584 548 182125208646162100398699553764704897497725641161138080117357413413022276737988296151 549 242833611528216133864932738352939863330300854881517440156476551217363035650651061718 550 364250417292324200797399107529409794995451282322276160234714826826044553475976592853 551 485667223056432267729865476705879726660601709763034880312953102434726071301302123988 552 728500834584648401594798215058819589990902564644552320469429653652089106951953186259 553 971334446112864535459730953411759453321203419526069760625906204869452142602604248530 554 1457001669169296803189596430117639179981805129289104640938859307304178213903906373073 555 1942668892225729070919461906823518906642406839052139521251812409738904285205208497616 556 2914003338338593606379192860235278359963610258578209281877718614608356427807812746703 557 3885337784451458141838923813647037813284813678104279042503624819477808570410416995790 558 5828006676677187212758385720470556719927220517156418563755437229216712855615625493965 559 7770675568902916283677847627294075626569627356208558085007249638955617140820833992140 560 11656013353354374425516771440941113439854441034312837127510874458433425711231250988491 561 15541351137805832567355695254588151253139254712417116170014499277911234281641667984842 562 23312026706708748851033542881882226879708882068625674255021748916866851422462501977545 563 31082702275611665134711390509176302506278509424834232340028998555822468563283335970248 564 46624053413417497702067085763764453759417764137251348510043497833733702844925003955655 565 62165404551223330269422781018352605012557018849668464680057997111644937126566671941062 566 93248106826834995404134171527528907518835528274502697020086995667467405689850007911877 567 124330809102446660538845562036705210025114037699336929360115994223289874253133343882692 568 186496213653669990808268343055057815037671056549005394040173991334934811379700015824323 569 248661618204893321077691124073410420050228075398673858720231988446579748506266687765954 570 372992427307339981616536686110115630075342113098010788080347982669869622759400031649217 571 497323236409786642155382248146820840100456150797347717440463976893159497012533375532480 572 745984854614679963233073372220231260150684226196021576160695965339739245518800063299007 573 994646472819573284310764496293641680200912301594695434880927953786318994025066751065534 574 1491969709229359926466146744440462520301368452392043152321391930679478491037600126598589 575 1989292945639146568621528992587283360401824603189390869761855907572637988050133502131644 576 2983939418458719852932293488880925040602736904784086304642783861358956982075200253197755 577 3978585891278293137243057985174566720803649206378781739523711815145275976100267004263866 578 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396089 579 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528312 580 11935757673834879411729173955523700162410947619136345218571135445435827928300801012792759 581 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057206 582 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586101 583 31828687130226345097944463881396533766429193651030253916189694521162207808802136034114996 584 47743030695339517646916695822094800649643790476545380874284541781743311713203204051172787 585 63657374260452690195888927762793067532858387302060507832379389042324415617604272068230578 586 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346161 587 127314748520905380391777855525586135065716774604121015664758778084648831235208544136461744 588 190972122781358070587666783288379202598575161906181523497138167126973246852812816204692911 589 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924078 590 381944245562716141175333566576758405197150323812363046994276334253946493705625632409386413 591 509258994083621521567111422102344540262867098416484062659035112338595324940834176545848748 592 763888491125432282350667133153516810394300647624726093988552668507892987411251264818773419 593 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698090 594 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637547433 595 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183396776 596 3055553964501729129402668532614067241577202590498904375954210674031571949645005059275095463 597 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794150 598 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550191525 599 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733588900 600 12222215858006916517610674130456268966308810361995617503816842696126287798580020237100383651 601 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467178402 602 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200767905 603 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934357408 604 48888863432027666070442696521825075865235241447982470015267370784505151194320080948401536415 605 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868715422 606 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803073437 607 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737431452 608 195555453728110664281770786087300303460940965791929880061069483138020604777280323793606147483 609 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474863514 610 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212295577 611 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949727640 612 782221814912442657127083144349201213843763863167719520244277932552082419109121295174424591767 613 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899455894 614 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184149 615 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798912404 616 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697698368915 617 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597825426 618 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396738449 619 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195651472 620 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790793477519 621 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391303566 622 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586955661 623 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782607756 624 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173911947 625 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216138 626 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347824521 627 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130432904 628 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695649671 629 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260866438 630 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391299973 631 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521733508 632 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610782600579 633 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043467650 634 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565201793 635 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086935936 636 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443130404223 637 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173872510 638 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809085 639 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347745660 640 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772521618811 641 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695491962 642 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238265 643 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390984568 644 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090086477175 645 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781969782 646 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172954997 647 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940212 648 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345910643 649 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881074 650 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691821937 651 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255762800 652 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441383644527 653 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526254 654 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767289709 655 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053164 656 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765534580075 657 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046106986 658 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069160809 659 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092214632 660 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062138322279 661 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184429926 662 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645221 663 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368860516 664 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248553291107 665 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737721698 666 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106582881 667 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444064 668 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994213166431 669 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950888798 670 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426333533 671 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778268 672 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976852667739 673 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557210 674 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336153 675 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115096 676 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907410672983 677 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214230870 678 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821346645 679 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428462420 680 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629642693971 681 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856925522 682 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285388625 683 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713851728 684 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518570777935 685 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704142 686 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141556557 687 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855408972 688 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074283113803 689 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710818634 690 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228297 691 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421637960 692 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297132457287 693 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843276614 694 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915269 695 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686553924 696 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188529831235 697 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373108546 698 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663169 699 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746217792 700 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754119327039 701 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436286 702 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238654781 703 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873276 704 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016477310267 705 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747258 706 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621241 707 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495224 708 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065909243191 709 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991158 710 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818487093 711 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983028 712 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263636974899 713 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515966770 714 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273950513 715 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934256 716 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054547901743 717 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869230 718 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804205 719 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739180 720 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218191609131 721 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479082 722 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383218985 723 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510958888 724 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872766438695 725 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021918502 726 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878117 727 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043837732 728 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491065756963 729 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676194 730 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131514657 731 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353120 732 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964263030047 733 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350706974 734 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526060829 735 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701414684 736 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052122395 737 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830106 738 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104245529 739 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805660952 740 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208491799 741 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611322646 742 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416984341 743 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646036 744 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833969427 745 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445292818 746 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667939601 747 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890586384 748 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851335879951 749 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781173518 750 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671760653 751 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562347788 752 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405343522059 753 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124696330 754 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687044873 755 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249393416 756 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374090503 757 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498787590 758 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748181765 759 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997575940 760 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485496364291 761 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995152642 762 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992729345 763 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306048 764 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941985459455 765 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980612862 766 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970919677 767 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961226492 768 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767941840123 769 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922453754 770 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681017 771 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844908280 772 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071767362807 773 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689817334 774 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534726389 775 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379635444 776 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069453555 777 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759271666 778 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138907889 779 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544112 780 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148277816559 781 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089006 782 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555633901 783 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074178796 784 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593111268587 785 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148358378 786 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222537961 787 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296717544 788 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372445076711 789 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593435878 790 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890154213 791 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186872548 792 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489780309219 793 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373745890 794 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560619233 795 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747492576 796 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959121239263 797 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494985950 798 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242479325 799 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989972700 800 15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836484959451 801 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979946202 802 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672969919705 803 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959893208 804 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345939840215 805 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919787222 806 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691879681237 807 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839575252 808 247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383759363283 809 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679151314 810 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767518727377 811 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358303440 812 991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037535037455567 813 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716607694 814 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074911949 815 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433216204 816 3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140149824715 817 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866433226 818 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280299650249 819 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732867272 820 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560599301319 821 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465735366 822 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121198603461 823 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931471556 824 63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242397207747 825 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862943938 826 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794416321 827 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725888704 828 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969588833471 829 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451778238 830 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939177667773 831 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903557308 832 1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878355336379 833 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807115450 834 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710673593 835 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614231736 836 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513421348023 837 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228464310 838 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842696885 839 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456929460 840 16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053685394611 841 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913859762 842 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107370790065 843 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827720368 844 64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214741580975 845 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655441582 846 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483162797 847 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884012 848 259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858966326443 849 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621768874 850 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717932653737 851 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243538600 852 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435865308327 853 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078054 854 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871730617509 855 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974156964 856 4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743461235875 857 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948314786 858 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922472609 859 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896630432 860 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973844946079 861 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793261726 862 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893021 863 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586524316 864 66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895379786907 865 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173049498 866 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790759574681 867 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346099864 868 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581519150231 869 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692200598 870 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163038301333 871 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402068 872 1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326076603539 873 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805010 874 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153207953 875 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537610896 876 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304306416783 877 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075222670 878 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608612834445 879 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150446220 880 17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217225669771 881 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300893322 882 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451340425 883 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601787528 884 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868902681735 885 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203575942 886 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737805364357 887 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407152772 888 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475610729603 889 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814306434 890 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951221460097 891 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628613760 892 1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902442921087 893 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257228414 894 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843069 895 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514457724 896 4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609771687035 897 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028916346 898 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219543374969 899 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057833592 900 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439086750839 901 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668086 902 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878173502581 903 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337076 904 69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756347006067 905 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675058 906 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512694013041 907 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351024 908 279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025388026991 909 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850702958 910 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776054893 911 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701406828 912 1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101552110699 913 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402814570 914 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104222313 915 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630056 916 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406208445543 917 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261030 918 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892005 919 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222522980 920 17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624833784931 921 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445046882 922 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667570785 923 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890094688 924 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499335142495 925 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780190302 926 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998670285917 927 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560381532 928 285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997340572763 929 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120763994 930 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681146457 931 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241528920 932 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989362293847 933 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483058774 934 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978724588629 935 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966118484 936 4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957449178195 937 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932237906 938 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898357329 939 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864476752 940 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829796715599 941 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728954446 942 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659593432141 943 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457909836 944 73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319186865227 945 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915820618 946 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373731401 947 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831642184 948 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276747463751 949 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663285318 950 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553494928453 951 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326571588 952 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106989857859 953 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653144130 954 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979716673 955 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306289216 956 4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427959434303 957 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612579390 958 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855918869565 959 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225159740 960 18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711837740091 961 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450320442 962 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423675481145 963 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900641848 964 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847350963255 965 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801284662 966 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694701927477 967 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602570292 968 299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389403855923 969 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205141554 970 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807712817 971 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410284080 972 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557615426607 973 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820569134 974 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115230854189 975 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641139244 976 4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230461709355 977 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282279466 978 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923419689 979 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564559912 980 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921846840359 981 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129120806 982 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843693681701 983 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258242596 984 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687387364387 985 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516486178 986 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374774729761 987 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032973344 988 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749549460511 989 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065947678 990 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098922013 991 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131896348 992 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998197845019 993 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263793690 994 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395691033 995 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527588376 996 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992791383063 997 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055177750 998 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985582767125 999 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110356500 1000 19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971165535251