1 0 2 1 3 2 4 3 5 7 6 11 7 15 8 31 9 47 10 63 11 127 12 191 13 255 14 511 15 767 16 1023 17 2047 18 3071 19 4095 20 8191 21 12287 22 16383 23 32767 24 49151 25 65535 26 131071 27 196607 28 262143 29 524287 30 786431 31 1048575 32 2097151 33 3145727 34 4194303 35 8388607 36 12582911 37 16777215 38 33554431 39 50331647 40 67108863 41 134217727 42 201326591 43 268435455 44 536870911 45 805306367 46 1073741823 47 2147483647 48 3221225471 49 4294967295 50 8589934591 51 12884901887 52 17179869183 53 34359738367 54 51539607551 55 68719476735 56 137438953471 57 206158430207 58 274877906943 59 549755813887 60 824633720831 61 1099511627775 62 2199023255551 63 3298534883327 64 4398046511103 65 8796093022207 66 13194139533311 67 17592186044415 68 35184372088831 69 52776558133247 70 70368744177663 71 140737488355327 72 211106232532991 73 281474976710655 74 562949953421311 75 844424930131967 76 1125899906842623 77 2251799813685247 78 3377699720527871 79 4503599627370495 80 9007199254740991 81 13510798882111487 82 18014398509481983 83 36028797018963967 84 54043195528445951 85 72057594037927935 86 144115188075855871 87 216172782113783807 88 288230376151711743 89 576460752303423487 90 864691128455135231 91 1152921504606846975 92 2305843009213693951 93 3458764513820540927 94 4611686018427387903 95 9223372036854775807 96 13835058055282163711 97 18446744073709551615 98 36893488147419103231 99 55340232221128654847 100 73786976294838206463 101 147573952589676412927 102 221360928884514619391 103 295147905179352825855 104 590295810358705651711 105 885443715538058477567 106 1180591620717411303423 107 2361183241434822606847 108 3541774862152233910271 109 4722366482869645213695 110 9444732965739290427391 111 14167099448608935641087 112 18889465931478580854783 113 37778931862957161709567 114 56668397794435742564351 115 75557863725914323419135 116 151115727451828646838271 117 226673591177742970257407 118 302231454903657293676543 119 604462909807314587353087 120 906694364710971881029631 121 1208925819614629174706175 122 2417851639229258349412351 123 3626777458843887524118527 124 4835703278458516698824703 125 9671406556917033397649407 126 14507109835375550096474111 127 19342813113834066795298815 128 38685626227668133590597631 129 58028439341502200385896447 130 77371252455336267181195263 131 154742504910672534362390527 132 232113757366008801543585791 133 309485009821345068724781055 134 618970019642690137449562111 135 928455029464035206174343167 136 1237940039285380274899124223 137 2475880078570760549798248447 138 3713820117856140824697372671 139 4951760157141521099596496895 140 9903520314283042199192993791 141 14855280471424563298789490687 142 19807040628566084398385987583 143 39614081257132168796771975167 144 59421121885698253195157962751 145 79228162514264337593543950335 146 158456325028528675187087900671 147 237684487542793012780631851007 148 316912650057057350374175801343 149 633825300114114700748351602687 150 950737950171172051122527404031 151 1267650600228229401496703205375 152 2535301200456458802993406410751 153 3802951800684688204490109616127 154 5070602400912917605986812821503 155 10141204801825835211973625643007 156 15211807202738752817960438464511 157 20282409603651670423947251286015 158 40564819207303340847894502572031 159 60847228810955011271841753858047 160 81129638414606681695789005144063 161 162259276829213363391578010288127 162 243388915243820045087367015432191 163 324518553658426726783156020576255 164 649037107316853453566312041152511 165 973555660975280180349468061728767 166 1298074214633706907132624082305023 167 2596148429267413814265248164610047 168 3894222643901120721397872246915071 169 5192296858534827628530496329220095 170 10384593717069655257060992658440191 171 15576890575604482885591488987660287 172 20769187434139310514121985316880383 173 41538374868278621028243970633760767 174 62307562302417931542365955950641151 175 83076749736557242056487941267521535 176 166153499473114484112975882535043071 177 249230249209671726169463823802564607 178 332306998946228968225951765070086143 179 664613997892457936451903530140172287 180 996920996838686904677855295210258431 181 1329227995784915872903807060280344575 182 2658455991569831745807614120560689151 183 3987683987354747618711421180841033727 184 5316911983139663491615228241121378303 185 10633823966279326983230456482242756607 186 15950735949418990474845684723364134911 187 21267647932558653966460912964485513215 188 42535295865117307932921825928971026431 189 63802943797675961899382738893456539647 190 85070591730234615865843651857942052863 191 170141183460469231731687303715884105727 192 255211775190703847597530955573826158591 193 340282366920938463463374607431768211455 194 680564733841876926926749214863536422911 195 1020847100762815390390123822295304634367 196 1361129467683753853853498429727072845823 197 2722258935367507707706996859454145691647 198 4083388403051261561560495289181218537471 199 5444517870735015415413993718908291383295 200 10889035741470030830827987437816582766591 201 16333553612205046246241981156724874149887 202 21778071482940061661655974875633165533183 203 43556142965880123323311949751266331066367 204 65334214448820184984967924626899496599551 205 87112285931760246646623899502532662132735 206 174224571863520493293247799005065324265471 207 261336857795280739939871698507597986398207 208 348449143727040986586495598010130648530943 209 696898287454081973172991196020261297061887 210 1045347431181122959759486794030391945592831 211 1393796574908163946345982392040522594123775 212 2787593149816327892691964784081045188247551 213 4181389724724491839037947176121567782371327 214 5575186299632655785383929568162090376495103 215 11150372599265311570767859136324180752990207 216 16725558898897967356151788704486271129485311 217 22300745198530623141535718272648361505980415 218 44601490397061246283071436545296723011960831 219 66902235595591869424607154817945084517941247 220 89202980794122492566142873090593446023921663 221 178405961588244985132285746181186892047843327 222 267608942382367477698428619271780338071764991 223 356811923176489970264571492362373784095686655 224 713623846352979940529142984724747568191373311 225 1070435769529469910793714477087121352287059967 226 1427247692705959881058285969449495136382746623 227 2854495385411919762116571938898990272765493247 228 4281743078117879643174857908348485409148239871 229 5708990770823839524233143877797980545530986495 230 11417981541647679048466287755595961091061972991 231 17126972312471518572699431633393941636592959487 232 22835963083295358096932575511191922182123945983 233 45671926166590716193865151022383844364247891967 234 68507889249886074290797726533575766546371837951 235 91343852333181432387730302044767688728495783935 236 182687704666362864775460604089535377456991567871 237 274031556999544297163190906134303066185487351807 238 365375409332725729550921208179070754913983135743 239 730750818665451459101842416358141509827966271487 240 1096126227998177188652763624537212264741949407231 241 1461501637330902918203684832716283019655932542975 242 2923003274661805836407369665432566039311865085951 243 4384504911992708754611054498148849058967797628927 244 5846006549323611672814739330865132078623730171903 245 11692013098647223345629478661730264157247460343807 246 17538019647970835018444217992595396235871190515711 247 23384026197294446691258957323460528314494920687615 248 46768052394588893382517914646921056628989841375231 249 70152078591883340073776871970381584943484762062847 250 93536104789177786765035829293842113257979682750463 251 187072209578355573530071658587684226515959365500927 252 280608314367533360295107487881526339773939048251391 253 374144419156711147060143317175368453031918731001855 254 748288838313422294120286634350736906063837462003711 255 1122433257470133441180429951526105359095756193005567 256 1496577676626844588240573268701473812127674924007423 257 2993155353253689176481146537402947624255349848014847 258 4489733029880533764721719806104421436383024772022271 259 5986310706507378352962293074805895248510699696029695 260 11972621413014756705924586149611790497021399392059391 261 17958932119522135058886879224417685745532099088089087 262 23945242826029513411849172299223580994042798784118783 263 47890485652059026823698344598447161988085597568237567 264 71835728478088540235547516897670742982128396352356351 265 95780971304118053647396689196894323976171195136475135 266 191561942608236107294793378393788647952342390272950271 267 287342913912354160942190067590682971928513585409425407 268 383123885216472214589586756787577295904684780545900543 269 766247770432944429179173513575154591809369561091801087 270 1149371655649416643768760270362731887714054341637701631 271 1532495540865888858358347027150309183618739122183602175 272 3064991081731777716716694054300618367237478244367204351 273 4597486622597666575075041081450927550856217366550806527 274 6129982163463555433433388108601236734474956488734408703 275 12259964326927110866866776217202473468949912977468817407 276 18389946490390666300300164325803710203424869466203226111 277 24519928653854221733733552434404946937899825954937634815 278 49039857307708443467467104868809893875799651909875269631 279 73559785961562665201200657303214840813699477864812904447 280 98079714615416886934934209737619787751599303819750539263 281 196159429230833773869868419475239575503198607639501078527 282 294239143846250660804802629212859363254797911459251617791 283 392318858461667547739736838950479151006397215279002157055 284 784637716923335095479473677900958302012794430558004314111 285 1176956575385002643219210516851437453019191645837006471167 286 1569275433846670190958947355801916604025588861116008628223 287 3138550867693340381917894711603833208051177722232017256447 288 4707826301540010572876842067405749812076766583348025884671 289 6277101735386680763835789423207666416102355444464034512895 290 12554203470773361527671578846415332832204710888928069025791 291 18831305206160042291507368269622999248307066333392103538687 292 25108406941546723055343157692830665664409421777856138051583 293 50216813883093446110686315385661331328818843555712276103167 294 75325220824640169166029473078491996993228265333568414154751 295 100433627766186892221372630771322662657637687111424552206335 296 200867255532373784442745261542645325315275374222849104412671 297 301300883298560676664117892313967987972913061334273656619007 298 401734511064747568885490523085290650630550748445698208825343 299 803469022129495137770981046170581301261101496891396417650687 300 1205203533194242706656471569255871951891652245337094626476031 301 1606938044258990275541962092341162602522202993782792835301375 302 3213876088517980551083924184682325205044405987565585670602751 303 4820814132776970826625886277023487807566608981348378505904127 304 6427752177035961102167848369364650410088811975131171341205503 305 12855504354071922204335696738729300820177623950262342682411007 306 19283256531107883306503545108093951230266435925393514023616511 307 25711008708143844408671393477458601640355247900524685364822015 308 51422017416287688817342786954917203280710495801049370729644031 309 77133026124431533226014180432375804921065743701574056094466047 310 102844034832575377634685573909834406561420991602098741459288063 311 205688069665150755269371147819668813122841983204197482918576127 312 308532104497726132904056721729503219684262974806296224377864191 313 411376139330301510538742295639337626245683966408394965837152255 314 822752278660603021077484591278675252491367932816789931674304511 315 1234128417990904531616226886918012878737051899225184897511456767 316 1645504557321206042154969182557350504982735865633579863348609023 317 3291009114642412084309938365114701009965471731267159726697218047 318 4936513671963618126464907547672051514948207596900739590045827071 319 6582018229284824168619876730229402019930943462534319453394436095 320 13164036458569648337239753460458804039861886925068638906788872191 321 19746054687854472505859630190688206059792830387602958360183308287 322 26328072917139296674479506920917608079723773850137277813577744383 323 52656145834278593348959013841835216159447547700274555627155488767 324 78984218751417890023438520762752824239171321550411833440733233151 325 105312291668557186697918027683670432318895095400549111254310977535 326 210624583337114373395836055367340864637790190801098222508621955071 327 315936875005671560093754083051011296956685286201647333762932932607 328 421249166674228746791672110734681729275580381602196445017243910143 329 842498333348457493583344221469363458551160763204392890034487820287 330 1263747500022686240375016332204045187826741144806589335051731730431 331 1684996666696914987166688442938726917102321526408785780068975640575 332 3369993333393829974333376885877453834204643052817571560137951281151 333 5054990000090744961500065328816180751306964579226357340206926921727 334 6739986666787659948666753771754907668409286105635143120275902562303 335 13479973333575319897333507543509815336818572211270286240551805124607 336 20219960000362979846000261315264723005227858316905429360827707686911 337 26959946667150639794667015087019630673637144422540572481103610249215 338 53919893334301279589334030174039261347274288845081144962207220498431 339 80879840001451919384001045261058892020911433267621717443310830747647 340 107839786668602559178668060348078522694548577690162289924414440996863 341 215679573337205118357336120696157045389097155380324579848828881993727 342 323519360005807677536004181044235568083645733070486869773243322990591 343 431359146674410236714672241392314090778194310760649159697657763987455 344 862718293348820473429344482784628181556388621521298319395315527974911 345 1294077440023230710144016724176942272334582932281947479092973291962367 346 1725436586697640946858688965569256363112777243042596638790631055949823 347 3450873173395281893717377931138512726225554486085193277581262111899647 348 5176309760092922840576066896707769089338331729127789916371893167849471 349 6901746346790563787434755862277025452451108972170386555162524223799295 350 13803492693581127574869511724554050904902217944340773110325048447598591 351 20705239040371691362304267586831076357353326916511159665487572671397887 352 27606985387162255149739023449108101809804435888681546220650096895197183 353 55213970774324510299478046898216203619608871777363092441300193790394367 354 82820956161486765449217070347324305429413307666044638661950290685591551 355 110427941548649020598956093796432407239217743554726184882600387580788735 356 220855883097298041197912187592864814478435487109452369765200775161577471 357 331283824645947061796868281389297221717653230664178554647801162742366207 358 441711766194596082395824375185729628956870974218904739530401550323154943 359 883423532389192164791648750371459257913741948437809479060803100646309887 360 1325135298583788247187473125557188886870612922656714218591204650969464831 361 1766847064778384329583297500742918515827483896875618958121606201292619775 362 3533694129556768659166595001485837031654967793751237916243212402585239551 363 5300541194335152988749892502228755547482451690626856874364818603877859327 364 7067388259113537318333190002971674063309935587502475832486424805170479103 365 14134776518227074636666380005943348126619871175004951664972849610340958207 366 21202164777340611954999570008915022189929806762507427497459274415511437311 367 28269553036454149273332760011886696253239742350009903329945699220681916415 368 56539106072908298546665520023773392506479484700019806659891398441363832831 369 84808659109362447819998280035660088759719227050029709989837097662045749247 370 113078212145816597093331040047546785012958969400039613319782796882727665663 371 226156424291633194186662080095093570025917938800079226639565593765455331327 372 339234636437449791279993120142640355038876908200118839959348390648182996991 373 452312848583266388373324160190187140051835877600158453279131187530910662655 374 904625697166532776746648320380374280103671755200316906558262375061821325311 375 1356938545749799165119972480570561420155507632800475359837393562592731987967 376 1809251394333065553493296640760748560207343510400633813116524750123642650623 377 3618502788666131106986593281521497120414687020801267626233049500247285301247 378 5427754182999196660479889922282245680622030531201901439349574250370927951871 379 7237005577332262213973186563042994240829374041602535252466099000494570602495 380 14474011154664524427946373126085988481658748083205070504932198000989141204991 381 21711016731996786641919559689128982722488122124807605757398297001483711807487 382 28948022309329048855892746252171976963317496166410141009864396001978282409983 383 57896044618658097711785492504343953926634992332820282019728792003956564819967 384 86844066927987146567678238756515930889952488499230423029593188005934847229951 385 115792089237316195423570985008687907853269984665640564039457584007913129639935 386 231584178474632390847141970017375815706539969331281128078915168015826259279871 387 347376267711948586270712955026063723559809953996921692118372752023739388919807 388 463168356949264781694283940034751631413079938662562256157830336031652518559743 389 926336713898529563388567880069503262826159877325124512315660672063305037119487 390 1389505070847794345082851820104254894239239815987686768473491008094957555679231 391 1852673427797059126777135760139006525652319754650249024631321344126610074238975 392 3705346855594118253554271520278013051304639509300498049262642688253220148477951 393 5558020283391177380331407280417019576956959263950747073893964032379830222716927 394 7410693711188236507108543040556026102609279018600996098525285376506440296955903 395 14821387422376473014217086081112052205218558037201992197050570753012880593911807 396 22232081133564709521325629121668078307827837055802988295575856129519320890867711 397 29642774844752946028434172162224104410437116074403984394101141506025761187823615 398 59285549689505892056868344324448208820874232148807968788202283012051522375647231 399 88928324534258838085302516486672313231311348223211953182303424518077283563470847 400 118571099379011784113736688648896417641748464297615937576404566024103044751294463 401 237142198758023568227473377297792835283496928595231875152809132048206089502588927 402 355713298137035352341210065946689252925245392892847812729213698072309134253883391 403 474284397516047136454946754595585670566993857190463750305618264096412179005177855 404 948568795032094272909893509191171341133987714380927500611236528192824358010355711 405 1422853192548141409364840263786757011700981571571391250916854792289236537015533567 406 1897137590064188545819787018382342682267975428761855001222473056385648716020711423 407 3794275180128377091639574036764685364535950857523710002444946112771297432041422847 408 5691412770192565637459361055147028046803926286285565003667419169156946148062134271 409 7588550360256754183279148073529370729071901715047420004889892225542594864082845695 410 15177100720513508366558296147058741458143803430094840009779784451085189728165691391 411 22765651080770262549837444220588112187215705145142260014669676676627784592248537087 412 30354201441027016733116592294117482916287606860189680019559568902170379456331382783 413 60708402882054033466233184588234965832575213720379360039119137804340758912662765567 414 91062604323081050199349776882352448748862820580569040058678706706511138368994148351 415 121416805764108066932466369176469931665150427440758720078238275608681517825325531135 416 242833611528216133864932738352939863330300854881517440156476551217363035650651062271 417 364250417292324200797399107529409794995451282322276160234714826826044553475976593407 418 485667223056432267729865476705879726660601709763034880312953102434726071301302124543 419 971334446112864535459730953411759453321203419526069760625906204869452142602604249087 420 1457001669169296803189596430117639179981805129289104640938859307304178213903906373631 421 1942668892225729070919461906823518906642406839052139521251812409738904285205208498175 422 3885337784451458141838923813647037813284813678104279042503624819477808570410416996351 423 5828006676677187212758385720470556719927220517156418563755437229216712855615625494527 424 7770675568902916283677847627294075626569627356208558085007249638955617140820833992703 425 15541351137805832567355695254588151253139254712417116170014499277911234281641667985407 426 23312026706708748851033542881882226879708882068625674255021748916866851422462501978111 427 31082702275611665134711390509176302506278509424834232340028998555822468563283335970815 428 62165404551223330269422781018352605012557018849668464680057997111644937126566671941631 429 93248106826834995404134171527528907518835528274502697020086995667467405689850007912447 430 124330809102446660538845562036705210025114037699336929360115994223289874253133343883263 431 248661618204893321077691124073410420050228075398673858720231988446579748506266687766527 432 372992427307339981616536686110115630075342113098010788080347982669869622759400031649791 433 497323236409786642155382248146820840100456150797347717440463976893159497012533375533055 434 994646472819573284310764496293641680200912301594695434880927953786318994025066751066111 435 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599167 436 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132223 437 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264447 438 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396671 439 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528895 440 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057791 441 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586687 442 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115583 443 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231167 444 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346751 445 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462335 446 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924671 447 381944245562716141175333566576758405197150323812363046994276334253946493705625632409387007 448 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849343 449 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698687 450 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548031 451 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397375 452 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794751 453 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192127 454 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589503 455 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179007 456 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768511 457 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358015 458 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716031 459 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074047 460 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432063 461 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864127 462 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296191 463 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728255 464 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456511 465 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184767 466 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913023 467 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826047 468 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739071 469 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652095 470 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304191 471 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956287 472 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608383 473 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216767 474 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825151 475 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433535 476 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867071 477 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300607 478 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734143 479 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468287 480 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202431 481 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936575 482 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873151 483 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809727 484 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746303 485 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492607 486 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238911 487 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985215 488 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970431 489 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955647 490 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940863 491 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881727 492 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822591 493 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763455 494 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526911 495 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290367 496 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053823 497 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107647 498 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161471 499 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215295 500 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430591 501 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645887 502 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861183 503 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722367 504 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583551 505 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444735 506 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889471 507 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334207 508 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778943 509 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557887 510 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336831 511 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115775 512 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231551 513 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821347327 514 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463103 515 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926207 516 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389311 517 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852415 518 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704831 519 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557247 520 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409663 521 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819327 522 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228991 523 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638655 524 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277311 525 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915967 526 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554623 527 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109247 528 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663871 529 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218495 530 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436991 531 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655487 532 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873983 533 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747967 534 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621951 535 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495935 536 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991871 537 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818487807 538 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983743 539 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967487 540 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951231 541 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934975 542 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869951 543 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804927 544 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739903 545 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479807 546 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219711 547 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959615 548 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919231 549 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878847 550 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838463 551 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676927 552 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515391 553 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353855 554 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707711 555 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526061567 556 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415423 557 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830847 558 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246271 559 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661695 560 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323391 561 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985087 562 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646783 563 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293567 564 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940351 565 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587135 566 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174271 567 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671761407 568 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348543 569 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697087 570 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045631 571 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394175 572 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788351 573 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182527 574 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576703 575 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153407 576 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730111 577 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306815 578 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613631 579 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920447 580 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227263 581 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454527 582 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681791 583 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909055 584 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818111 585 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727167 586 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636223 587 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272447 588 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908671 589 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544895 590 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089791 591 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634687 592 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179583 593 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359167 594 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538751 595 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718335 596 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436671 597 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155007 598 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873343 599 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746687 600 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560620031 601 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493375 602 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986751 603 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480127 604 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973503 605 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947007 606 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672969920511 607 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894015 608 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788031 609 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691879682047 610 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576063 611 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152127 612 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767518728191 613 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304255 614 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608511 615 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912767 616 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217023 617 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434047 618 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280299651071 619 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868095 620 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736191 621 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121198604287 622 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472383 623 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944767 624 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794417151 625 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889535 626 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779071 627 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939177668607 628 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558143 629 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116287 630 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674431 631 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232575 632 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465151 633 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697727 634 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930303 635 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860607 636 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107370790911 637 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721215 638 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442431 639 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483163647 640 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884863 641 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769727 642 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717932654591 643 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539455 644 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078911 645 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871730618367 646 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157823 647 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315647 648 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473471 649 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631295 650 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262591 651 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893887 652 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525183 653 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050367 654 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790759575551 655 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100735 656 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201471 657 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163038302207 658 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402943 659 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805887 660 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208831 661 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611775 662 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223551 663 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608612835327 664 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447103 665 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894207 666 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341311 667 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788415 668 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576831 669 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737805365247 670 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153663 671 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307327 672 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951221460991 673 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614655 674 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229311 675 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843967 676 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458623 677 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917247 678 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219543375871 679 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834495 680 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668991 681 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878173503487 682 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337983 683 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675967 684 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512694013951 685 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351935 686 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703871 687 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055807 688 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407743 689 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815487 690 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104223231 691 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630975 692 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261951 693 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892927 694 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523903 695 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047807 696 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571711 697 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095615 698 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191231 699 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998670286847 700 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382463 701 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764927 702 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147391 703 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529855 704 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059711 705 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978724589567 706 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119423 707 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238847 708 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898358271 709 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477695 710 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955391 711 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659593433087 712 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910783 713 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821567 714 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373732351 715 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643135 716 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286271 717 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553494929407 718 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572543 719 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145087 720 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717631 721 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290175 722 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580351 723 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855918870527 724 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160703 725 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321407 726 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423675482111 727 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642815 728 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285631 729 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694701928447 730 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571263 731 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142527 732 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713791 733 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285055 734 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570111 735 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115230855167 736 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140223 737 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280447 738 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420671 739 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560895 740 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121791 741 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843693682687 742 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243583 743 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487167 744 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374774730751 745 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974335 746 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948671 747 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098923007 748 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897343 749 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794687 750 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692031 751 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589375 752 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178751 753 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985582768127 754 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357503 755 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715007 756 39280687294753702440158276361931189826599704552516777473799496417153605556856094658599241107910849885810640209530720852110607078550624716639942331072511 757 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430015 758 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272294952209468332577706512882860031 759 157122749179014809760633105447724759306398818210067109895197985668614422227424378634396964431643399543242560838122883408442428314202498866559769324290047 760 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720063 761 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440127 762 628490996716059239042532421790899037225595272840268439580791942674457688909697514537587857726573598172970243352491533633769713256809995466239077297160191 763 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880255 764 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760511 765 2513963986864236956170129687163596148902381091361073758323167770697830755638790058150351430906294392691880973409966134535078853027239981864956309188640767 766 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521023 767 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042047 768 10055855947456947824680518748654384595609524365444295033292671082791323022555160232601405723625177570767523893639864538140315412108959927459825236754563071 769 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084095 770 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168191 771 40223423789827791298722074994617538382438097461777180133170684331165292090220640930405622894500710283070095574559458152561261648435839709839300947018252287 772 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336383 773 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672767 774 160893695159311165194888299978470153529752389847108720532682737324661168360882563721622491578002841132280382298237832610245046593743358839357203788073009151 775 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345535 776 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691071 777 643574780637244660779553199913880614119009559388434882130730949298644673443530254886489966312011364529121529192951330440980186374973435357428815152292036607 778 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382143 779 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764287 780 2574299122548978643118212799655522456476038237553739528522923797194578693774121019545959865248045458116486116771805321763920745499893741429715260609168146431 781 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528575 782 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151 783 10297196490195914572472851198622089825904152950214958114091695188778314775096484078183839460992181832465944467087221287055682981999574965718861042436672585727 784 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114303 785 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228607 786 41188785960783658289891404794488359303616611800859832456366780755113259100385936312735357843968727329863777868348885148222731927998299862875444169746690342911 787 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457215 788 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914431 789 164755143843134633159565619177953437214466447203439329825467123020453036401543745250941431375874909319455111473395540592890927711993199451501776678986761371647 790 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828863 791 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657727 792 659020575372538532638262476711813748857865788813757319301868492081812145606174981003765725503499637277820445893582162371563710847972797806007106715947045486591 793 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315455 794 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630911 795 2636082301490154130553049906847254995431463155255029277207473968327248582424699924015062902013998549111281783574328649486254843391891191224028426863788181946367 796 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261823 797 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523647 798 10544329205960616522212199627389019981725852621020117108829895873308994329698799696060251608055994196445127134297314597945019373567564764896113707455152727785471 799 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047295 800 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094591 801 42177316823842466088848798509556079926903410484080468435319583493235977318795198784241006432223976785780508537189258391780077494270259059584454829820610911141887 802 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189183 803 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378367 804 168709267295369864355395194038224319707613641936321873741278333972943909275180795136964025728895907143122034148757033567120309977081036238337819319282443644567551 805 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756735 806 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605549429968900851518086516385513471 807 674837069181479457421580776152897278830454567745287494965113335891775637100723180547856102915583628572488136595028134268481239908324144953351277277129774578270207 808 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026943 809 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053887 810 2699348276725917829686323104611589115321818270981149979860453343567102548402892722191424411662334514289952546380112537073924959633296579813405109108519098313080831 811 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107775 812 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215551 813 10797393106903671318745292418446356461287273083924599919441813374268410193611570888765697646649338057159810185520450148295699838533186319253620436434076393252323327 814 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431103 815 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862207 816 43189572427614685274981169673785425845149092335698399677767253497073640774446283555062790586597352228639240742081800593182799354132745277014481745736305573009293311 817 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724415 818 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448831 819 172758289710458741099924678695141703380596369342793598711069013988294563097785134220251162346389408914556962968327202372731197416530981108057926982945222292037173247 820 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897663 821 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795327 822 691033158841834964399698714780566813522385477371174394844276055953178252391140536881004649385557635658227851873308809490924789666123924432231707931780889168148692991 823 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590655 824 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181311 825 2764132635367339857598794859122267254089541909484697579377104223812713009564562147524018597542230542632911407493235237963699158664495697728926831727123556672594771967 826 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362623 827 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725247 828 11056530541469359430395179436489069016358167637938790317508416895250852038258248590096074390168922170531645629972940951854796634657982790915707326908494226690379087871 829 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450495 830 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841010900991 831 44226122165877437721580717745956276065432670551755161270033667581003408153032994360384297560675688682126582519891763807419186538631931163662829307633976906761516351487 832 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801983 833 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603967 834 176904488663509750886322870983825104261730682207020645080134670324013632612131977441537190242702754728506330079567055229676746154527724654651317230535907627046065405951 835 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207935 836 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415871 837 707617954654039003545291483935300417046922728828082580320538681296054530448527909766148760970811018914025320318268220918706984618110898618605268922143630508184261623807 838 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831743 839 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663487 840 2830471818616156014181165935741201668187690915312330321282154725184218121794111639064595043883244075656101281273072883674827938472443594474421075688574522032737046495231 841 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326975 842 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653951 843 11321887274464624056724663742964806672750763661249321285128618900736872487176446556258380175532976302624405125092291534699311753889774377897684302754298088130948185980927 844 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307903 845 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615807 846 45287549097858496226898654971859226691003054644997285140514475602947489948705786225033520702131905210497620500369166138797247015559097511590737211017192352523792743923711 847 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231615 848 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463231 849 181150196391433984907594619887436906764012218579989140562057902411789959794823144900134082808527620841990482001476664555188988062236390046362948844068769410095170975694847 850 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926463 851 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852927 852 724600785565735939630378479549747627056048874319956562248231609647159839179292579600536331234110483367961928005906658220755952248945560185451795376275077640380683902779391 853 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705855 854 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411711 855 2898403142262943758521513918198990508224195497279826248992926438588639356717170318402145324936441933471847712023626632883023808995782240741807181505100310561522735611117567 856 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823423 857 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646847 858 11593612569051775034086055672795962032896781989119304995971705754354557426868681273608581299745767733887390848094506531532095235983128962967228726020401242246090942444470271 859 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293695 860 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587391 861 46374450276207100136344222691183848131587127956477219983886823017418229707474725094434325198983070935549563392378026126128380943932515851868914904081604968984363769777881087 862 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174783 863 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349567 864 185497801104828400545376890764735392526348511825908879935547292069672918829898900377737300795932283742198253569512104504513523775730063407475659616326419875937455079111524351 865 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699135 866 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398271 867 741991204419313602181507563058941570105394047303635519742189168278691675319595601510949203183729134968793014278048418018054095102920253629902638465305679503749820316446097407 868 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796543 869 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240815145343332854177189593087 870 2967964817677254408726030252235766280421576189214542078968756673114766701278382406043796812734916539875172057112193672072216380411681014519610553861222718014999281265784389631 871 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186175 872 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372351 873 11871859270709017634904121008943065121686304756858168315875026692459066805113529624175187250939666159500688228448774688288865521646724058078442215444890872059997125063137558527 874 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744703 875 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489407 876 47487437082836070539616484035772260486745219027432673263500106769836267220454118496700749003758664638002752913795098753155462086586896232313768861779563488239988500252550234111 877 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978815 878 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263341747898897565056619503383631412169301973302667340133957631 879 189949748331344282158465936143089041946980876109730693054000427079345068881816473986802996015034658552011011655180395012621848346347584929255075447118253952959954001010200936447 880 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915263 881 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830527 882 759798993325377128633863744572356167787923504438922772216001708317380275527265895947211984060138634208044046620721580050487393385390339717020301788473015811839816004040803745791 883 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661055 884 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322111 885 3039195973301508514535454978289424671151694017755691088864006833269521102109063583788847936240554536832176186482886320201949573541561358868081207153892063247359264016163214983167 886 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644223 887 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288447 888 12156783893206034058141819913157698684606776071022764355456027333078084408436254335155391744962218147328704745931545280807798294166245435472324828615568252989437056064652859932671 889 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576895 890 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153791 891 48627135572824136232567279652630794738427104284091057421824109332312337633745017340621566979848872589314818983726181123231193176664981741889299314462273011957748224258611439730687 892 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307583 893 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615167 894 194508542291296544930269118610523178953708417136364229687296437329249350534980069362486267919395490357259275934904724492924772706659926967557197257849092047830992897034445758922751 895 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230335 896 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460671 897 778034169165186179721076474442092715814833668545456918749185749316997402139920277449945071677581961429037103739618897971699090826639707870228789031396368191323971588137783035691007 898 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921343 899 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842687 900 3112136676660744718884305897768370863259334674181827674996742997267989608559681109799780286710327845716148414958475591886796363306558831480915156125585472765295886352551132142764031 901 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685375 902 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370751 903 12448546706642978875537223591073483453037338696727310699986971989071958434238724439199121146841311382864593659833902367547185453226235325923660624502341891061183545410204528571056127 904 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741503 905 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489454427212076189483007 906 49794186826571915502148894364293933812149354786909242799947887956287833736954897756796484587365245531458374639335609470188741812904941303694642498009367564244734181640818114284224511 907 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966015 908 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932031 909 199176747306287662008595577457175735248597419147636971199791551825151334947819591027185938349460982125833498557342437880754967251619765214778569992037470256978936726563272457136898047 910 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864063 911 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728127 912 796706989225150648034382309828702940994389676590547884799166207300605339791278364108743753397843928503333994229369751523019869006479060859114279968149881027915746906253089828547592191 913 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456255 914 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341572876126912511 915 3186827956900602592137529239314811763977558706362191539196664829202421359165113456434975013591375714013335976917479006092079476025916243436457119872599524111662987625012359314190368767 916 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825023 917 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650047 918 12747311827602410368550116957259247055910234825448766156786659316809685436660453825739900054365502856053343907669916024368317904103664973745828479490398096446651950500049437256761475071 919 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300095 920 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600191 921 50989247310409641474200467829036988223640939301795064627146637267238741746641815302959600217462011424213375630679664097473271616414659894983313917961592385786607802000197749027045900287 922 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200383 923 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400767 924 203956989241638565896801871316147952894563757207180258508586549068954966986567261211838400869848045696853502522718656389893086465658639579933255671846369543146431208000790996108183601151 925 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801535 926 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603071 927 815827956966554263587207485264591811578255028828721034034346196275819867946269044847353603479392182787414010090874625559572345862634558319733022687385478172585724832003163984432734404607 928 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206143 929 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412287 930 3263311827866217054348829941058367246313020115314884136137384785103279471785076179389414413917568731149656040363498502238289383450538233278932090749541912690342899328012655937730937618431 931 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824575 932 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649151 933 13053247311464868217395319764233468985252080461259536544549539140413117887140304717557657655670274924598624161453994008953157533802152933115728362998167650761371597312050623750923750473727 934 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298303 935 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596607 936 52212989245859472869581279056933875941008321845038146178198156561652471548561218870230630622681099698394496645815976035812630135208611732462913451992670603045486389248202495003695001894911 937 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936660004926669193215 938 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788274787963704661873320009853338386431 939 208851956983437891478325116227735503764033287380152584712792626246609886194244875480922522490724398793577986583263904143250520540834446929851653807970682412181945556992809980014780007579647 940 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772863 941 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153099151854818647493280039413353545727 942 835407827933751565913300464910942015056133149520610338851170504986439544776979501923690089962897595174311946333055616573002082163337787719406615231882729648727782227971239920059120030318591 943 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091455 944 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182911 945 3341631311735006263653201859643768060224532598082441355404682019945758179107918007694760359851590380697247785332222466292008328653351150877626460927530918594911128911884959680236480121274367 946 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365823 947 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731647 948 13366525246940025054612807438575072240898130392329765421618728079783032716431672030779041439406361522788991141328889865168033314613404603510505843710123674379644515647539838720945920485097471 949 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313463295 950 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329798345718708393439569922522454626926591 951 53466100987760100218451229754300288963592521569319061686474912319132130865726688123116165757625446091155964565315559460672133258453618414042023374840494697518578062590159354883783681940389887 952 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853183 953 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874833573758279690089818507706367 954 213864403951040400873804919017201155854370086277276246745899649276528523462906752492464663030501784364623858261262237842688533033814473656168093499361978790074312250360637419535134727761559551 955 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412735 956 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499334295033118760359274030825471 957 855457615804161603495219676068804623417480345109104986983598597106114093851627009969858652122007137458495433045048951370754132135257894624672373997447915160297249001442549678140538911046238207 958 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650943 959 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096123301887 960 3421830463216646413980878704275218493669921380436419947934394388424456375406508039879434608488028549833981732180195805483016528541031578498689495989791660641188996005770198712562155644184952831 961 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603775 962 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207551 963 13687321852866585655923514817100873974679685521745679791737577553697825501626032159517738433952114199335926928720783221932066114164126313994757983959166642564755984023080794850248622576739811327 964 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415103 965 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830207 966 54749287411466342623694059268403495898718742086982719166950310214791302006504128638070953735808456797343707714883132887728264456656505255979031935836666570259023936092323179400994490306959245311 967 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660415 968 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320831 969 218997149645865370494776237073613983594874968347930876667801240859165208026016514552283814943233827189374830859532531550913057826626021023916127743346666281036095744369292717603977961227836981247 970 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641663 971 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283327 972 875988598583461481979104948294455934379499873391723506671204963436660832104066058209135259772935308757499323438130126203652231306504084095664510973386665124144382977477170870415911844911347924991 973 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566655 974 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385021273272455654442431586430261133311 975 3503954394333845927916419793177823737517999493566894026684819853746643328416264232836541039091741235029997293752520504814608925226016336382658043893546660496577531909908683481663647379645391699967 976 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266623 977 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657540085093089822617769726345721044533247 978 14015817577335383711665679172711294950071997974267576106739279414986573313665056931346164156366964940119989175010082019258435700904065345530632175574186641986310127639634733926654589518581566799871 979 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066495 980 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132991 981 56063270309341534846662716690845179800287991897070304426957117659946293254660227725384656625467859760479956700040328077033742803616261382122528702296746567945240510558538935706618358074326267199487 982 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265983 983 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514520641361489437161884315621531536712531967 984 224253081237366139386650866763380719201151967588281217707828470639785173018640910901538626501871439041919826800161312308134971214465045528490114809186986271780962042234155742826473432297305068797951 985 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768631243063073425063935 986 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905240121409306972824498630058082565445957748647537262486126146850127871 987 897012324949464557546603467053522876804607870353124870831313882559140692074563643606154506007485756167679307200645249232539884857860182113960459236747945087123848168936622971305893729189220275191807 988 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255743 989 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511487 990 3588049299797858230186413868214091507218431481412499483325255530236562768298254574424618024029943024670717228802580996930159539431440728455841836946991780348495392675746491885223574916756881100767231 991 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022975 992 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045951 993 14352197199191432920745655472856366028873725925649997933301022120946251073193018297698472096119772098682868915210323987720638157725762913823367347787967121393981570702985967540894299667027524403068927 994 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091903 995 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912323717284188541295913442384799112073398408183807 996 57408788796765731682982621891425464115494903702599991733204088483785004292772073190793888384479088394731475660841295950882552630903051655293469391151868485575926282811943870163577198668110097612275711 997 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367615 998 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122535686807015741471080782585043071649294869136754165183653769539196448293593632735231 999 229635155187062926731930487565701856461979614810399966932816353935140017171088292763175553537916353578925902643365183803530210523612206621173877564607473942303705131247775480654308794672440390449102847 1000 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265470463