0 1 1 2 2 3 3 5 4 9 5 17 6 18 7 34 8 66 9 130 10 132 11 260 12 264 13 520 14 528 15 544 16 1056 17 2080 18 2112 19 4160 20 4224 21 4352 22 4608 23 8704 24 9216 25 17408 26 18432 27 34816 28 36864 29 69632 30 69633 31 135169 32 266241 33 270337 34 278529 35 294913 36 327681 37 589825 38 655361 39 786433 40 1048577 41 1572865 42 1572867 43 2621443 44 3145731 45 4194307 46 6291459 47 8388611 48 12582915 49 16777219 50 25165827 51 41943043 52 75497475 53 83886083 54 150994947 55 285212675 56 553648131 57 1090519043 58 2164260867 59 2181038083 60 2181038087 61 2214592519 62 4362076167 63 8657043463 64 8724152327 65 17314086919 66 17314086927 67 17448304655 68 34628173839 69 68987912207 70 68987912223 71 69256347679 72 137975824415 73 138512695327 74 275951648799 75 550829555743 76 1100585369631 77 2200096997407 78 2200096997439 79 2201170739263 80 4400193994815 81 4402341478463 82 8800387989567 83 8804682956863 84 8804682956927 85 17600775979135 86 35192962023551 87 70377334112383 88 140746078290047 89 140754668224639 90 140754668224767 91 281492156580095 92 562967133290751 93 1125917086712063 94 2251816993554687 95 4503616807239935 96 9007216434610431 97 9007233614479615 98 18014432869220607 99 36028831378702591 100 72057628397666559 101 72057662757404927 102 72057662757405183 103 72057731476881919 104 144115325514809855 105 144115325514810367 106 288230513590666239 107 288230651029619711 108 576461027181331455 109 576461302059238399 110 576461302059239423 111 1152922054362662911 112 2305843558969509887 113 2305844108725323775 114 2305844108725325823 115 4611687117939019775 116 9223373136366407679 117 18446745173221183487 118 36893489246930735103 119 73786977394349838335 120 73786977394349842431 121 73786978493861470207 122 147573954788699676671 123 295147907378376089599 124 590295812557728915455 125 590295814756752171007 126 590295814756752179199 127 590295819154798690303 128 590295827950891712511 129 1180591638309597364223 130 1180591638309597380607 131 1180591655901783425023 132 1180591655901783457791 133 2361183276619194761215 134 4722366518054017368063 135 9444733000923662581759 136 18889465966662953009151 137 18889466001847325097983 138 18889466001847325163519 139 18889466072216069341183 140 18889466072216069472255 141 37778932003694650327039 142 75557863866651812036607 143 151115727592566135455743 144 302231455044394782294015 145 604462909948052075970559 146 1208925819755366663323647 147 2417851639369995838029823 148 4835703278599254187442175 149 4835703278739991675797503 150 4835703278739991676059647 151 4835703279021466652770303 152 9671406557479983351595007 153 19342813114397016749244415 154 19342813114397016749768703 155 38685626228231083545067519 156 38685626228231083546116095 157 38685626228794033499537407 158 77371252456462167090135039 159 154742504911798434271330303 160 309485009822470968633720831 161 618970019643816037358501887 162 1237940039286506174808063999 163 1237940039287632074714906623 164 2475880078573012349614030847 165 2475880078573012349616127999 166 4951760157143772899414376447 167 4951760157146024699228061695 168 4951760157146024699232255999 169 4951760157150528298859626495 170 4951760157150528298868015103 171 9903520314292049398464511999 172 19807040628575091597657505791 173 19807040628584098796912246783 174 19807040628584098796929023999 175 39614081257150183195315011583 176 79228162514282351992086986751 177 158456325028546689585630937087 178 316912650057075364772718837759 179 316912650057093379171228319743 180 316912650057093379171261874175 181 316912650057129407968280838143 182 316912650057129407968347947007 183 633825300114186758342523748351 184 1267650600228301459090875351039 185 2535301200456530860587578556415 186 2535301200456530860587712774143 187 5070602400912989663581119184895 188 10141204801825907269567932006399 189 20282409603651742481541557649407 190 20282409603651742481541826084863 191 20282409603651814539135864012799 192 40564819207303484963083115298815 193 40564819207303629078271191154687 194 81129638414606969926165693726719 195 81129638414606969926166230597631 196 162259276829213651621955235741695 197 162259276829213939852331387453439 198 162259276829213939852332461195263 199 162259276829214516313084764618751 200 324518553658427879704662774906879 201 649037107316854606487818795483135 202 1298074214633708060054130836635647 203 2596148429267414967186754918940671 204 2596148429267414967186757066424319 205 5192296858534828781452005231034367 206 10384593717069656409982501560254463 207 20769187434139311667043494218694655 208 41538374868278622181165479535575039 209 83076749736557243209409450169335807 210 83076749736557243209409450169335808 211 83076749736557244362330954776182784 212 166153499473114486418818896043704320 213 332306998946228970531794778578747392 214 664613997892457938757746543648833536 215 1329227995784915875209650073789005824 216 2658455991569831748113457134069350400 217 5316911983139663493921071254630039552 218 10633823966279326985536299495751417856 219 21267647932558653968766755977994174464 220 21267647932558653968766755982289141760 221 42535295865117307935227668946774654976 222 42535295865117307935227668955364589568 223 42535295865117307937533511964578283520 224 85070591730234615870455337893549309952 225 170141183460469231736298989751491362816 226 340282366920938463467986293467375468544 227 340282366920938463472597979485802856448 228 340282366920938463472597979502982725632 229 340282366920938463481821351539837501440 230 340282366920938463481821351574197239808 231 340282366920938463481821351642916716544 232 680564733841876926945195959074684928000 233 680564733841876926963642703148394479616 234 680564733841876926963642703285833433088 235 1361129467683753853890391918149369856000 236 2722258935367507707743890347876442701824 237 5444517870735015415450887207330588393472 238 5444517870735015415450887207605466300416 239 5444517870735015415487780695752885403648 240 5444517870735015415487780696302641217536 241 5444517870735015415561567672597479424000 242 10889035741470030830975561391505770807296 243 10889035741470030831123135344095447220224 244 21778071482940061661951122781912029986816 245 43556142965880123323607097657545195520000 246 43556142965880123323607097658644707147776 247 87112285931760246646919047409911038214144 248 174224571863520493293542946912443700346880 249 348449143727040986586790745917509024612352 250 696898287454081973173286343927639673143296 251 696898287454081973173581491832819025969152 252 696898287454081973173581491835018049224704 253 1393796574908163946346572687855279346286592 254 2787593149816327892692555079895801940410368 255 2787593149816327892692555079900199986921472 256 2787593149816327892693145375710558692573184 257 2787593149816327892694325967331276103876608 258 2787593149816327892694325967340072196898816 259 5575186299632655785386290751421117385146368 260 5575186299632655785386290751438709571190784 261 11150372599265311570770220319600799947685888 262 22300745198530623141538079455924980700676096 263 22300745198530623141540440639166415523282944 264 22300745198530623141540440639201599895371776 265 44601490397061246283076158911849961401352192 266 44601490397061246283076158911920330145529856 267 89202980794122492566147595457217053157490688 268 178405961588244985132290468547810499181412352 269 178405961588244985132295190914293368826626048 270 178405961588244985132295190914434106314981376 271 178405961588244985132304635647399845605408768 272 356811923176489970264590381828586737653252096 273 356811923176489970264590381828868212629962752 274 713623846352979940529161874191241996725649408 275 1427247692705959881058304858915989564917022720 276 1427247692705959881058304858916552514870444032 277 1427247692705959881058323748382483993451298816 278 2854495385411919762116609717831979129834045440 279 5708990770823839524233181656730969402599538688 280 5708990770823839524233181656732095302506381312 281 5708990770823839524233219435663958259668090880 282 5708990770823839524233219435666210059481776128 283 5708990770823839524233294993529935973805195264 284 11417981541647679048466438871327916519336181760 285 11417981541647679048466438871332420118963552256 286 11417981541647679048466438871341427318218293248 287 22835963083295358096932726626937388409280266240 288 45671926166590716193865302138129310591404212224 289 45671926166590716193865453253856762420051050496 290 45671926166590716193865453253874776818560532480 291 91343852333181432387730604276258621182808424448 292 182687704666362864775460906321026309911304208384 293 182687704666362864775461208552481213568597884928 294 182687704666362864775461208552517242365616848896 295 365375409332725729550921812642052619822608416768 296 730750818665451459101843020821123374736591552512 297 1461501637330902918203685437179264884564557824000 298 2923003274661805836407370269895547904220490366976 299 5846006549323611672814739935328113943532355452928 300 5846006549323611672814739935328186001126393380864 301 11692013098647223345629479266193318079750123552768 302 23384026197294446691258957927923582236997583896576 303 46768052394588893382517915251384110551492504584192 304 93536104789177786765035829898305167180482345959424 305 187072209578355573530071659192147280438462028709888 306 187072209578355573530071659192147424553650104565760 307 187072209578355573530071659796610334360964691918848 308 187072209578355573530071659796610622591340843630592 309 374144419156711147060143318384294849107300209131520 310 374144419156711147060143318384295425568052512555008 311 374144419156711147060143319593221245182681687261184 312 374144419156711147060143319593222398104186294108160 313 374144419156711147060143322011074037333444643520512 314 748288838313422294120286639186442490365363374522368 315 748288838313422294120286639186444796208372588216320 316 1496577676626844588240573273537181702272210050220032 317 1496577676626844588240573278372884980730726749044736 318 1496577676626844588240573278372889592416745176432640 319 2993155353253689176481146547074363404544420100440064 320 5986310706507378352962293084477311028799769948454912 321 11972621413014756705924586159283206277310469644484608 322 11972621413014756705924586159283215500682506499260416 323 23945242826029513411849172308895005997703905891319808 324 47890485652059026823698344608118586991746704675438592 325 95780971304118053647396689206565748979832302243676160 326 191561942608236107294793378403460072956003497380151296 327 383123885216472214589586756797248720908345887653101568 328 766247770432944429179173513584826016813030668199002112 329 1532495540865888858358347027159980608622400229290803200 330 1532495540865888858358347027159980608622400229290803202 331 1532495540865888858358347027169652015179317262688452610 332 3064991081731777716716694054319961198798056384872054786 333 6129982163463555433433388108620579566035534629239259138 334 12259964326927110866866776217221816300510491117973667842 335 24519928653854221733733552434424289769460404095442485250 336 24519928653854221733733552434424289787907148169152036866 337 24519928653854221733733552434443632601020982235947335682 338 49039857307708443467467104868848579538920808190884970498 339 98079714615416886934934209737658473414720460100760240130 340 98079714615416886934934209737658473451613948248179343362 341 196159429230833773869868419475278261203213252067929882626 342 196159429230833773869868419475278261277000228362768089090 343 196159429230833773869868419475316946903227896496358686722 344 392318858461667547739736838950556522406426504135859765250 345 392318858461667547739736838950556522554000456725536178178 346 784637716923335095479473677901035673560397672004538335234 347 784637716923335095479473677901113044812853008271719530498 348 784637716923335095479473677901113045108000913451072356354 349 784637716923335095479473677901267787612911585985434746882 350 784637716923335095479473677901267788203207396344140398594 351 1569275433846670190958947355802226090216001826902144712706 352 3138550867693340381917894711604142694241590688018153340930 353 3138550867693340381917894711604452179251412033086878121986 354 3138550867693340381917894711604452180432003653804289425410 355 6277101735386680763835789423208285388483181376036306681858 356 12554203470773361527671578846415951804585536820500341194754 357 12554203470773361527671578846415951806946720061935163801602 358 25108406941546723055343157692831284639151430950863232827394 359 25108406941546723055343157692831903609171073641000682389506 360 25108406941546723055343157692831903613893440123870327603202 361 25108406941546723055343157692833141553932725504145226727426 362 50216813883093446110686315385663807218342147282001364779010 363 100433627766186892221372630771325138547160990837713640882178 364 100433627766186892221372630771325138556605723803452931309570 365 200867255532373784442745261542647801214243410914877483515906 366 200867255532373784442745261542647801233132876846356064370690 367 200867255532373784442745261542650277113211447606905862619138 368 401734511064747568885490523085295602428486821829754967031810 369 803469022129495137770981046170586253059037570275453175857154 370 803469022129495137770981046170586253096816502138410337566722 371 1606938044258990275541962092341167554357917999029806755217410 372 1606938044258990275541962092341167554433475862755721078636546 373 1606938044258990275541962092341172506193633004276820675133442 374 1606938044258990275541962092341172506344748731728649321971714 375 3213876088517980551083924184682335108866951725511442157273090 376 6427752177035961102167848369364660313911357713077027827875842 377 12855504354071922204335696738729310724000169688208199169081346 378 12855504354071922204335696738729310724302401143111856462757890 379 12855504354071922204335696738729320627822715426154055655751682 380 12855504354071922204335696738729320628427178335961370243104770 381 25711008708143844408671393477458621448604802286223712925515778 382 51422017416287688817342786954917223088960050186748398290337794 383 51422017416287688817342786954917242896000678752832796676325378 384 102844034832575377634685573909834446176711174553882167405969410 385 102844034832575377634685573909834446177920100373496796580675586 386 205688069665150755269371147819668852739341091975595538039963650 387 411376139330301510538742295639337665862183075179793020958539778 388 822752278660603021077484591278675292107867041588187986795692034 389 822752278660603021077484591278675331721948298720356783567667202 390 822752278660603021077484591278675331721948298720356783567667206 391 1645504557321206042154969182557350584213316231537146715241971718 392 3291009114642412084309938365114701089196052097170726578590580742 393 6582018229284824168619876730229402099161523828437886305287798790 394 13164036458569648337239753460458804119092467290972205758682234886 395 26328072917139296674479506920917608158954354216040844665471107078 396 26328072917139296674479506920917608158956772067680073923820519430 397 26328072917139296674479506920917608238184934581944411517364469766 398 52656145834278593348959013841835216317908708432081689330942214150 399 52656145834278593348959013841835216317913544135360147847641038854 400 105312291668557186697918027683670432477361091835634703474796527622 401 105312291668557186697918027683670432635817416864163378661884428294 402 105312291668557186697918027683670432635827088270720295695282077702 403 210624583337114373395836055367340864954722183671269406949593055238 404 421249166674228746791672110734681729592512374472367629458215010310 405 842498333348457493583344221469363458868092756074564074475458920454 406 842498333348457493583344221469363458868112098887677908542254219270 407 1684996666696914987166688442938726917419272862092070798576742039558 408 1684996666696914987166688442938726917419311547718298466710332637190 409 1684996666696914987166688442938726917736224197775355817084508438534 410 1684996666696914987166688442938726917736301569027811153351689633798 411 3369993333393829974333376885877453834838623095436596933420665274374 412 6739986666787659948666753771754907669043266148254168493558616555526 413 13479973333575319897333507543509815337452552253889311613834519117830 414 13479973333575319897333507543509815337452706996394222286368881508358 415 26959946667150639794667015087019630674271279207664508526920686632966 416 53919893334301279589334030174039261347908423630205081008024296882182 417 107839786668602559178668060348078522695182712475286225970231517380614 418 107839786668602559178668060348078522695183021960296047315300242161670 419 107839786668602559178668060348078522695816847260410162016048593764358 420 107839786668602559178668060348078522695816847260410162016048593764366 421 107839786668602559178668060348078522697084497860638391417545296969742 422 215679573337205118357336120696157045391633075550800681341959737966606 423 431359146674410236714672241392314090780730230931125261190788619960334 424 862718293348820473429344482784628181558924541691774420888446383947790 425 1725436586697640946858688965569256363115313163213072740283761911922702 426 1725436586697640946858688965569256363115313782183092382973899361484814 427 3450873173395281893717377931138512726228091025225689021764530417434638 428 6901746346790563787434755862277025452453645511310882299345792529334286 429 6901746346790563787434755862277025452453646749250921584726067428458510 430 6901746346790563787434755862277025452453649225131000155486617226706958 431 6901746346790563787434755862277025452456184526331456614289610633117710 432 13803492693581127574869511724554050904907293498501843169452134856917006 433 13803492693581127574869511724554050904912364100902756087058121669738510 434 13803492693581127574869511724554050904912369052662913228579221266235406 435 13803492693581127574869511724554050904912378956183227511621420459229198 436 27606985387162255149739023449108101809814596900524000621946468906827790 437 55213970774324510299478046898216203619619032789205546842596565802024974 438 55213970774324510299478046898216203619619052596246175408680964188012558 439 55213970774324510299478046898216203619629193801048001243892937813655566 440 55213970774324510299478046898216203619629233415129258376061734585630734 441 110427941548649020598956093796432407239238105192492350817361928376025102 442 110427941548649020598956093796432407239238184420654865081699521919975438 443 110427941548649020598956093796432407239258466830258516752123469171261454 444 110427941548649020598956093796432407239258625286583545280798656259162126 445 220855883097298041197912187592864814478476368841309730163399043839950862 446 441711766194596082395824375185729628956911855950762099928599819001528334 447 883423532389192164791648750371459257913782830169666839459001369324683278 448 1766847064778384329583297500742918515827524778607476318519804469970993166 449 1766847064778384329583297500742918515827565343426683621860652364473565198 450 1766847064778384329583297500742918515827565660339333678918002738649366542 451 3533694129556768659166595001485837031655049557214952637039608939941986318 452 7067388259113537318333190002971674063310017350966190553282821342527225870 453 14134776518227074636666380005943348126619952938468666385769246147697704974 454 28269553036454149273332760011886696253239824113473618050742095758038663182 455 28269553036454149273332760011886696253239824747298918164856796506390265870 456 28269553036454149273332760011886696253239826014949518393086198003093471246 457 28269553036454149273332760011886696253239907144587932999767893792098615310 458 56539106072908298546665520023773392506479649494597836329713593012780531726 459 113078212145816597093331040047546785012959134194617642989604991454144364558 460 113078212145816597093331040047546785012959136729918843446063794447550775310 461 113078212145816597093331040047546785012959298989195672659427186025561063438 462 113078212145816597093331040047546785012959298989195672659427186025561063454 463 113078212145816597093331040047546785012959623507749331086153969181581639710 464 226156424291633194186662080095093570025918592907788944405936766064309305374 465 226156424291633194186662080095093570025918597978391345318854372051122126878 466 452312848583266388373324160190187140051836536778470571958419965816577458206 467 452312848583266388373324160190187140051837185815577888811873532128618610718 468 452312848583266388373324160190187140051837195956782690637708744102244253726 469 904625697166532776746648320380374280103673073556941143916839931633154916382 470 904625697166532776746648320380374280103673093839350747568510355580406202398 471 1809251394333065553493296640760748560207344849039667654126772730642227527710 472 3618502788666131106986593281521497120414688359440301467243297480765870178334 473 7237005577332262213973186563042994240829375380241569093476346981013155479582 474 7237005577332262213973186563042994240829375420806388300779687828907658051614 475 14474011154664524427946373126085988481658749462408923553245786829402228654110 476 14474011154664524427946373126085988481658749543538561967852468525191233798174 477 28948022309329048855892746252171976963317497626743632472784666526180375003166 478 57896044618658097711785492504343953926634993793153773482649062528158657413150 479 57896044618658097711785492504343953926634995091227988116355969660782739718174 480 57896044618658097711785492504343953926634995253487264945569333052360750006302 481 115792089237316195423570985008687907853269987586307546965298125056317314826270 482 231584178474632390847141970017375815706539972251948111004755709064230444466206 483 231584178474632390847141970017375815706539972576466664663182435847386465042462 484 463168356949264781694283940034751631413079941907747792742097603863212724322334 485 926336713898529563388567880069503262826159880570310048899927939894865242882078 486 1852673427797059126777135760139006525652319757895434561215588611958170280001566 487 1852673427797059126777135760139006525652319760491582990483002426223418444611614 488 3705346855594118253554271520278013051304639515141832015114323770350028518850590 489 7410693711188236507108543040556026102609279024442330064376966458603248667328542 490 7410693711188236507108543040556026102609279025091367171693819912169560708481054 491 7410693711188236507108543040556026102609279030283664030228647540700057037701150 492 7410693711188236507108543040556026102609279031581738244862354447832681120006174 493 14821387422376473014217086081112052205218558050182734343387639824339121416962078 494 14821387422376473014217086081112052205218558052778882772655053638604369581572126 495 14821387422376473014217086081112052205218558057971179631189881267134865910792222 496 29642774844752946028434172162224104410437116095173171828240452020147746504704030 497 59285549689505892056868344324448208820874232169577156222341593526173507692527646 498 59285549689505892056868344324448208820874232179961749939411248783234500350967838 499 59285549689505892056868344324448208820874232190346343656480904040295493009408030 500 118571099379011784113736688648896417641748464339154312444683187052347015385055262 501 237142198758023568227473377297792835283496928636770250021087753076450060136349726 502 474284397516047136454946754595585670566993857232002125173896885124656149638938654 503 474284397516047136454946754595585670566993857252771312608036195638778134955819038 504 474284397516047136454946754595585670566993857273540500042175506152900120272699422 505 948568795032094272909893509191171341133987714464004250347793770249312299277877278 506 948568795032094272909893509191171341133987714505542625216072391277556269911638046 507 1897137590064188545819787018382342682267975428886470125827308919470380627921993758 508 3794275180128377091639574036764685364535950857648325127049781975856029343942705182 509 3794275180128377091639574036764685364535950857689863501918060596884273314576465950 510 3794275180128377091639574036764685364535950857689863501918060596884273314576465982 511 7588550360256754183279148073529370729071901715213573504363006709655570746617888830 512 7588550360256754183279148073529370729071901715296650254099563951712058687885410366 513 15177100720513508366558296147058741458143803430344070258989456177254653551968256062 514 30354201441027016733116592294117482916287606860438910268769240628339843280133947454 515 60708402882054033466233184588234965832575213720628590288328809530510222736465330238 516 60708402882054033466233184588234965832575213720711667038065366772566710677732851774 517 121416805764108066932466369176469931665150427441091027077184504576907469590395617342 518 121416805764108066932466369176469931665150427441257180576657619061020445472930660414 519 242833611528216133864932738352939863330300854882015900654895894669701963298256191550 520 242833611528216133864932738352939863330300854882348207653842123637927915063326277694 521 242833611528216133864932738352939863330300854882514361153315238122040890945861320766 522 242833611528216133864932738352939863330300854883178975151207696058492794476001493054 523 242833611528216133864932738352939863330300854883511282150153925026718746241071579198 524 485667223056432267729865476705879726660601709765028722306630476244081781891722641470 525 485667223056432267729865476705879726660601709766357950302415392116985588952002986046 526 971334446112864535459730953411759453321203419529392830615368494551711660253305110590 527 1942668892225729070919461906823518906642406839055462591241274699421163802855909359678 528 1942668892225729070919461906823518906642406839058121047232844531166971416976470048830 529 1942668892225729070919461906823518906642406839058785661230736989103423320506610221118 530 1942668892225729070919461906823518906642406839064102573213876652595038548747731599422 531 3885337784451458141838923813647037813284813678116242094465689062333942833952940097598 532 3885337784451458141838923813647037813284813678126875918431968389317173290435182854206 533 7770675568902916283677847627294075626569627356231154960935593208794981860845599850558 534 7770675568902916283677847627294075626569627356252422608868151862761442773810085363774 535 15541351137805832567355695254588151253139254712460980693875401501717059914630919356478 536 31082702275611665134711390509176302506278509424878096863889900779628294196272587341886 537 62165404551223330269422781018352605012557018849712329203918899335450762759555923312702 538 124330809102446660538845562036705210025114037699380793883976896447095699886122595254334 539 248661618204893321077691124073410420050228075398717723244092890670385574139255939137598 540 248661618204893321077691124073410420050228075398760258539958007978318495965184910164030 541 248661618204893321077691124073410420050228075398761587767953792894191399772245190508606 542 497323236409786642155382248146820840100456150797435446488185781340771148278511878275134 543 994646472819573284310764496293641680200912301594783163928649758233930645291045253808190 544 1989292945639146568621528992587283360401824603189478598809577712020249639316112004874302 545 3978585891278293137243057985174566720803649206378869468571433619592887627366245507006526 546 3978585891278293137243057985174566720803649206378869468571433619592887627366245507006590 547 3978585891278293137243057985174566720803649206378872127027425189424633434980366067695742 548 7957171782556586274486115970349133441607298412757653866551137004569909411080633071960190 549 15914343565113172548972231940698266883214596825515217345598560634860461363281167080489086 550 15914343565113172548972231940698266883214596825515302416190290869476327206933025022541950 551 31828687130226345097944463881396533766429193651030429374285138130057431111334093039599742 552 31828687130226345097944463881396533766429193651030599515468598599289162798637808923705470 553 63657374260452690195888927762793067532858387302060853431658293120451370607439944957821054 554 127314748520905380391777855525586135065716774604121361264037682162775786225044217026052222 555 127314748520905380391777855525586135065716774604121701546404603101239249599651648794263678 556 254629497041810760783555711051172270131433549208242717211163381185888080834860192930726014 557 254629497041810760783555711051172270131433549208242722528075364325551572450088434052104318 558 254629497041810760783555711051172270131433549208243403092809206202478499199303297588527230 559 509258994083621521567111422102344540262867098416485434422326762371776161669720385861451902 560 509258994083621521567111422102344540262867098416486795551794446125630015168150112934297726 561 509258994083621521567111422102344540262867098416489517810729813633337722165009567079989374 562 1018517988167243043134222844204689080525734196832973580469764925971933047105843743625838718 563 1018517988167243043134222844204689080525734196832973591103588892251260030336300225868595326 564 1018517988167243043134222844204689080525734196832979035621459627266675444330019134159978622 565 2037035976334486086268445688409378161051468393665947160939529851943866094211687487251677310 566 4074071952668972172536891376818756322102936787331883411575670301298247393975024193435074686 567 8148143905337944345073782753637512644205873574663755912847951200007009993501697605801869438 568 16296287810675888690147565507275025288411747149327500915392512997424535192555044430535458942 569 16296287810675888690147565507275025288411747149327500936660160929983189159015957395020972158 570 16296287810675888690147565507275025288411747149327500936660160929983189159015957395020972286 571 16296287810675888690147565507275025288411747149327500979195456795100497091937783323991998718 572 16296287810675888690147565507275025288411747149327511868231198265131327919925221140574765310 573 32592575621351777380295131014550050576823494298655001873320321859966378318031914790041944318 574 32592575621351777380295131014550050576823494298655023651391804800028039974006790423207477502 575 65185151242703554760590262029100101153646988597310003661570051989698140770220177722141835518 576 130370302485407109521180524058200202307293977194619963681926546369038342362646952320010551550 577 130370302485407109521180524058200202307293977194619963766997138099272958228490604177952604414 578 260740604970814219042361048116400404614587954389239883807710126857953361413344153373690036478 579 521481209941628438084722096232800809229175908778479723889136104375314167783051251765164900606 580 521481209941628438084722096232800809229175908778479767445279070255437491095001003031495966974 581 1042962419883256876169444192465601618458351817556959447608131025290159103834415199814445695230 582 1042962419883256876169444192465601618458351817556959534720416957050405750458314702347107827966 583 2085924839766513752338888384931203236916703635113918895046120867119848975937143095913007284478 584 4171849679533027504677776769862406473833407270227837615697528687258735426894799883044806197502 585 4171849679533027504677776769862406473833407270227837789922100550779228720142598888110130462974 586 8343699359066055009355553539724812947666814540455675231224916191057001622057912462373728289022 587 8343699359066055009355553539724812947666814540455675231395057374517470853789599766089612394750 588 8343699359066055009355553539724812947666814540455675579844201101558457440285197776220260925694 589 16687398718132110018711107079449625895333629080911350462449832382114003244115824924747456577790 590 16687398718132110018711107079449625895333629080911351159348119836195976417107020945008753639678 591 33374797436264220037422214158899251790667258161822700924559382397307068024768275242063144943870 592 66749594872528440074844428317798503581334516323645400454981907519529251240090783836171927552254 593 66749594872528440074844428317798503581334516323645400455322189886450189703554158443603695763710 594 66749594872528440074844428317798503581334516323645401849118764794614136049536550484126289887486 595 66749594872528440074844428317798503581334516323645404636711914610942028741501334565171478135038 596 133499189745056880149688856635597007162669032647290803697556964855386395172146351753389043351806 597 266998379490113760299377713271194014325338065294581601819247065344275128033436386129824173785342 598 266998379490113760299377713271194014325338065294581607394433364976930913417365954291914550280446 599 266998379490113760299377713271194014325338065294581607395113929710772790344292703506778086703358 600 266998379490113760299377713271194014325338065294581618545486528976084361112151839830958839693566 601 266998379490113760299377713271194014325338065294581618546847658443768114966005338260685912539390 602 266998379490113760299377713271194014325338065294581640847592856974391256501723610909047418519806 603 533996758980227520598755426542388028650676130589163237090973057952168722224303679661917679386878 604 1067993517960455041197510853084776057301352261178326429577733459907723653669463817167658201121022 605 2135987035920910082395021706169552114602704522356652814551254263818833516559784092179139244589310 606 2135987035920910082395021706169552114602704522356652859152744660880079799631220637475862256550142 607 2135987035920910082395021706169552114602704522356652859155466919815447307338927634335316402241790 608 4271974071841820164790043412339104229205409044713305629102508527637667033119568184358278489178366 609 4271974071841820164790043412339104229205409044713305718305489321760159599262441274951724513100030 610 4271974071841820164790043412339104229205409044713305896711450910005144731548187456138616560943358 611 8543948143683640329580086824678208458410818089426611436605534125649584183109468556184540734816510 612 8543948143683640329580086824678208458410818089426611793417457302139554447680960918558324830503166 613 8543948143683640329580086824678208458410818089426611793422901820010289463096374912277233121886462 614 17087896287367280659160173649356416916821636178853222873211068251299168366218937112369081469632766 615 17087896287367280659160173649356416916821636178853223586834914604279108895361921837116649661006078 616 17087896287367280659160173649356416916821636178853225014082607310238989953647891286611786043752702 617 17087896287367280659160173649356416916821636178853225014093496345980459984478719274049602626519294 618 17087896287367280659160173649356416916821636178853227868588881757900222101050658173039875392012542 619 17087896287367280659160173649356416916821636178853227868610659829383162162712314147915508557545726 620 17087896287367280659160173649356416916821636178853233577601430653222686395856191945896054088532222 621 34175792574734561318320347298712833833643272357706455737177763515800444202101316346079750784024830 622 68351585149469122636640694597425667667286544715412900056330429240955959814591565146447144175010046 623 136703170298938245273281389194851335334573089430825788694635760691266991039572062747181930956980478 624 136703170298938245273281389194851335334573089430825800112617302338946039505859818343143022018953470 625 136703170298938245273281389194851335334573089430825800112660858481911919629183130292894288350019838 626 273406340597876490546562778389702670669146178861651577389271521382533982079144125494363861913960702 627 273406340597876490546562778389702670669146178861651600225234604677892079011719636686286044037906686 628 546812681195752981093125556779405341338292357723303154778455930479136203911641627089225191165788414 629 1093625362391505962186251113558810682676584715446606263884898582081624453711485607895103485421551870 630 1093625362391505962186251113558810682676584715446606263884898582081624453711485607895103485421552126 631 1093625362391505962186251113558810682676584715446606263884985694367556213958132231794606018083684862 632 2187250724783011924372502227117621365353169430893212482097870997572532713557820193406362606595211774 633 4374501449566023848745004454235242730706338861786424918523641603982485712757196116629875783618265598 634 8749002899132047697490008908470485461412677723572849791375182816802391711155947963076902137664373246 635 17498005798264095394980017816940970922825355447145699537078265242442203707953451655970954845756588542 636 17498005798264095394980017816940970922825355447145699582750191409032919901818602678354799210004480510 637 34996011596528190789960035633881941845650710894291399074156356260312543895413610064142904626188911102 638 34996011596528190789960035633881941845650710894291399165500208593493976283143912108910593354684695038 639 69992023193056381579920071267763883691301421788582798148312538296053224270333926880486804187053556222 640 139984046386112763159840142535527767382602843577165596113937197701171720244713956423639225851791278590 641 139984046386112763159840142535527767382602843577165596113937371925743583765207249671438230917115544062 642 139984046386112763159840142535527767382602843577165596296625076592106448540667853760973608374107111934 643 139984046386112763159840142535527767382602843577165596296625425041250175581654440256571618504755642878 644 139984046386112763159840142535527767382602843577165596662000834373975905132575648435642373418738778622 645 139984046386112763159840142535527767382602843577165597392751653039427364234418064793783883246705050110 646 139984046386112763159840142535527767382602843577165598854253290370330282438102897510066902902637593086 647 139984046386112763159840142535527767382602843577165598854253987268617736520076070501262923163934654974 648 279968092772225526319680285071055534765205687154331194785503306078854728468836129587567766493410099710 649 559936185544451052639360570142111069530411374308662386648001943699328712366356247760177453152360989182 650 559936185544451052639360570142111069530411374308662389571005218361134548773725913192743492464226075134 651 559936185544451052639360570142111069530411374308662395417011767684746221588465244057875571087956247038 652 1119872371088902105278721140284222139060822748617324779142009042925694189383505480403094944405858025982 653 1119872371088902105278721140284222139060822748617324779142010436722269097547451826385486984928452149758 654 1119872371088902105278721140284222139060822748617324790834023535369492443176930488115751142175912493566 655 2239744742177804210557442280568444278121645497234649558284018085851388378767010960806189888811716051454 656 4479489484355608421114884561136888556243290994469299093184007186815180249947171906187067382083323167230 657 8958978968711216842229769122273777112486581988938598162983985388742763992307493796948822368626537398782 658 8958978968711216842229769122273777112486581988938598186368011586037210683566451120409350683121458086398 659 8958978968711216842229769122273777112486581988938598186368014373630360499894343812374134764166646333950 660 8958978968711216842229769122273777112486581988938598186368014373630360499894343812374134764166646334462 661 8958978968711216842229769122273777112486581988938598186368019948816660132550129196303702926257022829566 662 17917957937422433684459538244547554224973163977877196325967976352671827617270772977827212899343451292670 663 17917957937422433684459538244547554224973163977877196372736028747260720999788687624748269528333292667902 664 35835915874844867368919076489095108449946327955754392651935941554971055969229975187795289474506149594110 665 35835915874844867368919076489095108449946327955754392745472046344148842734265804481637402732485832344574 666 35835915874844867368919076489095108449946327955754392932544255922504416264337463069321629248445197845502 667 71671831749689734737838152978190216899892655911508785490944081537925086203220038195415669140790911697918 668 143343663499379469475676305956380433799785311823017570607743732768766426080985188447603748925482339402750 669 286687326998758938951352611912760867599570623646035140841343035230449105836515488951979908494865194812414 670 286687326998758938951352611912760867599570623646035141215487454387160252896658806127348361526783925814270 671 573374653997517877902705223825521735199141247292070281682686059310525612407719407136100680665549636633598 672 573374653997517877902705223825521735199141247292070282430974897623947906528006041486837586729387098637310 673 573374653997517877902705223825521735199141247292070282430974908774320505793317612254696723053567851627518 674 1146749307995035755805410447651043470398282494584140563365372118621051224815438814272201361331099273266174 675 2293498615990071511610820895302086940796564989168281125234166538314512662859681218307210637886162116543486 676 4586997231980143023221641790604173881593129978336562248971755377701435538948166026377229190996287803098110 677 4586997231980143023221641790604173881593129978336562248971755400002180737478789167912947463644649309078526 678 4586997231980143023221641790604173881593129978336562250468333076629025325719362436614421275772324233085950 679 9173994463960286046443283581208347763186259956673124497943510755402871077896332052754458381992575606195198 680 9173994463960286046443283581208347763186259956673124500936666108656560254377478590157406006247925454210046 681 18347988927920572092886567162416695526372519913346248995887021466204251758731417822437480218688428200428542 682 18347988927920572092886567162416695526372519913346249001873332172711630111693710897243375467199127896458238 683 18347988927920572092886567162416695526372519913346249001873332217313120508754957180314812012495850908419070 684 18347988927920572092886567162416695526372519913346249013845953630327877214679543329926602509517250300478462 685 36695977855841144185773134324833391052745039826692498003746664345423260223387421794486750934398255792915454 686 73391955711682288371546268649666782105490079653384995983548085775614026240803178723607047784160266777789438 687 146783911423364576743092537299333564210980159306769991943150928635995558275634692581847641483684288747537406 688 293567822846729153486185074598667128421960318613539983862356614356758622345297720298328828882732332687033342 689 587135645693458306972370149197334256843920637227079967700767985798284750484623775731291203680828420566025214 690 587135645693458306972370149197334256843920637227079967700767985798284750484623775731291203680828420566026238 691 587135645693458306972370149197334256843920637227079967700767985887487731278746268297434076771421866589947902 692 1174271291386916613944740298394668513687841274454159935377590728770539987557398379163358826367614042347931646 693 1174271291386916613944740298394668513687841274454159935401535971596569500969247551462582407361656841132050430 694 2348542582773833227889480596789337027375682548908319870755181457362674013526551773194431906554041192648017918 695 4697085165547666455778961193578674054751365097816639741462472428894883038641160216658130904938809895679952894 696 4697085165547666455778961193578674054751365097816639741510362914546942065464858561256578066926895493248190462 697 9394170331095332911557922387157348109502730195633279482924944857611360115694075448183976063696432899312060414 698 18788340662190665823115844774314696219005460391266558965754108743740196216152509222038772057235507711439800318 699 37576681324381331646231689548629392438010920782533117931412436515997868417069376769748364044313657335695280126 700 37576681324381331646231689548629392438010920782533117931508217487301986470716773458945258368289828530831755262 701 37576681324381331646231689548629392438010920782533117931508217487480392432305018444077544114471015422879598590 702 37576681324381331646231689548629392438010920782533117931699779430088628539599811822471332762423357813152548862 703 75153362648762663292463379097258784876021841565066235863016434974603972941433546917890516736579657061663508478 704 150306725297525326584926758194517569752043683130132471725649746063634661745101017108728884684892255558685427710 705 150306725297525326584926758194517569752043683130132471726032869948851133959690603865516461980796940339231328254 706 300613450595050653169853516389035139504087366260264943451299492126912511567025544247193197877422137333275166718 707 601226901190101306339707032778070279008174732520529886901832736483035266781695425010546669670672531321362843646 708 601226901190101306339707032778070279008174732520529886902598984253468211210874598524121824262481900882454644734 709 601226901190101306339707032778070279008174732520529886902598984253825023134051088494386395754844274666550331390 710 601226901190101306339707032778070279008174732520529886904131479794690911992409435521536704938463013788733933566 711 1202453802380202612679414065556140558016349465041059773805197968506936422421749197048243648524963801764909287422 712 2404907604760405225358828131112281116032698930082119547607330945931427443280428720101657535697965377717259995134 713 4809815209520810450717656262224562232065397860164239095211596900780409484997787766208485310043968529621961410558 714 4809815209520810450717656262224562232065397860164239095211596900780409484997787766208485310043968529621961412606 715 4809815209520810450717656262224562232065397860164239095214661891862141262714504460262785928411206007866328616958 716 9619630419041620901435312524449124464130795720328478190423193801560105346149222552476441477103212311675731447806 717 19239260838083241802870625048898248928261591440656956380840257620956033513018658736903752574487224919294537109502 718 38478521676166483605741250097796497856523182881313912761674385259747889846757531105758374769255250134532148432894 719 38478521676166483605741250097796497856523182881313912761674385259748603470603884085698903912239974882100339806206 720 38478521676166483605741250097796497856523182881313912761680515241912067026037317473807505148974449838589074214910 721 76957043352332967211482500195592995713046365762627825523348770519495779693515062211516749538510500269064296861694 722 153914086704665934422965000391185991426092731525255651046685281074663205028470551686935238317582601130014742155262 723 307828173409331868845930000782371982852185463050511302093358302184998055698381530637772215875726802851915632742398 724 615656346818663737691860001564743965704370926101022604186704344405667757038203488539446170992015206295717413916670 725 1231312693637327475383720003129487931408741852202045208373396428847007159717847404342794081224592013183320976265214 726 1231312693637327475383720003129487931408741852202045208373408688811334086828714271119011283698060963096298445082622 727 1231312693637327475383720003129487931408741852202045208373408688811335514076406977078892341984030412591434827829246 728 1231312693637327475383720003129487931408741852202045208373433208739989368298140710631326746930968312417389765464062 729 1231312693637327475383720003129487931408741852202045208373433208739992222793526122551088863502907211407662530957310 730 1231312693637327475383720003129487931408741852202045208373482248597299931236993589655957673396783011059572406226942 731 2462625387274654950767440006258975862817483704404090416746866417479978736596281421262653493861936624834779530924030 732 2462625387274654950767440006258975862817483704404090416746964497194594153483216355472391113649688224138599281463294 733 2462625387274654950767440006258975862817483704404090416746964497194599862473987179311915346793566022119144812449790 734 4925250774549309901534880012517951725634967408808180833493732834959957473192562842525306987723873249669559061843966 735 4925250774549309901534880012517951725634967408808180833493928994389188306966432710944782227299376448277198562922494 736 9850501549098619803069760025035903451269934817616361666987465669919903528403584037371565509159990903378027061710846 737 19701003098197239606139520050071806902539869635232723333974539020981333971277886690225132072881219813579684059287550 738 19701003098197239606139520050071806902539869635232723333974931339839795638825626427064082552032226210794963061444606 739 19701003098197239606139520050071806902539869635232723333974931339839807056807168074743131018319981806756054123417598 740 19701003098197239606139520050071806902539869635232723333975715977556730391902647548421031976621994601186612127731710 741 19701003098197239606139520050071806902539869635232723333977285252990577062093606495776833893226020190047728136359934 742 19701003098197239606139520050071806902539869635232723333980423803858270402475524390488437726434071367769960153616382 743 19701003098197239606139520050071806902539869635232723333980423803858293238438607685846534659009582559692142277562366 744 19701003098197239606139520050071806902539869635232723333986700905593679919202443475269742325425684915136606312075262 745 39402006196394479212279040100143613805079739270465446667960847607716540804951048780976875452868142735539920307228670 746 78804012392788958424558080200287227610159478540930893335909141011962262576448259392391141707753058376346548297535486 747 157608024785577916849116160400574455220318957081861786671805727820453706119442680615219674217522889657959804278149118 748 157608024785577916849116160400574455220318957081861786671818282023924479480970352194066089550355094368848732347174910 749 315216049571155833698232320801148910440637914163723573343611455640907366566959194639723154569894756932075244308402174 750 315216049571155833698232320801148910440637914163723573343636564047848913290014537797415985235559166353853100446453758 751 315216049571155833698232320801148910440637914163723573343636564047848958961940704388132179100710188737697464694345726 752 630432099142311667396464641602297820881275828327447146687222911281814733133918389279446309139789513864150488616800254 753 1260864198284623334792929283204595641762551656654894293374395605749746281477873759062074569217948164117056536461709310 754 1260864198284623334792929283204595641762551656654894293374445822563629374923984445377460230549276982960612248737812478 755 2521728396569246669585858566409191283525103313309788586748791211499492471611895184942716750705594283466424344427630590 756 2521728396569246669585858566409191283525103313309788586748891645127258658504116557573488073368251921153535768979836926 757 2521728396569246669585858566409191283525103313309788586748891645127258749847968890754920461098553965921224497475620862 758 5043456793138493339171717132818382567050206626619577173497582422998984943223790369885433501411188566932848688855257086 759 5043456793138493339171717132818382567050206626619577173497783290254517317008233115146976146736503842307071537959669758 760 5043456793138493339171717132818382567050206626619577173498185024765582064577118605670061437387134393055517236168495102 761 5043456793138493339171717132818382567050206626619577173498185024765582247264823272032926212847738482590894693160062974 762 5043456793138493339171717132818382567050206626619577173498988493787711742402594253079096794148999584087786089577713662 763 10086913586276986678343434265636765134100413253239154346996370049531164129154237211340122874774268786111034472336986110 764 20173827172553973356686868531273530268200826506478308693991133161018068902657523127862175036024807190157531237855531006 765 20173827172553973356686868531273530268200826506478308693992740099062327892933065089954516198627329393151314030690832382 766 40347654345107946713373737062547060536401653012956617387982266322036137439939636922998620521128406201244307561727922174 767 80695308690215893426747474125094121072803306025913234775961318767983756533952780589086829166130559817430294623802101758 768 161390617380431786853494948250188242145606612051826469551919423659878994721979067921263246456134867049802268747950460926 769 161390617380431786853494948250188242145606612051826469551919423659878995087354477253988976007056075228873023661933596670 770 161390617380431786853494948250188242145606612051826469551919423659878995087354477253988976007056075228873023661933600766 771 322781234760863573706989896500376484291213224103652939103835633443669471463407051918341810587064689693616971910230319102 772 645562469521727147413979793000752968582426448207305878207668053011250424215512201247047479747081918623104868406823755774 773 645562469521727147413979793000752968582426448207305878207668053011250424946263019912498938848924334981246378234790027262 774 645562469521727147413979793000752968582426448207305878207671266887338942926814103836683621174129379387233943820460630014 775 1291124939043454294827959586001505937164852896414611756415336106022500848431024402494094959494163837246209736813647503358 776 2582249878086908589655919172003011874329705792829223512830665784292824659439444999808917636134232752964161322800021250046 777 2582249878086908589655919172003011874329705792829223512830672212045001695400547167657287000784642841776136453971362455550 778 5164499756173817179311838344006023748659411585658447025661331568585649317417388362286932354064780673212039625944109948926 779 10328999512347634358623676688012047497318823171316894051322650281666944561451070751546223060625056336083845969889604935678 780 10328999512347634358623676688012047497318823171316894051322650281666944561451070751546223060625056336083845969889604943870 781 20657999024695268717247353376024094994637646342633788102645287707829535049518435530064804473745607661827458657780594917374 782 20657999024695268717247353376024094994637646342633788102645300563333889121440639865761543203046427839451408920123277328382 783 41315998049390537434494706752048189989275292685267576205290575415659070097575369422798706029287530490938634295905257275390 784 82631996098781074868989413504096379978550585370535152410581125120309432049844828536873031681769735793913085047469217169406 785 165263992197562149737978827008192759957101170741070304821162224529610155954383746765021682986734146399861986550597136957438 786 165263992197562149737978827008192759957101170741070304821162250240618864098228155436415160445335786755109887075282501779454 787 165263992197562149737978827008192759957101170741070304821162250240618864099689657073746063363539471587826170094938434322430 788 330527984395124299475957654016385519914202341482140609642324449059220311908767493530043365973468292799723973101194273898494 789 661055968790248598951915308032771039828404682964281219284648846696423207526923166442637971193325935223519579113705953050622 790 661055968790248598951915308032771039828404682964281219284648898118440623814611983785424926110529215934015380163076682694654 791 1322111937580497197903830616065542079656809365928562438569297693392846415050923329610614136550244500781606592188100040998910 792 1322111937580497197903830616065542079656809365928562438569297796236881247626300964296188046384651062202598194286841500286974 793 2644223875160994395807661232131084159313618731857124877138595386785692830098923655946566467264081631897780618336888216895486 794 5288447750321988791615322464262168318627237463714249754277190567883315995044169039247323309022942771288145466436981650112510 795 5288447750321988791615322464262168318627237463714249754277190773571385660194924308618471128691755894130128670634464568688638 796 10576895500643977583230644928524336637254474927428499508554381135766631990085415075219984812209478172910858366834651435122686 797 10576895500643977583230644928524336637254474927428499508554381135766631990088338078494646618045885542576290932873963300208638 798 10576895500643977583230644928524336637254474927428499508554381135766631990088338078494646618045885542576290932873963300225022 799 21153791001287955166461289857048673274508949854856999017108761860157124649869319611697673985081330100137750325274337033093118 800 42307582002575910332922579714097346549017899709713998034217523308938109969431282678103728719152219215260669110075084498829310 801 84615164005151820665845159428194693098035799419427996068435046206500080608555208810915838187293997445506506679676579430301694 802 169230328010303641331690318856389386196071598838855992136870092001624021886803061076540057123577553905998181818879569293246462 803 338460656020607282663380637712778772392143197677711984273740183591871904443298765607788494996144666826981532097285549019135998 804 338460656020607282663380637712778772392143197677711984273740184003248043773600276146530790635482293072665498505680514856288254 805 338460656020607282663380637712778772392143197677711984273740184826000322434203297224015381914157545564033431322470446530592766 806 338460656020607282663380637712778772392143197677711984273740186471504879755409339378984564471508050546769296956050309879201790 807 676921312041214565326761275425557544784286395355423968547480369652000644868400748441481440216642276388735997512862269330980862 808 1353842624082429130653522550851115089568572790710847937094960736012992175094383566566475191706910728072669398626486188234539006 809 1353842624082429130653522550851115089568572790710847937094960736012992175094389412573024515318583542812000263758564811964710910 810 1353842624082429130653522550851115089568572790710847937094960739304001289736801496882962880433284552777471995025724538661928958 811 1353842624082429130653522550851115089568572790710847937094960739304001289736813188896061527656630182256133725289881786122272766 812 1353842624082429130653522550851115089568572790710847937094960745886019519021637357515938257886032202187077187824201239516708862 813 2707685248164858261307045101702230179137145581421695874189921478608002579473602993765925760866569105554943990051449077323825150 814 2707685248164858261307045101702230179137145581421695874189921491772039038043251331005679221325373145416830915120087984112697342 815 5415370496329716522614090203404460358274291162843391748379842957216005158947182603505654227286446952152564519574583659726929918 816 5415370496329716522614090203404460358274291162843391748379842983544078076086479277985161148204055031876338369711861473304674302 817 10830740992659433045228180406808920716548582325686783496759685914432010317894341822985111160126202645347805578620852824533139454 818 21661481985318866090456360813617841433097164651373566993519371776207874801510066912985011183970497872290739996438835526990069758 819 21661481985318866090456360813617841433097164651373566993519371828864020635788660261944025025805714031738287696713391154145558526 820 21661481985318866090456360813617841433097164651373566993519371934176312304345846959862052709476146350633383097262502408456536062 821 21661481985318866090456360813617841433097164651373566993519371934176312304345870343888250003922837609590706557790816903377223678 822 21661481985318866090456360813617841433097164651373566993519372144800895641460243739724305371263702247380897358889039411999178750 823 21661481985318866090456360813617841433097164651373566993519372144800895641460290507776699960157084765295544279945668401840553982 824 43322963970637732180912721627235682866194329302747133987038743868352624608691740687776500007845675219181413115581633806754414590 825 43322963970637732180912721627235682866194329302747133987038744289601791282920487479448610742527404494761794717778078823998324734 826 43322963970637732180912721627235682866194329302747133987038745132100124631377981062792832211890863045922557922170968858486145022 827 43322963970637732180912721627235682866194329302747133987038745132100124631378074598897621389677628081751851764284226838168895486 828 43322963970637732180912721627235682866194329302747133987038746817096791328293061765586064328404545184073378173070006907144536062 829 43322963970637732180912721627235682866194329302747133987038746817096791328293248837795642683978075255731965857296522866510036990 830 43322963970637732180912721627235682866194329302747133987038750187090124722123223171172528561431909460375018674868083004461318142 831 86645927941275464361825443254471365732388658605494267974077493634193582656586123531172128656809090368146756346140013814289039358 832 173291855882550928723650886508942731464777317210988535948154980528400498525511924251171328847563452183690231688683875433944481790 833 346583711765101857447301773017885462929554634421977071896309954316814330263363525691169729229072175814777182373771598673255366654 834 346583711765101857447301773017885462929554634421977071896309961056800997051023474357923500983979844224063288008914718949157928958 835 693167423530203714894603546035770925859109268843954143792619908633628660526726677237920301746997291486237189379090165427779698686 836 693167423530203714894603546035770925859109268843954143792619922113601994102046574571427845256812628304809400649376405979584823294 837 1386334847060407429789207092071541851718218537687908287585239817267257321053452980331421446782847522829157203389727298936828362750 838 2772669694120814859578414184143083703436437075375816575170479607574567974956265791851408649834917311877852808870429084851315441662 839 2772669694120814859578414184143083703436437075375816575170479607574567974956266165995827806546064372021169984238882116770046443518 840 2772669694120814859578414184143083703436437075375816575170479607574567974956266165995827806546064372021169984238882116770046476286 841 2772669694120814859578414184143083703436437075375816575170479607574567974956266914284666119968358492307804334975788180607508479998 842 5545339388241629719156828368286167406872874150751633150340959188189189282761892537324640526072498070405195545937191752436482637822 843 11090678776483259438313656736572334813745748301503266300681918349418431898373143783404589338280777226599977967859998896094430953470 844 22181357552966518876627313473144669627491496603006532601363836671876917129595646275564486962697335538989542811705613183410327584766 845 44362715105933037753254626946289339254982993206013065202727673316793887592040651259884282211530452163768672499396841758042120847358 846 44362715105933037753254626946289339254982993206013065202727673343753834259191291054551297298550082837405816921937414239145731096574 847 88725430211866075506509253892578678509965986412026130405455346633587775184081301023190887796216316086964076297319871388409317621758 848 177450860423732151013018507785157357019931972824052260810910693213255657033861320960470068791548782586080595048084785686936490672126 849 354901720847464302026037015570314714039863945648104521621821386372591420733421360835028430782213715584313632549614614283990836772862 850 354901720847464302026037015570314714039863945648104521621821386426511314067722640424362460956252976931587921394695759246198057271294 851 709803441694928604052074031140629428079727891296209043243642772745182841466842720173479184937582842928053996397755416440306749472766 852 709803441694928604052074031140629428079727891296209043243642772853022628135445279352147245285661365622602574087917706364721190469630 853 709803441694928604052074031140629428079727891296209043243642772853022628135445280848724921912505953863175842789391518492396114477054 854 709803441694928604052074031140629428079727891296209043243642773068702201472650399206061042608662999252272998169716098341224996470782 855 709803441694928604052074031140629428079727891296209043243642773500061348147060635920733284000977090030467308930365258038882760458238 856 1419606883389857208104148062281258856159455782592418086487285546137404402945300795418966731963636822023399458936484572427100144861182 857 1419606883389857208104148062281258856159455782592418086487285546137404402945300798412122085217325998504545996339432196682449992876030 858 1419606883389857208104148062281258856159455782592418086487285546137404402945300798412122085217325998504545996339432196682449992941566 859 1419606883389857208104148062281258856159455782592418086487285546137404402945300804398432791724704351466839071145327445193149688971262 860 1419606883389857208104148062281258856159455782592418086487285547000122696294121277827777274509332533023227692666625764588465216946174 861 1419606883389857208104148062281258856159455782592418086487285548725559282991762224686466240078588896136004935709222403379096272895998 862 2839213766779714416208296124562517712318911565184836172974571094000245392588242543682933136003908360121869235721461032155531041701886 863 2839213766779714416208296124562517712318911565184836172974571094000245392588242555655554549018665066046455385333251529176930433761278 864 5678427533559428832416592249125035424637823130369672345949142184549617611781203193648488340869303994018183985357728786729799971373054 865 11356855067118857664833184498250070849275646260739344691898284365648362050167124469634355924570581849961641185406683301835539046596606 866 22713710134237715329666368996500141698551292521478689383796568727845850926938967021606091091973137561848555585504592332047017197043710 867 45427420268475430659332737993000283397102585042957378767593137452240828680482652125549561426778248985622384385700410392469973497937918 868 45427420268475430659332737993000283397102585042957378767593137455691701853877934019266939357916761711847938871785603670051235609837566 869 90854840536950861318665475986000566794205170085914757535186274904481657360965304227153880027526984559395596472177239790897148211625982 870 90854840536950861318665475986000566794205170085914757535186274904481657360965304227153880027526984559395596472177239790897148211757054 871 181709681073901722637330951972001133588410340171829515070372549802061568375140044642927761366747430254490911672960512032588973415333886 872 363419362147803445274661903944002267176820680343659030140745099597221390403489525474475524045188321644681542074527056515972623822487550 873 726838724295606890549323807888004534353641360687318060281490199187541034460188487137571049402070104425062802877660145482739924636794878 874 726838724295606890549323807888004534353641360687318060281490199194442780806979050925005805264347129877513911849830532037902448860594174 875 1453677448591213781098647615776009068707282721374636120562980398375082068920376974251196855978110695438276433456096709971437050489208830 876 1453677448591213781098647615776009068707282721374636120562980398388885561613958101826066367702664746343178651400437483081762098936807422 877 1453677448591213781098647615776009068707282721374636120562980398388885561613958101850011610528694259755027823699661064075804897720926206 878 2907354897182427562197295231552018137414565442749272241125960796750164137840753948502393711956221390876552866912193419942874100978155518 879 5814709794364855124394590463104036274829130885498544482251921593472721290294345641807157914811275653119602953337258131677012507492614142 880 5814709794364855124394590463104036274829130885498544482251921593500328275681507896956896938260383754929407389225939677897662604387811326 881 5814709794364855124394590463104036274829130885498544482251921593500328275681507897004787423912442781753105733824386839885748201956048894 882 5814709794364855124394590463104036274829130885498544482251921593555542246455832407304265470810658985372714605601749932327048395746443262 883 5814709794364855124394590463104036274829130885498544482251921593555542246455832407400046442114777039020111294798644256303219590882918398 884 5814709794364855124394590463104036274829130885498544482251921593665970188004481427999002535911209446259329038353370441185819978463707134 885 5814709794364855124394590463104036274829130885498544482251921593886826071101779469196914723504074260737764525462822810951020753625284606 886 11629419588729710248789180926208072549658261770997088964503843187331940376008962855806443129214182785223864698312952234419297566654201854 887 11629419588729710248789180926208072549658261770997088964503843187331940376008962855998005071822418892518658076706740882371639956927152126 888 11629419588729710248789180926208072549658261770997088964503843187773652142203558938393829447008148521475529050925645621902041507250307070 889 23258839177459420497578361852416145099316523541994177929007686374663880752017925711612886258428365570447729396625904468838595133308141566 890 23258839177459420497578361852416145099316523541994177929007686375547304284407117876404535008799824828361471345063713947899398233954451454 891 46517678354918840995156723704832290198633047083988355858015372749327761504035851422842648631640258926305872036464231641772505486070120446 892 93035356709837681990313447409664580397266094167976711716030745496888675943293318515718875877321127122194673419265267029518719990301458430 893 186070713419675363980626894819329160794532188335953423432061490992010504821808252701471330368682863513972276184867337805011148998764134398 894 186070713419675363980626894819329160794532188335953423432061490993777351886586637031054627869425782029799760081742956763132755200056754174 895 372141426839350727961253789638658321589064376671906846864122981984021009643616505402559536852149254813354965612947098314117613216982106110 896 744282853678701455922507579277316643178128753343813693728245963964508325157676242145569354817596200380465376675355381416087329250832809982 897 744282853678701455922507579277316643178128753343813693728245963968042019287233010804735949819082037412120344469106619332330541653418049534 898 1488565707357402911845015158554633286356257506687627387456491927929016650315352484290755585749975928546341166593923185536269973721119457278 899 2977131414714805823690030317109266572712515013375254774912983855850965912371591431262794857611763710814782810843556317944148837856522272766 900 2977131414714805823690030317109266572712515013375254774912983855858033300630704968581128047614735384878092746431058793776635262661692751870 901 5954262829429611647380060634218533145425030026750509549825967711701931824743182862525206591338310949414976034930325058592392990932498382846 902 5954262829429611647380060634218533145425030026750509549825967711716066601261409937161872971344254297541595906105330010257365840542839341054 903 5954262829429611647380060634218533145425030026750509549825967711744336154297864086435205731356140993794835648455339913587311539763521257470 904 11908525658859223294760121268437066290850060053501019099651935423432133202522819874323362818803292122868602225453872443218826996305132519422 905 23817051317718446589520242536874132581700120107002038199303870846807727298972731450099676993697594381016135379450937502481857909388355043326 906 23817051317718446589520242536874132581700120107002038199303870846864266405045639748646342513721367773522614864150957309141749307829718876158 907 23817051317718446589520242536874132581700120107002038199303870846864266405045639748646725637606584245737204450907744886437653992610264776702 908 47634102635436893179040485073748265163400240214004076398607741693615454597945462900199353987395188762032270758901875004963715818776709824510 909 95268205270873786358080970147496530326800480428008152797215483387117830983745109203304610686972397794622403374890135242015839471109599920126 910 95268205270873786358080970147496530326800480428008152797215483387117830983745109203304610686972397794622403374890135242015839471109600182270 911 95268205270873786358080970147496530326800480428008152797215483387117830983745109203305376934742830739051582548403710396607648840670691983358 912 95268205270873786358080970147496530326800480428008152797215483387230909195890925800398707974790377524064541517803750009927431637553419649022 913 190536410541747572716161940294993060653600960856016305594430966774235661967490218406609221373944795589244806749780270484031678942219199840254 914 381072821083495145432323880589986121307201921712032611188861933548245167510688803619030248172253631719605337213733311432240173551550760222718 915 381072821083495145432323880589986121307201921712032611188861933548471323934980436813216910252348725289631255152533390658879739145316215554046 916 762145642166990290864647761179972242614403843424065222377723867096490335021377607238058963848966397550352316080439472555296728363979336318974 917 1524291284333980581729295522359944485228807686848130444755447734192528357194171948087743071042201742071794437936251636348130706801305577848830 918 1524291284333980581729295522359944485228807686848130444755447734192980670042755214476116395202391929211846273813851794801409837988836488511486 919 1524291284333980581729295522359944485228807686848130444755447734192980670042755214476117927697932795100704632160878945110593456727958672113662 920 1524291284333980581729295522359944485228807686848130444755447734193885295739921747252864576018313169380808303916079262017151719103020493438974 921 3048582568667961163458591044719888970457615373696260889510895468385961340085510428952232790404783858423692547627703589602819675977672976498686 922 6097165137335922326917182089439777940915230747392521779021790936770113428776687792350969219177725236509461035050952244774155589726977942618110 923 12194330274671844653834364178879555881830461494785043558043581873538417606159042519148442076723607992680998009897449555116827417225587874856958 924 12194330274671844653834364178879555881830461494785043558043581873538417606159042519148442076723607992680998009897449555116827417225587875381246 925 24388660549343689307668728357759111763660922989570087116087163747075025960923751972743387791815373505024071959590444175802171072222807739858942 926 48777321098687378615337456715518223527321845979140174232174327494148242670453170879933279221998904529710219858976433417172858382217247468814334 927 97554642197374757230674913431036447054643691958280348464348654988294676089512008694313062082365966579082515657748411899914233002206126926725118 928 195109284394749514461349826862072894109287383916560696928697309976587542927629684323072627803100090677827107255292368865396982242183885842546686 929 195109284394749514461349826862072894109287383916560696928697309976587542927629684323072630868091172409604823971986423166015349479662130209751038 930 195109284394749514461349826862072894109287383916560696928697309976587542927629684323072630868091172409604823971986423166015349479662130210799614 931 390218568789499028922699653724145788218574767833121393857394619953173276603865035580591762309559420607094007167074337096980847959617648042442750 932 780437137578998057845399307448291576437149535666242787714789239906344743956335738095630025192495917002072373557250164958911844919528683705729022 933 1560874275157996115690798614896583152874299071332485575429578479812687678661277143125706550958368909792029106337601820682773838839350755032301566 934 3121748550315992231381597229793166305748598142664971150859156959625373548071159953185859602490114895371942571898305132130497826678994897685446654 935 3121748550315992231381597229793166305748598142664971150859156959625375357322554286251413095786755656120502779241815532764310943203745021328097278 936 3121748550315992231381597229793166305748598142664971150859156959625378975825342952382520082380037177617623193928836334031937176253245268613398526 937 3121748550315992231381597229793166305748598142664971150859156959625378975825342952382520088510019341081178627362224442633173910728201757347807230 938 3121748550315992231381597229793166305748598142664971150859156959625386212830920284644734061696582384075419456736266045168426376827202251918409726 939 6243497100631984462763194459586332611497196285329942301718313919250757951650685904765040164760074355235246387857672668063874352506490537224699902 940 6243497100631984462763194459586332611497196285329942301718313919250772425661840569289468111133200441223728046605755873134379284704491526365904894 941 6243497100631984462763194459586332611497196285329942301718313919250772425661840569289468123393164768150838913472532090336852753654404503834722302 942 6243497100631984462763194459586332611497196285329942301718313919250801373684149898338324016139416940127802230968698500477862618050406482117132286 943 12486994201263968925526388919172665222994392570659884603436627838501544851323681138578936222266400882447456093211511746268758569408983052729712638 944 24973988402527937851052777838345330445988785141319769206873255677003031806602743619060160634520368767086763817697138237850550472126136193954873342 945 24973988402527937851052777838345330445988785141319769206873255677003089702647362277157872420012873111040690452689471058132570200918140150519693310 946 24973988402527937851052777838345330445988785141319769206873255677003205494736599593353295990997881798948543722674136698696609658502148063649333246 947 24973988402527937851052777838345330445988785141319769206873255677003205494736599593353296015517810452802765456407689133101556596401974018586968062 948 24973988402527937851052777838345330445988785141319769206873255677003437078915074225744143157487827828618471996377020414229635511569989844846247934 949 49947976805055875702105555676690660891977570282639538413746511354006410989473199186706591981995763597897087445348273397393219317004296127296569342 950 49947976805055875702105555676690660891977570282639538413746511354006874157830148451488286265935798349528500525286935959649377147340327779815129086 951 99895953610111751404211111353381321783955140565279076827493022708012821978946398373413183914951669888085731423229441925976544758208940344715771902 952 99895953610111751404211111353381321783955140565279076827493022708013748315660296902976572482831739391348557583106767050488860418881003649752891390 953 99895953610111751404211111353381321783955140565279076827493022708013748315660296902976572531871596699057001050573871919298754294680655559628161022 954 99895953610111751404211111353381321783955140565279076827493022708015600989088093962103349667631735705582653370328522168323385616024782169702399998 955 199791907220223502808422222706762643567910281130558153654986045416027496631320593805953144965663478782697115166213534100977720837762007299503685630 956 399583814440447005616844445413525287135820562261116307309972090832051287915785593493652735561726964936926038757983557966286391281236457559106256894 957 399583814440447005616844445413525287135820562261116307309972090832054993262641187611906289833247242949977343397492858464335653923924710779254734846 958 799167628880894011233688890827050574271641124522232614619944181664102575831571186987305471025374215258435190581032906194952994810873611298459877374 959 1598335257761788022467377781654101148543282249044465229239888363328197740969431185738103833409628159875350884948113001656187676584771412336870162430 960 1598335257761788022467377781654101148543282249044465229239888363328205151663142373974610941952668715901453494227131602652286201870147918777167118334 961 1598335257761788022467377781654101148543282249044465229239888363328205151663142373974610942050748430516870381162065812389905989621747222596917657598 962 1598335257761788022467377781654101148543282249044465229239888363328219973050564750447625159136829542569075599720103014382103040192500235477511569406 963 3196670515523576044934755563308202297086564498088930458479776726656410303326284747949221883905337431802906988454263205304572403740295837554332139518 964 6393341031047152089869511126616404594173128996177860916959553453312790963877724742952415333442353210270569765922583587149511130835887041707973279742 965 12786682062094304179739022253232809188346257992355721833919106906625552284980604732958802232516384767205895320859224350839388585027069450015255560190 966 12786682062094304179739022253232809188346257992355721833919106906625552284980604732958802232516384767205895320859224350839388585027069450015257657342 967 12786682062094304179739022253232809188346257992355721833919106906625552284980604732958802232712544196436729094729092770314628160530268057654758735870 968 25573364124188608359478044506465618376692515984711443667838213813251074927186364712971576030860607310307380204602374297694383068912632874269323296766 969 25573364124188608359478044506465618376692515984711443667838213813251104569961209465917604465032769534411790641718448701678777170054138900030511120382 970 25573364124188608359478044506465618376692515984711443667838213813251163855510898971809661333377093982620611515950597509647565372337150951552886767614 971 25573364124188608359478044506465618376692515984711443667838213813251163855510898971809661333769412841082279063690334348598044523343548166831888924670 972 51146728248377216718956089012931236753385031969422887335676427626502209139922418931835208930065539068823581283436897403357554340108277800061018046462 973 102293456496754433437912178025862473506770063938845774671352855253004299708745458851886304122657791524306185722930023512876573973637737066519276290046 974 204586912993508866875824356051724947013540127877691549342705710506008480846391538691988494507842296435271394601916275731914613240696655599435792777214 975 204586912993508866875824356051724947013540127877691549342705710506008599417490917703772608244530945331689036350380573347852189645262679702480544071678 976 409173825987017733751648712103449894027080255755383098685411421012016961692783077383976989014899955153619454108353077785928268179380516768313577046014 977 409173825987017733751648712103449894027080255755383098685411421012016961692783077383976989015684592870542789203832551463829226481393311198871581360126 978 409173825987017733751648712103449894027080255755383098685411421012017198834981835407545216489061890663378072700761146695704379290525359404961083949054 979 818347651974035467503297424206899788054160511510766197370822842024033923385566154767953978029799910307238908216706155571856536358761033536627149897726 980 818347651974035467503297424206899788054160511510766197370822842024034397669963670815090432976554505892909475210563346035606841977025129948806155075582 981 1636695303948070935006594848413799576108321023021532394741645684048067846771132309535907956058030545180631146242453363787911156113496478212138286972926 982 3273390607896141870013189696827599152216642046043064789483291368096134744973469586977543002220982623756074488306233399292519784386439174738802550767614 983 3273390607896141870013189696827599152216642046043064789483291368096134744973469586977543002222551899189921158497192346648321700990464763599918559395838 984 3273390607896141870013189696827599152216642046043064789483291368096135693542264619071815912116061090361262292484906727575822312226992956424276569751550 985 6546781215792283740026379393655198304433284092086129578966582736192269489946939173955086004441965247512148976612466798585039568772878349477605097340926 986 6546781215792283740026379393655198304433284092086129578966582736192271387084529238143631824228983629854831244587895560440040791245934735126321118052350 987 6546781215792283740026379393655198304433284092086129578966582736192275181359709366520723463803020394540195780538753084150043236192047506423753159475198 988 6546781215792283740026379393655198304433284092086129578966582736192282769910069623274906742951093923910924852440468131570048126084273049018617242320894 989 13093562431584567480052758787310396608866568184172259157933165472384550362719418733041446927602902238212698220695588273588482639176043835125274297499646 990 13093562431584567480052758787310396608866568184172259157933165472384550362719418733041446927602902238212698220695588273588482639176043835125274301693950 991 13093562431584567480052758787310396608866568184172259157933165472384550362719418733041446927606040789080391561077506168300086472384095012847506318950398 992 26187124863169134960105517574620793217733136368344518315866330944769085548338116952574527296909657417683938297587746452336955498567636585060820429307902 993 52374249726338269920211035149241586435466272736689036631732661889538155919575513391640688035516890674891031770608227020410693550934719729487448650022910 994 52374249726338269920211035149241586435466272736689036631732661889538171096676233905149054593813037733632489914411657115250703330719170814677176815714302 995 104748499452676539840422070298483172870932545473378073263465323779076311839151026783281376071027504248046676860452618251398179435453337103530433257144318 996 104748499452676539840422070298483172870932545473378073263465323779076342193352467810298109187619798365529593148059478441078198995022239273909889588527102 997 104748499452676539840422070298483172870932545473378073263465323779076342193352467810298109187626075467264979828823314230501406661438341629354353623039998 998 209496998905353079680844140596966345741865090946756146526930647558152623678302053566562752142055008496093353720905236502796358870906674207060866505900030 999 418993997810706159361688281193932691483730181893512293053861295116305186648201225079092038050912874553750101505069081047386263289843339362473892271620094 1000 837987995621412318723376562387865382967460363787024586107722590232610312587999568104150609868628606669063597073396770136566072127716669673299943803060222