0 1 1 2 2 4 3 8 4 14 5 26 6 48 7 91 8 169 9 318 10 598 11 1136 12 2156 13 4113 14 7859 15 15081 16 28991 17 55889 18 107939 19 208945 20 405147 21 786992 22 1530944 23 2982544 24 5817828 25 11362161 26 22213975 27 43474281 28 85160187 29 166960485 30 327590795 31 643232760 32 1263858598 33 2484867793 34 4888357677 35 9621906959 36 18948812743 37 37334621108 38 73593150554 39 145126716989 40 286306290255 41 565038706941 42 1115527430227 43 2203072513511 44 4352273303741 45 8600730032644 46 17001206043268 47 33615793338066 48 66484530255662 49 131524371335325 50 260252790179063 51 515090513645687 52 1019686031664141 53 2019017979873107 54 3998535770721525 55 7920368376603272 56 15691703605425338 57 31093674484677815 58 61623779310824419 59 122150767670129413 60 242165946163883205 61 480171626968871120 62 952235021950052874 63 1888660262268043594 64 3746480599859859120 65 7432777067939623736 66 14748057398006661158 67 29266637926784109748 68 58084927276995751346 69 115293557815638108319 70 228873789174117656627 71 454396552189545804421 72 902236790240432881741 73 1791641956986795336312 74 3558162779116450408830 75 7067129675847803013956 76 14037888357317871072014 77 27886939142503813075494 78 55403750653267140513896 79 110081842724641269105132 80 218740610671335294030574 81 434689740667238375592235 82 863902388140442624191935 83 1717055692856205376429029 84 3413010735372329681937437 85 6784590914660763750992096 86 13487815690684542328497690 87 26815799918867723791183769 88 53317567658508896232022215 89 106018004663932590876960261 90 210822986362449773786541063 91 419261195605044932221541091 92 833833054262350734333948917 93 1658443409755144186574867654 94 3298744797648492426422333582 95 6561795808523842875299038098 96 13053352814269294121369770206 97 25968464449526206401450992399 98 51664801680585372627484541101 99 102793832383174295282859079413 100 204532652498397020488877792087 101 406987496682871634409465191101 102 809882182623748686532965941339 103 1611701216514542393624225603010 104 3207515020999283971995459606816 105 6383721285309005695749472297499 106 12705734581671217315906641305215 107 25289828537860968255644440062773 108 50339842053847019404867957956357 109 100206823156373286629397383322042 110 199481146563418552758045595036288 111 397123126376932880887861138287248 112 790618400947693531276889579912746 113 1574079769460072369044633237702826 114 3134038376646985912262462025411020 115 6240211632100335602894281380012382 116 12425430758002748517450356070561872 117 24742319659096482238872609746018299 118 49270379249506279605668630409818039 119 98117764103074327998044520838159457 120 195400355073598086693929311243762025 121 389151537545966638345458763196181702 122 775046188832036172338615846492505744 123 1543659798084874553073648937073350282 124 3074613472793878276346984801576582480 125 6124126262411285993915540401517067936 126 12198661639970875578077133329297488286 127 24299337895686489229569953456054977501 128 48405050014681753125425717658794579611 129 96427445555121164130228309787683542324 130 192098595630083010348520849086902819484 131 382702275734357913019432126202627779526 132 762449387347553218734406483996597410370 133 1519056449246840982820112765824695126703 134 3026561662141070367370500576469112342249 135 6030282635904584034104508018039261097198 136 12015397639546034598201250204878880012260 137 23941468368103072621314042319098883273072 138 47706262341957421365611008385572141432550 139 95063062109630112999077841329986382084670 140 189434829925491799665578975623714435861996 141 377502057001552578365646708564302158529961 142 752298341724184667222195611918906489936021 143 1499242956498326058283266248348457251368791 144 2987892047892689480018941893168898092895287 145 5954819551120870462392531874458851688004842 146 11868148595137678369986740079951204545746880 147 23654178141061330246092064631554770672057836 148 47145812447826757086151329083793960857423438 149 93969867844535506468968343326641664212024274 150 187302769755050887844946943238450524761228900 151 373344483187213074517786163409374536112687207 152 744192173598105828132107457428521864291818113 153 1483440559042600903738454760053431510858093156 154 2957091490901967248618053046060515754604892916 155 5894796410039606682025783521348019928405541938 156 11751198757415781673272561515707728904912342718 157 23426355267876429036824233904217532307759462829 158 46702093785945492290300166251652906032182190139 159 93105842611399419060636322456914525284956917028 160 185620680572623276412791411075382184135008811662 161 370070542834040952452642659874285747513135224814 162 737821479813987815932088702396622597663369479392 163 1471047122382512393927279631465598282133265533290 164 2932987974886362641329015014326755082946290250636 165 5847931588626178203673091646433396679274868414871 166 11660105663777093456985457920496329364587686327955 167 23249348640891308030660765954167495890489652278257 168 46358256861291367105346980227784939635058927184153 169 92438164162563871889059991822442291645126238736958 170 184324616134414369924181061385592518212389445786152 171 367555633627901569146478481753507769192764337970890 172 732943431345279780521318424957053097304524663221648 173 1461589345321969837229674997155590299743478186018720 174 2914658851462120605594428588005856692181385912356510 175 5812426234219241722973323058307115597230343265886364 176 11591361675583505450808117457769264338001577960803482 177 23116317676770806762155039199322985795584009971334393 178 46100959406415716749213224375432469841387652533806205 179 91940805532155636713577085279400692240369093920937975 180 183363798621793563872370793272683807056656360336160391 181 365700676857754482194102377888723200515889940307959860 182 729364679297166163776879729801059055827898422567362530 183 1454689866596434920289069887010597488091720912932633911 184 2901367529515453829770128161952554137517926557785745457 185 5786842381439549507313146934440817701587496544979712543 186 11542159275405704184134206776090603477051043585985993565 187 23021780264088590987739083272150720481668723494870353313 188 45919495503039839187160194803358553468973836734929362911 189 91592856915770750043283187052209846508929787059663514154 190 182697384311825502855969576311210872364549109916661080474 191 364425882367998830589068539963564559780949375119757090604 192 726929332582080924722356315481900332698180901211496914888 193 1450044078699572128521936562746400560772293929105710594603 194 2892518749155667726822545390166473045208534255119235353885 195 5770016657988431339040504174898245564853103205669080952021 196 11510224537491501886920275823749394349161433452964670328883 197 22961291331885299558109176326940618119470742309388873759753 198 45805175039133881320592186487201837820578387454813415672211 199 91377327439305162808686853873503486705424010077056528304592 200 182292149415682264416989092621635941028090921356998651405130 201 363666278326998453419588913531898143410409809766899311802135 202 725510321204318400757591135241204987242055231445270220194907 203 1447403438184862981661064019730591767212026759871317528896837 204 2887626324364986479856566545789375611649313358010474785744861 205 5760997927209748431767232765827666209770765398393578336863164 206 11493696561368356533873702594779849880769015334399927783797814 207 22931209696223216642801013531826791884155227329744059014096072 208 45750872753065754703140444432470335103074972923381192882442462 209 91280272786449300058465373764665162780143215918419752711660710 210 182120802186074107730133394852800281481462719455009222053809732 211 363368444884967484867978849636885026107525347005006064935756842 212 725003074300077843207955198649781489634793559339073515019715384 213 1446563227560204576276639946562613564506932282783624214776743989 214 2886289448462581901153035207322375373237599580549137721207024073 215 5759001404963546166286668906157256947700394231769138916712093151 216 11491038607448238133823891504486778409106081213366909642537626695 217 22928525924148880956243295801279729127784706222477080034702270826 218 45750694742475307355808413256524828574921264740378092707949752112 219 91290149002357605124657601642247628866082953229119223924052449502 220 182160730607717074923740613411143946555297559155595295770351953672 221 363488086864452597820877903663244679239430473564621533787951607776 222 725320814654595521106959343388455694465889715826199332284417045122 223 1447353432068855739708543025128516269945193101945630476756380727843 224 2888175002949420721501309970536288283761463412704123392366643475909 225 5763374349067552532640705992242420850039715374298781498152676982164 226 11500971544856690488710798341891449076502634302215912312686106027772 227 22950733223998108025828237456848488315810421802206178417479197804866 228 45799727958910983993827234368937943363099538750377109751673802873718 229 91397326381904664697479192799210591982933812510458122122842161418361 230 182393058954727739314069404622313169338451945622000763820037928381999 231 363988202481276639774252644818277310308513422885360319513154320673826 232 726391003595450326086202701745451964758693627887941772781544399277244 233 1449631837144857329390194027442825538989105781195773429022003601051752 234 2893004153839576224079310283051190803965298757236533772461948271737394 235 5773570028021396093638753223168608765847250926714443365998508415859634 236 11522423289466325057340418816349370821407520643693144296902656870790724 237 22995729223427657665915872294893643160607082449474352992449269437973023 238 45893849376828567333735342891712462234972051095746961956991296127578723 239 91593718665780078458355555236971478663806830997377704842520704952609877 240 182801927190708276950284140546526034190060011711411697814373735209720773 241 364837682796140821504111066657511897893319834578755469630388682246493274 242 728152618570092595391739760641963559472836650749624645015691169729526212 243 1453278735851800484437468853766762631093246369788946696318185224608620816 244 2900542061343907369309810659090330802410245380428407763870553002961797422 245 5789127711170934991576976989989956365661211124613659144375735522711470658 246 11554489889546060135856104594154151451446333211168611701827658890595890048 247 23061740281413372723465573708984109000668675341730892438835569324766470341 248 46029578764105302125770591741595369806625771439545228841247697110372857531 249 91872496614393205511392775685822343590302181277559734572848474628928079576 250 183373933680434686911572843681093406925733436182517000783329417478986829688 251 366010227297438584212446978297932795622030565458434713083445528292711700330 252 730554042761771844064148416160198644027820440233253300615915774755485155726 253 1458192821408922198478869798269143179748577304164478525830636910989255713719 254 2910589884549371812948552238015283521048743163681128102498218804484458267017 255 5809657103881578408410048235471861333000768859593537845805594524937458373539 256 11596405221786966258751205002142914922760052332933394975344127957635573835801 257 23147262481546060622443532685405898807178817259160991217407377888095632770471 258 46203963774326733905675573523082287817910025263679414467042833706324694115249 259 92227864216857863578489482667159823843644181774410196061639168684150395450759 260 184097699295401612979511247258374666032781783841634944881727639614418993566137 261 367483494789461827043494308635632546126700705767359437393894932248490778935686 262 733551410871184014922583426765713119319633622220473142617013495860389708960446 263 1464287964157471538341299947107037371770882836602110884586813092404954678059362 264 2922978501117515212065473580864055829326008454629354581325641649861550458543998 265 5834826108721808749452405741237254770164494693634685977273533222155015575906479 266 11647517138399105234940530384000017361215452909471280727656132011629235128640213 267 23251015139243603896210822215026430472439503393087308878355207482168677641268935 268 46414489316764515081312831081961276872393941082394197691612698539256507775992041 269 92654882005710450340540484005856956366048445499010587006713189620486460073627327 270 184963522929000028423570448594423357276249330485104345465659377938011241144113981 271 369238431683834697178653605792681579186623965757645564704162876132777661606678877 272 737107299233766936386364056822312645870596398682979556779885832679879309732949331 273 1471490656952467274667870745317685402264169909293287637159486176900336620480237060 274 2937563524681888345768705657323038544793136217101050114281131718846191491706357892 275 5864351106322031926685441600868206401414662887967322869421364785982140130546659662 276 11707268507086901440061748157071893974203179762875176114330936891855019538381429154 277 23371903811358211487369236985976044267272561576655825581167754771145378398419003435 278 46659005382887519799639932445524856260497171980948840816432540945851170307581858133 279 93149326223774961609187888559474032064980657340361472251571003192699430906322191540 280 185963106662765799405157573583328326587101771385068265881738161518123389584961126602 281 371258735618937397871406663354036310237352563393577040443328949977591398359178639750 282 741189678899774516514838772790880308639001415724495023010285989731058746778417713532 283 1479737971585592574963672876489707774699546855281329725952548484689277733741129865924 284 2954221315467852446924492620962958704090841837644904035658174140041443465869075159122 285 5897989166829069296621143585802917585428511691902743035050666423806938783793513044807 286 11775182004049512359668803132701576996137353373411770299908734703092054416808084836147 287 23508990602316558696763418260121067629587203174874518990723010584943296095325239333733 288 46935669060057680164131201730050719698546111496985905364763573204351855469864988636453 289 93707575579023073462779795729251142916114613349318010947927716213095772996721629611904 290 187089334584878601144385288881129201027995440047702782911633346542324972951671848369718 291 373530423430971608195283036482307880487455589812306225655383743941917429645710541943402 292 745771071694621434027106792075640332127301689473040866749453148497446327060224359087404 293 1488975910075442707308703578528350666976897177429945384481625372709511669555134942404240 294 2972845759142196134029243176510148896407868714214564640507811887795095744009864440380674 295 5935531756126888240546759806240721737020049400249478840450678279519731184545881223370763 296 11850847815670103247714507397701693993534593548423314001432913710348397982868375062736453 297 23661470130864477241769017028419604964969316449161505451255294152702464930808887551978940 298 47242897562384067591161328257498072929424428108165066766590851422501177621585683939450020 299 94326519444000827350217795033011362227100548592004877082227851674861419227035718498711842 300 188336093353766361472704865924236564446346351080170077059075207761682620420259245629182870 301 376041480395753744177910027915310794808326364459033810722091088166635293099450384486050877 302 750827864514292020577243074253274907210419087669604987199905399228125808786432038806404179 303 1499158064071464730266925958487121238432284073949346503829644520960023236560044385826756607 304 2993345645672994061508994488096948466970851596180772801765029523887099476574099141988973233 305 5976799610602303873218512762780289615222988640562014400663568293648973488052294865952171499 306 11933913616198580369706902756852847937828600637353314473473504748603788377997942570894877465 307 23828649930193230270396253041614327798387104814257833046398638162474482226750648639583376027 308 47579329898070616026574374880246343652392625973382398719174143264177555659949331447109169921 309 95003482881134376666025146923834037720887513491442621331406043859439894084203522472032314552 310 189698125545242508767518892470499534594075159690149525270248729333862345367008366930810186144 311 378781573351426501162672333373258568679220359536165662934793508159129264572592234791184817612 312 756339748107659220828120075684545300404018862700912325396657140131774386794703270636911329792 313 1510244516870353400915653168043166253153908683861249821023285448151456754593672097328466279939 314 3015642521056574970641910287990443289345307871440056232471665788257471157336527570308511769797 315 6021638533635885426784190068479841196272258284696721207927470625569820496891030627651922066779 316 12024076342235005907866988240564717039432220669894127422231421367266517589366047761310091266865 317 24009934351017668945036822385067849638193389018296920635966655315641735132200516550615238842275 318 47943795366501375473939060163716731512448691074633381940162389494994532324824385018590073253389 319 95736164985120973596344178239997596026389100590756449227674834147621194481746166449351668220847 320 191170908968296070693812804826310240275123083458233112750279436752855958081657808766861799834081 321 381741814464761315239508735843641533395674957870347993887597870068413301242857558220692223540440 322 762289254630872475225866364512668395050391574400279961641251193376177937745015266884726229832384 323 1522200938086503139831348665530133627393307086077084468013941277048476520673356167777740901177030 324 3039668914844054618396016303194695340264018853323449517765344002953905298059992286543125502535514 325 6069915925201377754906781937975118163408906095876837361867844679448669259169931984222902690003861 326 12121075397469405162316620532054256025535491305224760473131519380994740392781024335593219409685595 327 24204811255224534047676819645279082005214903769036868559401482514166544610583878787478341230751838 328 48335287500417175217605045783763718555629174671066878427491461252150988538798558183170570732052744 329 96522587850844191424675268127193893274701463861490674511205364993371033481895759485956337897566804 330 192750556717039844889852076107453472858278475555546457007556727465175795414026969510095206488366062 331 384914565467976707112838246594399725986703937318867278247613242420933030253696720710547825386971654 332 768661374193450050338580478502850411321257708115404360145032549996641505750206684923639850988487304 333 1534997832512496975531714161888528793950505833877325022128709806354299033998056834040522695545331387 334 3065366868665452850537683593149924715452117547744327870068517292136831709056909401030742040422709535 335 6121517899091613008567296494465731774348951070935311390783464594372451910823334122877286007476555093 336 12224687004706190500325008525541498468668011162836806355756949654796021443034818299375757655958567429 337 24412840949645576073994546030799136785832121518391665544091687664744048978339337359281033241463259258 338 48752942382349356772219914206006004161433509525422120795883374059041275339708351505740905787960412932 339 97361054083439710322687183838926270082573328149274217569748837018161539299842844911248788344547810056 340 194433733905144830781865670953166829057919734280703157451834710347661246382723803332439310257582690086 341 388293274478083745537564216768818384774177450857573688531273851195028876665017621968833999303197386106 342 775443235045664298063752663883845422133544771059631027747273052183952346122143282292437946413373006328 343 1548609913294519125730619362918298712847058660268866102435951484738641938649643853074958807351758769493 344 3092686707603410993476396721908835871328494126019157676278426496873610322241759233262365732548645840619 345 6176346874584294351030744270293504563966979812439901234668397546085029108693611896125798952475147252552 346 12334719484834596676113975730659001158537937524503049473389001094519224792134923493217742500171107981288 347 24633646930991375847316465371392600972637257101970014522364475141238611674025610325780194906164715206058 348 49196020500119274438319336599623325763546511158185699600936718169161257428509493747347191957219113488782 349 98250111224268967331820901447225172850983631982054037885267911843206032246771513523447685633319727638183 350 196217587915973351774182636488841211270568636730850852879212255083851756258757251662626563676053555170937 351 391872339231581029936683866058162367471682824971774125866593059659129095399051211255311281725300433267538 352 782623835395983580492989468184062741868510138134169177541660035281748110441988833343431186316375568557416 353 1563015576027722095356481276898123047099634199811919466455928732507232642193335897302148341903722991285700 354 3121586008845301835131973221615799269242577120645905373301487599237684828464181914675912836357014061802058 355 6234319553772447169723907561300325413248531514692440521094718035008460227953377198247012600012139085466384 356 12451009289793085750456477102025240678363380007623662998712776069819977653421060111099490688165067459785686 357 24866908104974992380177134476274715424501081821782338453846573238520281020819673204927212587015781112311163 358 49663891484817767645886929311967130811300522932496254092680281206380619230019343705020384236264312416309031 359 99188521813352061604826358164628789381149374420918473352519539392772370257328355177198126311372862887994189 360 198099689675043630212696768842755918815458370900223193688535305246200829352648776109199331243108430292590445 361 395646991875112195230896166734353295285531129142116429884429649390321256024788849998599808142171424063392948 362 790193817387297712454501330376756988199413073238683852362873679966903714362541966313026532445987227129473834 363 1578196455310061528406685245126872360265480118675873806508901112393988426156425322156111802034048278508603296 364 3152028731625855398056443241740569508073060402343907833484955401588622429206313805977579424970767697923665194 365 6295365214401598856597046898103720363827242324971865161706457040343812148707424666957693641858525129776326150 366 12573417652745935336161427612481878053599752538725749981779457595339771083513775231719542134098767565204841792 367 25112352212933197082846327811080331305535960299048388803088087272238288193211148819787232627651518751193088778 368 50156021211241115738885589125359968930710102819976278527484720149160170944867319914568142208598623687093483636 369 100175238074194842404140941807353446526323735713634230100227085080045051277444349289355141692798446797363294157 370 200077983967224305931969825305506581118614310238250805904038432970238162743072520922629992274528355447206373249 371 399613201455156821760895994142815979604962796548240416809413791248279774378477200391036612432475464485158221711 372 798145275709217970467867150002685777578508792266924600884253998779072055100822487877776552983957707589474795991 373 1594137049081007802518382264821117711971388771570079467201140594008999070169355824632045764572788594130928469974 374 3183984479836458279717036936693874917549294231820819001037107857597094604478660083349185116052221582162747711528 375 6359424262373271844299058774051758608225078265810021558207946590749059761489962485351635475260602333619543971131 376 12701827746529252432481802606328591940050293356729127340725219988662815177625512537529292472908820813850999055153 377 25369750253387551518790216815783456065924528866681419160106590968239884196090887772826050165523645974465240903199 378 50671960846035608131351377052234014344509432619355605324802275691828500291058815576674060198301249782686869081897 379 101209380411690896825667802609311422792233562789619655169064686738057746495051947904471519337563070135283719904093 380 202150747219288695836983973984390830685714756911833876275429574486454253957295486976725522253784626007656527062135 381 403767591024445933994717830498536635823074914021303568879564566954815282299936910098432816852734373168332666445444 382 806471594830610708744407726453660617234714883762933099235402800402677329373006148107514200004240475734525586212188 383 1610824399003072402762990356128685089800586270558414844139707454320658928386154668715057605664337518743735601693044 384 3217427874380839691596352515814040075318633411493719919099991438679483849454242859400838706697144545880737591210880 385 6426446999171982886340298883650403181351320508428325389326145659073870203792522672467601610417030996285385252208797 386 12836142263018257049633688924484028740086013696259891470135995995776958735762855936314829393614578350296034280011443 387 25638911728011152028090794972713896401270949939027260218393252156479644846721965263531275971785650370577375697652835 388 51211337510587608244850357826212627061980686299650224694484564771365027983654264087602250520490294014309356056229069 389 102290219072957220315828353942518574369300667856380611717518802994101091112680163493599225358747463687800673785752355 390 204316551478290022056454549741468322872438536427269017533647371656564967255586315553802760484292102080287552310720457 391 408107366885906516238611878082509853022546182374742201454580023065446953575921546402278568261097466459968958811676556 392 815167310010618585952468490531197981058697285449286784436968203973354026743411487359062990158679622630293010159182578 393 1628247817429887850336962683456759819904624588998402249395516704188615325645964627624313247542100943727503677949320329 394 3252338016807309304316265097700189702447598652413331030265669122675348009333033142046945502010390935002893735065343501 395 6496392568138574692684345724428871899402649552909954704912396216732470966322402168537746409377637408159433992859798795 396 12976281342942017344919766270911311237774084489456630517237984671633864218746543889666082208204768778970504324335806059 397 25919680574328051386269925753423016173359630792138168898448634689294136257475363487492565573131260511591946982948825164 398 51773846289694470539690947734043287878543505749277292656181492662536192214474828720587002451897297387470508110125485290 399 103417158445610498933918883839758935399001416895720192675761654424953904827648969412626823652140293558541724729069831048 400 206574233559009256779400024000909678494943697775698178541238732804492656351658340411633568465905942515874014999461664394 401 412630257967880153341640267527879785418307838991154415603681324409647994307751153024769942936869143812796669651380018078 402 824227988167744528524247180022574764686679121808341907151878076192479671739359106664885989504760951620645166153909326320 403 1646398653299497297455704175581933082595369277532151311454314677394675614485360290265252055579524084354695141955211864626 404 3288698029244801772191987016768592907719101737288359579902099190467769555074964700295602009376827545143689128062270908228 405 6569228050326638894937540525563123235252784718474811881249954369281878314193880509978186960275511141120003968292909169547 406 13122180798949354396391152845055097188939783893321655556192667303444517620396435811206619831237843090834913387375947975215 407 26211931673346486756769504384619705546044879934735829789670351450593652573555001425252898608262812645489830570616021847293 408 52359243367476205615104656100158083926004073557347796114825272670395579358250734074328084997319599053894538856694477606205 409 104589723566266678220023329685480016256792715046150449593308455852537746339518974985553609001341097184247552642553738111682 410 208922868525275725310680395492142938655612304442371820184389437510824098522878392594816566851016122277760461777803971512276 411 417334463697730482105905879225410591261310474880952681979318905453879941091587001794067610387518618456267018395268525068118 412 833650125414398206116447763869861099337787790997402063368058243282859403803790270201605178339348603021430281784035125980612 413 1665270090710378191387340957700267560978864782369063520596953806553454610994738573918564869810111268944234473653371583578680 414 3326494658436190268757697504814634021144553467002520642572025469098963320423694203744337028713868989867869968381097165625782 415 6644927686072089640755019979151379120211268065126247209814021870423284692816237087095177768485541916486659856098320542696351 416 13273790585245657212151884548607746543733087021322432918483470094929333512979011743544264403821815832620447184108245306394189 417 26515567840832776460631847687437763225304099357497775545995048754735967208288665585425139811673824808563732733241314837175678 418 52967340111975435771290852251872892328517136679403666464392164749016827981649418265427498708957313698232039152414536635497190 419 105807548490030045439704948306097875849915740746189011544224407861746769524982365474903656015008577774186938933425762408959024 420 211361746822052701196142827139182194974023454879986676847494027667479772655795309687069335734737641737180044509315691202655052 421 422218609037598829515184747430495288731860637162653261611787467758207006584108959659118033196674553152947994137589975804783105 422 843431058642923815543345881375003891007053941241470217211506367743036560104257232550883294615647710606077759183882388493616235 423 1684856975066414923040474373309300857388577772785309869496393389551127315565040842788193212906597638586422568706971410890484112 424 3365717933864157114963342541416467278181620311624762765266776349074993973248324198913814301162460934759837544816211912894543094 425 6723472202701477393293874632868096180536255053525369499273877411309747664660721388553473736317196854838174955282353080300576866 426 13431073475500970561820369370765233707336601395248676298739490434151880451577530822303410790278968599073966004960089630018220296 427 26830517227284384210559814678231707799818233122238551686714523511317796720219852301738291923504843038226706823997016618653365784 428 53597997961799122859993568786535741050511087550846339428906119913860934567365898304584492761551370771411680276200192520891657494 429 107070366233997760904904312236989701432079546181615797407908243648260533742330870601745382256575488493270202634066531309651697915 430 213890354496677836070699024725931056618665382286791113460831914239908337047214098048928973076676653981523132816040221455345914567 431 427281705583179307864368693425134752713522639305907198450978848180575025107053525099394862589115014002548830335352874494296874397 432 853568889011896462249805571901701419542621942150861200102555299999846513570109971711094176343732358809872937927342255039719797949 433 1705155662580266576106466959287774713047439337424307779747421243290012346598747359346585006922925254052463505219826058447385641504 434 3406360871727935338225589652217581963012639624363914560140793008789217072141081019448252290555146285983222540100376336898418278966 435 6804848232246093362746137046311274631275452829333411824777400334495584502055101060386318508739515252880527736998680819090667538554 436 13594003917447893560260622461876127700567777094797718534486477112531295510064088517903559478692544468356989225750139653419209235644 437 27156731064776124808136287949914982297618948418982782544789500500870724942569246877623475487793708960355970678127818981488703457472 438 54251123993761495486172561064011960728009513404940459544348968324571218845179290350336257237150115213260667503452748428151861065842 439 108378000057800194937488699992335426452929224946492606888361365802868353735426294068137994482271864772235647773356319929212530747453 440 216508356045265412014131456539727808290823235971314094269868191539331651108512291438603827366883622661399390634356758999454008695255 441 432523117816998451421601666391971245858423373978487455223766578963857537257353277027259641981324183659045455700967115578598119319626 442 864062415553700022991466046835809008027005388055507611305233700611441112149188688067913400206370332260680628708928665462785393165530 443 1726163889651487431243170320362175057149168272894139346286634169732572295575775749443686380004749474607235508332208521031488907784904 444 3448419217948881595102098688728372594912410538373749097081829018198132930285219979068145496421365728671529673935679950375064189368404 445 6889047805801610398585063506976750104324440098288491084690652923909606218284931651533423319862863782578221615736839475806215562848259 446 13762567038003434640413111443909479939830394204307052636811357553661229834780399458495094295376987029815453080052382474194316459739825 447 27494181709431769623695801919186996486775034277565641965892181849072461767251351973211385782264185201110880226849850793000702282855399 448 54926667071151210973023580499724414475836239301647699568702708363759013317334900602422155510188119774986526564040428113165828993434833 449 109730355884563812409797041070809496660795886904641389359032370500504036632634605584300935763522339710141088735467617474230797109497083 450 219215579499137304439382015705274899678191532214539166842905780729664342040217841832918635953597593019883207708373877921817379740107713 451 437942533761753433125444628022535552471967543599157040380785724625236669291022276141513141440429734264511490820510354243941838316367147 452 874911077425420156910816246130459080490908628068620185003280391872063561635805734789452926835175856110014370793707422192976917933524137 453 1747880659223924206894375276900641673437881953807139718010081026845684683155638188231009316943809205380380048721730070489165136339621228 454 3491891224532121422996813187709321343637876955233149069944367912986573718828796983811867224105114935664181157516281880709773268188151492 455 6976067913418821554787146790691648408758139695421918178241999772753918004820534469871826361017451699453799561036251843128777089003053208 456 13936757777137751019682891526998430819979803086093952253348522817557426393696679225586546888902988668136344509436146344529777031379365900 457 27842860936850320881972529874654993341662358646092350926511433447599757905773116588637830460131765981779493787968011778811229839295856803 458 55624614489008706104807354122675264669636831341613685496075966020073530208574743305817354984969508766227257235452189733508363938668247901 459 111127415698446447904973334527090761831716270843380620168086138044720616521374098251189539664331147339749475790294303915008853052576411547 460 222012003430188160661383668153030774335566030326888471858505587376015335534649512140793794952207303420742404590266708096545215317093089657 461 443539939404438695574959670634081288722829497204611826335536625233179491261880613940161919357970765309038126540539840848351186049090537723 462 886114903569778343991562887605562861844079078203149688364942042834801782634346841528963575846909709039979524571022782410964787349486682189 463 1770306141705258975080208472434972705404358655318008567717416986933366500580020886321032269973922653451073820658796719929464886552453923773 464 3536777454546662393647499598070285894752655166554575640107272901327171818670892740542637327908570252757618331880615549485275773040608382071 465 7065910120239334347307664634309478270107750569848722039477286339631148329987156945526193286647267506129885785447410665352697452765700878214 466 14116580132287329547006248045741878992855977897744056560768806757860383912251110407142403836932175545475404064892193900258645275585088306998 467 28202778454805562044426736341277328344302863573786362962172383199108991611848889814072179668929380403202825702569891169313149544874550269916 468 56344989046466336421830873378310261187925874915515936535548371280955229308955649509060571996439040828107404217687827922591582728053016623672 469 112569231781619246526111330855426417326214245914943213036453134318737382814272150478779691358700278540506719343200492907819711821019466793463 470 224897745606351044644011456647880560013111020917427035737635248841189985738534137588280249521986742254857983717840123660368165932190627175981 471 449315596364193723577629113215809602701434938691347974113427000609137174283436439999249923886193025045427124050350547875544160092239897201606 472 897674468752713665829959818177795683673391271187534409543996815087772382944019183150951611766353825182077372792494482501414227457041791793072 473 1793441588422497057718848535427464748296151439504816872231507283643331260342544273668454273975920988136955004669478625135316522480546471182332 474 3583080611750994600792083617291301367058823221095401879559407701745136802025040904630779050566739965847196530933372140405484661017670715444054 475 7158580231085681897312977694119666227162202983687394142413849695266558060406433348036024428175468800223925657041267755420406380707647959813278 476 14302046498035698212528130796001895905614029889362266374954800255016090984847054993423988021285044191243163464164410839631936039217270835831872 477 28573960603260354626286175442540910160518858096955523147499010149674480989948119307847691325941107083271186320880605875800569180308070369725899 478 57087846487399355291027322203947472225277339944906454549811130757256715251035681941401437497093260579758253947815430369528808246035459392815375 479 114055921675471838859103785396968927707831288740344526389575877733402187030426625781402092761778452627683791731676521018426658144211085996034281 480 227873053071180428426247500104223467634082407421761365097418283810012586077147623131500107703885052365602329704648693269855102011592244326182105 481 455270022360643354243060346951533366421453142391162854705935296164223429694561199244315874286012435883673804992965874390261903267465684530970254 482 909590855108259508332294534577881981914399067750420357132899469240304972668489346989699303043409611649661385880448790298372234484500271156815144 483 1817289255908178471401958173354246911855836571555525154953531347434262222712878131194626605654758387491367492534950387236237247662870622127953700 484 3630805391519288432244983850378521417604273159108758104462154734400203545715404608649677930900885626181685226887587204710438859046134319642159730 485 7254087996944410658438156572830432158476710352170617514144751407642612794987838526393971425342684674191649931895007623891500269374857042240973686 486 14493177088190063121479021610627793389832084972986845564406241847281206630212471209676522631364954351499826551439666802770597061262439011112617284 487 28956449216444462043267012497220395873334021714689736165695664771084346016725771647918359518789659989339891574903688238880765534737458618658026179 488 57853273259848640999644633452119271266133681599529935141449133098580634499184117907123421982816623070375675472262135401211338504725105860445328361 489 115587663768848936108481152001013997356370801866014653637029689957767957470652803528644433846926489097146758851253520472631922939331937623992290218 490 230938293456862835635372088400479880451745245616959497833509178769427817325817764150903406243285338345628377447497657861851245955891141951010886930 491 461403974108585086309797156576196510644104279370015262888149990697947350801863541809793008446693085208109232426666924010897525102305228347761494468 492 921865618456590792586497556495657063906502788091103101619896558344808819475471137969833011638902753182628914301229597726798580978625071044328053952 493 1841852339576809140143212691814181218424825395375570602701090068026055477497982203520116072198395405023064347910780945231356662832638421318693897769 494 3679958350241522045148533172810726604072438589761703927367998118529235252351635160978718197374332359084560096786855035985999313069892193371738786531 495 7352446857795241508809131806648624418952293310415825150084606990126728899137261427542905401943671717966866643547844983531536438802979005743836761479 496 14689999429368533894611506243345681101862684103786912901717042430103187272272552648336143999557401256298997693663609277953055390065939778675216816101 497 29350300625633574357337388020177754562847024073895521741902149030033809631344945078145508708735953375841482060208311068777630872289513536314221175299 498 58641384552290420317543483387183168151629270559092846139102150687219049117396202749268488697666890545690948948232233798760149891546893732322318104277 499 117164693431035807529346573981290974649149647361986357716355846895508124184192096012695391364736846055877500822403216921955548221033962760288261992867 500 234093947369159791037902874436999304261747932071118403205179789417330130094367172118869251102631600937784668062069073358225074523478804575905059540637