0 1 1 2 2 4 3 8 4 16 5 30 6 57 7 108 8 205 9 390 10 742 11 1413 12 2692 13 5136 14 9804 15 18735 16 35827 17 68585 18 131401 19 251995 20 483683 21 929276 22 1786976 23 3439517 24 6626278 25 12777355 26 24660687 27 47638907 28 92109837 29 178252183 30 345257895 31 669310385 32 1298617648 33 2521732679 34 4900887181 35 9532387631 36 18555523310 37 36147814762 38 70472690379 39 137493436073 40 268446409618 41 524493098649 42 1025464035732 43 2006279326662 44 3927755641956 45 7694340128127 46 15082173150874 47 29581070022829 48 58051453633789 49 113986521923677 50 223937644152640 51 440175672279456 52 865650437606765 53 1703213360088765 54 3352726272064837 55 6602712707875165 56 13008728813026141 57 25640621762221345 58 50558798145001849 59 99731622699892517 60 196802511392297292 61 388493578294989125 62 767161075707805792 63 1515420052218152671 64 2994454382820740514 65 5918821171447314321 66 11702547675709871592 67 23144528251164810040 68 45786155550058591499 69 90601077298090947702 70 179325258197739925388 71 355021169200844346129 72 703019951331723511629 73 1392444089251186641997 74 2758549996122608737918 75 5466046856798399393927 76 10833076486291367492813 77 21474000306089451198347 78 42574900936818546252547 79 84424962915055181137610 80 167440988385574551537321 81 332141849796308789701410 82 658951901708400337020775 83 1307523838933059893903160 84 2594829946475826710955248 85 5150261500795181168961523 86 10223710969396831182591559 87 20297598464727917513105383 88 40302831838293953831181864 89 80034893281416290574684737 90 158955022659417281695657430 91 315731908254052472678454717 92 627206227550792833793658660 93 1246086886491140425117627633 94 2475887143248192490145710672 95 4919902144036577760744880758 96 9777409307151587639514730537 97 19432626790526958983071929884 98 38625875410540725648284123498 99 76782642920623684304927645677 100 152645677823238799174672783701 101 303488044642041844328686013191 102 603438783737111180048759896724 103 1199936842317300105163136804135 104 2386250965074816772283793906259 105 4745756724321565886891450570007 106 9438990658300431281122186891740 107 18774808328677057393725205955800 108 37346896307968178482121636187269 109 74295374894225825920920082255361 110 147807524232809070832848651727005 111 294074983717354600414262268710977 112 585121017054312156116428250164425 113 1164283442856434440403857366274667 114 2316842486867645718411971162423393 115 4610610568824669659502901319737983 116 9175799704041223486269334704817540 117 18262170255129252405974755833617559 118 36348230931573332155023659605002320 119 72349589157707413509591749128248007 120 144015835945114704536403701696661678 121 286685236548359098160248094459175419 122 570717031600483660291895111263676207 123 1136203982478803318881030804916746000 124 2262097453795608070678064945369241855 125 4503865577614669402542858306831478783 126 8967641234720852159965423254668136313 127 17856211903710754504957355878239899042 128 35556446888476155532698902977475615810 129 70805163628810460906411457852140884290 130 141003112379132770489117667712941950249 131 280807896227225052598305807241284021166 132 559250585922530226426096961886998736822 133 1113832208080103691731804651783290574104 134 2218446583117984722043458126906906602410 135 4418692270747148190250180672072220625819 136 8801441817630387020163830511175930468578 137 17531896066798025464240275768528944245495 138 34923573570751716908043439890092810200837 139 69570147330668248820318193957920735612985 140 138593022855353416216011961407471190733461 141 276104673392963080391906641690867792221211 142 550072393860745643158284648951983746220219 143 1095921397637559675481810973285325197630677 144 2183494976707938006701150464454321061070382 145 4350488225002196373205381702082804973113849 146 8668353022228288633129777988047167538715258 147 17272204131997348684225444657162398147554581 148 34416864981964889965743904808603192391588538 149 68581507502486028297472570694069163257408523 150 136664187594686062012814374035308058709119162 151 272341740302703292183801114651206424012510426 152 542731832622745053622381427505453659567906009 153 1081602799999372858948263722084900324631622532 154 2155567150054260011536027697171196964909442571 155 4296020885864303937726504935877756611988101747 156 8562135929927041495246430229073098239064440787 157 17065090500880620367426439975644971166122964410 158 34013056253347864552958494572883819556177273153 159 67794294780794817663204226729661085738481052070 160 135129731613535754536778716681837401135419550262 161 269351134697276216565895131757190655238255570836 162 536904060346905013884993950965560844435715702850 163 1070247961714790223167976908536042159021982877183 164 2133446881828530230417947406806603762082352861234 165 4252935811138924977596904337433900507202907614919 166 8478231253860183425765559822984270169074948986301 167 16901723625332932098128399371891603524209692064891 168 33695035203469060038702746874463274158648564894739 169 67175342628536953030541706050139843248730896165097 170 133925353765177198986560453901169543946082083384261 171 267008158777889527301523735373996458642219098632007 172 532347186982941836833414656784313554056505997823818 173 1061387535762694917228331016586203334594188473208739 174 2116223242684152964651753315314287154361448138178140 175 4219464571772874897228876752960870697243399070775305 176 8413204990847919766650479179538422240180775192125746 177 16775433569377308521754324445173523819609211145214089 178 33449843521058772266763759028170534877797883762100079 179 66699469707577739923293552871715798222473867207529322 180 133002108774385796070030555127490246433126527704685047 181 265217655209021310590006340044139741186989507884652311 182 528876170115094551689327711276581099437180394409110445 183 1054661610536518740270572688575473634396969644930873470 184 2103196045650504588399453366695690787408142379266063966 185 4194244707300193065819087238284320630239408591473933136 186 8364405445436661070304148327176652782471023056181052525 187 16681058411404772837946522942900431783760129220128911130 188 33267430758479545326609824038312683415500218189367873266 189 66347103626357344816098724150502896792041037603412050162 190 132321873808461359923610553904166501579420818239162553184 191 263905354998172865969560743953718952497467875801088598081 192 526346296137826434153226798067644239267886836121386823550 193 1049788160096624610429492389382269509456897336691171107147 194 2093815566297902630027335471087266452393667676456404327095 195 4176204511431002267164023052840383624736626571250092632247 196 8329742937635443610117311552107696542996977975233327578519 197 16614522888912005860797682200154550582631336659329735296381 198 33139848112190097890431203229458958434311159544134145709559 199 66102737773146052255779326311388734962477312904047588493033 200 131854393692103596951826994411584106783055031179418839737988 201 263012217823694839279448511673268157245508172838113439398897 202 524642335800724009365527350425272775050972162272046603877996 203 1046542258023302861529820731624438291156342196683621155484827 204 2087642687195324247165664463162234751232710277139780672848358 205 4164486586794543538974710705130123814887327682605082328203183 206 8307543127257633723019758551642582981733009490869151488187056 207 16572556878164406384872184863990070354011949874898812234511918 208 33060707912114396508421912853547451036282880729975990651530007 209 65953893214286229873123130118240660101256563387620585534519790 210 131575286493550124159645929239971842233314490429377814409574562 211 262490599123764368715356496429769836655340962282701106476990353 212 523671175715271991806981323430620842456420884392086783670706309 213 1044741907623422367640356216381391304415588404209845951503742117 214 2084321640688926747499752472544422962206066261601330167081236214 215 4158395396661254710106993705011617482167770256693206932393914875 216 8296446062880647679445752295250639791611467320873204771185789447 217 16552501028955751653000896353793794433495279353407007534684590355 218 33024809293095132116116923035649678901724539245429977320502478156 219 65890397566541765479124586120212626799488274100826768132543888816 220 131464653909551872011555297617868989004656454936323425406356981575 221 262301571555347568200557621644030209964797911072724728159999458593 222 523356653931262093703827663907505508826930479115505602907833907153 223 1044238081836002435553083123105622154430951577481073194527085307567 224 2083560794741915808615707881050976777775956909418914267280806370361 225 4157360188845388027364449095475247714399571318874043991529413233839 226 8295334620319509502762280933569963634047458538712601202095717090853 227 16552168606469547596657758619843124646853460572026975553333014948903 228 33027871396641237861812743717252241690520984607411028250769404539488 229 65903869652816478292152327506022205061181601660941280528160476965285 230 131506085588837622792351850473744377547851613346664659290131956850362 231 262413000822669102563942066436195256656697426371001362225103948590635 232 523635840541104069813523393032745606727103626274317461618186731238346 233 1044907532013954511162516591246415546643824923574277523974391740645497 234 2085118745966294156361632714567952267865721553692645000137727196291025 235 4160908095177352052790955283126067585202560289980135155368786614253758 236 8303282456797694200190670670785444770726124531263531881909625328552033 237 16569744773454604967815890604659958987455369505710446166210233587769743 238 33066338422154970578783758799730601492904965073010465349207634961824979 239 65987342080376505024886600154953932414752801214021449857827872355439910 240 131685928288895632050080326507997440828628568080893466318395595919988536 241 262798130173997191555859469039729513258127766951861042324153566134512250 242 524456295566173532121415735433921905405439426711280616433685401488592332 243 1046647474841141957814629173872788889116141518668620620794598727257433148 244 2088794023044767941309146482780483036394441663372162055705889060475776112 245 4168644173225867621051617704593563277810599342097321297802965936927556587 246 8319515317652987223441042145541469032201428076863527616236319661101533315 247 16603711561160430915489099656395575368197177135569640813298101873814611232 248 33137234113440224620293289500221254973808277253931525741820681078264055599 249 66134978976758122836189567960760251331658812095089593441950639674492389576 250 131992738248271873964668343729970379921214467764091486449397050481558108164 251 263434517748886856435696237101932715304396584614198191360080134808822755896 252 525774006559494736684107896611120355784374926704628340294835034252783792730 253 1049371588949517939765159203565871371336842132353094624369933255122967339658 254 2094417314340481402821444361541795815544947669652726757476275755826925590332 255 4180236314060421392423466669171377359289910288160683229511578597438172708132 256 8343381725844432990549852132418330665060816422116146879745539818279449972783 257 16652790936608962245013723505112746720380476422335788885277133726577950428398 258 33238051155120660816271621489723851648528839485687330471795207311353745866025 259 66341861086174972849669361111896112838801337612270092708142449954309817980396 260 132416863563543965986378385935828112607070589859460202107368375275217193318253 261 264303224887650161184271079944125825810278356029391867727425880636936773101224 262 527551810773471158920115925818303095710810746544061980012106011413651127377509 263 1053006947348643694126788650980232864071499801892650012071789101246339121492039 264 2101845503168290595859935590887704510890915424379900395265508444696923463992506 265 4195403642508355058544287326584942936913953460772650123054744360292240171504219 266 8374330420520400926995035794526686303406816195429139201833840827306313986521088 267 16715900914703363355124457567372986943342747985372706059685762446864272493384856 268 33366665787622219879807299236503447789630755253102828678612689409394179504817720 269 66603819628564080709176083975325034018111004699188151037742265682173692687545293 270 132950120871992521006175869482814055593719770014037028148472529970044514914902956 271 265388186860353957211877162120758045586822055575520107253423298412561941261756215 272 529758170255664967210996574324928196610566242742008576153627365540596326407002217 273 1057491632793218320046414556683542961123700534934875931590948066340290021055724013 274 2110957024834803086519532884942496956375296189123868926909031877870844238929341192 275 4213907476042729746941111341557537100255362239030922873607431869587943111240838692 276 8411892749364801926220614448404944458634354471441084841509160159426891914659825799 277 16792121263043637043656948904217078761080182837872004863459324749638506083423237229 278 33521271001071834925981368856061647725059688241395843689661864632861166629733247307 279 66917306147906196602318847450243906901450373160097852717289852111445732212704546425 280 133585541760834824815440771479235116219587932279819285568289199096547807923764899853 281 266675718708099646373237836249409842184625754244103687984083888241853471914002557643 282 532366208800133308034963233452956568505897167996525304017462221252544644235933648923 283 1062772860723183174634710235129312964105309978613592796617833020669953510059342898881 284 2121648207696109925912909380723932660681394065690505053461577295975130570618759779878 285 4235544191655852283340089154299078636996155307664089993155483139238037645190003312785 286 8455668761046200447359050609592136952142825169159491253614996596470813387990794504582 287 16880666383331043588615585104828398677647608786082780493672062726253356506027435214569 288 33700323650726646522325149520257126857083972580777152531317748031032485561239383639068 289 67279289370240460364279839601098102727211226602855321430083556572577993260616061622671 290 134317171586589766488507423238374538565167130974558658419222715429969792480990472013683 291 268154122796459176866730197942905744547788460124055948236419793955826410037540579489064 292 535352946319002762646279310244198565573517881306523178384942417119356235499416611932693 293 1068805485443847964464033904474634300731467005979477696112233065121543448571574272356025 294 2133830358278347015870585310938361181018796737788349099068264530120037544273911350559603 295 4260139537530836245085648894106726501089939956819392600806177700856714275607648242544126 296 8505316103505503262790587673307610037563596913014324496116301483443405648955431432154546 297 16980863642508608098630411885969616436220502682454414513980346632305563437489018957311198 298 33902502158717169859311714170761387782224689822691199674682486558950006167997562653280645 299 67687172628627071574025634819955303459316358717485335479921448792623355248100038627635248 300 135139908256699228769893842709717923311642660832775677850958732726150604878220163713246924 301 269813374026612283649630100483764168113369150672240346892062006349023115555538262649232192 302 538698684143064184545315771938496502393744818178661258528195021456550631826979676356079968 303 1075550799674869643183308130597946246621870416740512940632227918827529288551946198008923239 304 2147427416703842584726870796044932952024506899287001875358640372066123790897974306359999462 305 4287544053512563001940673916972970793677097173819413513850783368164482839121259366576313089 306 8560541078247073578141334434039713089646566919982839484564178452173893775435130448700682304 307 17092135896626887740243148747332676996071471634168955441863259268498500738006387775344932287 308 34126672370213856219299377229285095905982089336252800465985831439440703856855413176422090287 309 68138727149433175484482146365203177391824736030111588680071675478948224621500927115321168050 310 136049371866771302595327232916096800459962057517168218793444803169157033325304571582992331878 311 271644865077729674448008195917067397638922699208009623271936999283567508816284679364585260104 312 542386507129140419117583515017553314990291754030351639752278058598466535738821254598021947475 313 1082975561402545066154546988411230112480483344227706038880786772776856545368523002106739233808 314 2162374054491731984609445482797073541719777919934917501014095273078322393741991389908564239479 315 4317629352612766576718488795414371843700288919227598618788389984932504956259422298911955878992 316 8621091370715431127923696518835497470082372651634021017540146603670243971625457060412591945677 317 17213987277709473959784210925276341539897962742728299506948020071191334215141245485934988633734 318 34371859762645765400624357078516494034979463463170114304823668071773113525141419579825775508013 319 68632037709249700662167045041408834569064094556838809763978750884543947465549007543986503815997 320 137041798428271161437552203862413921908328169896448596717122476510532972845401646171536289827004 321 273641198567521094542422677976939635437011037944326598628261060769221282695790960349358603104739 322 546401877153490479362650596970197473186279174166880587904237181009743436191677019082700807059624 323 1091051198748868270597167695287713183254243786917259728014106224499143754705658281828333467579948 324 2178614119162311361910333827937882724364440983464838424833881778904888133705767928534991612432132 325 4350285078205940926901615697207962385294690711165461927850529249525079919382868226027073893908711 326 8686750097270089133906973103551155500607067389336623464319290715489982760708094326935187897884788 327 17345991546277954564041229492973688164880450766530696733582435152824066470476724143058091070034281 328 34637226655091288479871747457847761557921926966858968605992751187345391230381550585446179541825717 329 69165458037454674819629384710765104281414552910122339652965157805379235707505182141324292469351713 330 138113952592806040898174132467199994475783377602675306708725423654254874975760071533727726500792108 331 275796016245011369405997121678642917325998620325299133743368029471002402962818231486114452058640934 332 550732298802783248274300031549632323761875801780995877932718202302203874529242259491954547746014731 333 1099753155608473984541558430879986787086155105951109220917160184704546980613162621137206744912879251 334 2196099353328858781718291713222345464460482303562864741806537332738245441403202723987287323715223753 335 4385416396502787112939433391247229199478283463656032312842059717793034196378054570470221975013950483 336 8757330896093683762955560613772108014165739779031987526768629502181460868039349433062067189147842385 337 17487782479996852405554510219780667724567908926506056725612466983858647987033352766315759965969401003 338 34922053389314945768359798708730705593571522810704292646622039499956477319830116327673419285531317249 339 69737573966497119189511745882934611501186926060893142809648557923800241777193584693180425907540975769 340 139263055491588471662004165410859563026917820832980244682613431434205597767938742637917792431760706040 341 278103857674228074839766716392444834628763768099382366783884135698702570543091261303320327151806392709 342 555367042608854906149666838151386558727846219148572021754207631892329820007798920095655263070384877438 343 1109060349576237976219029881987519661600373237914422357456383146334458305637978432798398492791136975881 344 2214788332930396122697817501983635210349306551602470279962112958771052731716076083055901536382094292922 345 4422941916722252904869817617411456094363033341564535900033605480366152824164884153711385205466125592287 346 8832673852907392532694757653013550948935306773947631713458442284281351891917897968248701898422351405591 347 17639045891871499952450743268622083630219138519033903303824559104589239032914223747671223019878224441544 348 35225722691955042930602178261352202138887155888779993052729267367163778417873211659922829227307339036497 349 70347172792777732413846881548496085172375463817545084360623205846857691502363834523660540234951325637489 350 140486724700839445161970458842193928063339321816854957260577709480103917941978105266557175439518350463927 351 280560042595083313547411676936285562237076840704195345287537487168253575585624144573506143203054647045980 352 560296914519177289095590443953439735455675391589184843071056123890786450689281507316869913471396786538506 353 1118954720168498918478934118866066839524459984647268722588208113254538789780616922281763146265552381137296 354 2234645581811655328005767821398826454130665822052144806447537435581947426335729604154066107824303260246998 355 4462791955702170145181226358880427009834004187240507508474630187048875871285471785347816196259559248573900 356 8912642099487196830144331769989935281224247779379493824523996933410887898493608520798797704624045643148720 357 17799512962739788590519632973706399466034381917957156312592002969615184854395828777363672195538537603088979 358 35547706604323606649832446298859642034769544794607815034725547962140791615231345975768043721508668524269533 359 70993217653987506196175753316866163905153740755599737565126524228618360110567260789873299288453689831249656 360 141782924008757057887816864480067321308035781271001155528676501630703043145008748461415708745724300381381961 361 283160572436691953582463031712804687020896044362318516377375938200057332329398410666048635329092901314483924 362 565514062794127023495822080990645220076742449076959567751003363041097971447750917572724230451418625541751874 363 1129420850187024571318952400084405310889039200423049838036751051133189875621283347805631704830383249960636218 364 2255640829254786080072872826336632774636786290533244703273702335720837712973650783968672017314866212908060752 365 4504907081916767934142308061965791892615555525672989086383780375344552824620453216347656473125768064286294848 366 8997118958332684063492240510730434113158595953467888711528041874370657012488256679252344421045122340226009620 367 17968954641391651992322723660676658134069983597112866813920317536451942091349354171352283437385790745538445780 368 35887555499360602156618590892345090616537213153562216685837325752224508733436473156147650699930192065864520549 369 71674825986988543597839308136421705383515755068583237414418014544125887762976064030771749566958808361952076542 370 143149921160771327661002588678577987300396146230578394287806765458146406807022849521207873314167411299189944269 371 285902047430868263048630375945499230816050048629460455497933103376242164565178981200685471417941008732468388130 372 571011815409712301525824193206681924608538298289999217412056679296825339594853852063957794971839705939657165913 373 1140445646738871944627569858915221578762923834595005437068875276292706579196173243415912843910529385596417894282 374 2277748384180423859147476283602506927931679392294449400490964403952778515768889387307796433801398124220799801399 375 4549236887679523289454806802460820528329191435028039481657156569500478073349521873483235247877046698367433149877 376 9086005533655416856941053442985141498455044145943522833497289746133062482484717805908224014106071151096015270730 377 18147176917722662028522872963700523865044753164322419303770421430693297186896564539763170505774950245111666207637 378 36244888806413338817223124938246973851968088497117982697883021746653739038261933275287434816638570946133981729178 379 72391251326740095774146293384996000344343989365712301899595304654619407023226816607583049368583142584648120872582 380 144586252141337998852783640249287841194414562320184261211879729643217177991354154837159756686886011631356437243690 381 288781596514715667357494772920341138515122239618356042518613413802731703400249370949244357022209955246876926618357 382 576784542484364940067025212515315674669509015393958891872959980988314152935756994226646213691628607983281523633644 383 1152018071223082248921456838142457298705782642323643094574871907290633881901688939392022594799514272913848440001037 384 2300946605172270679869913453279125073178290370665084379385715155668851692353798732080339408951843949021635507421487 385 4595738948874764602186027051968248713181919094098381055841579707748582022093312399663691534544572833085343164780487 386 9179218669386857637091918967668399829460007406877408391223846727135916624632424062394544966747434710730780748500152 387 18334016814237375950956171532999355117470976438435417250725250225884126291782974347705237824286336408230435165576510 388 36619387142089074122399762576752433866183976558308090755777061325554057894123034745391424474614810452380668677109807 389 73141867857583104031326320011212781965480270290130047841706927188589909079470619638915965948425231103824820584027707 390 146090690843725145368555956174412987422654960639702143647379537956556815678339750976604647777179331400645064649754459 391 291796817781305661151836414218589636314042641163526786086945709381043836880958130262830213244727806383820795357082325 392 582827539356928374834104499755723076458831894410790486216312490037517089596181972622418814378995938697371506523519741 393 1164128909750854186690413175770549269370056884741997879618963221433273058636279207070867106143742077147832951686376459 394 2325217449671801449067081198112574412691827104648462293293767145477699302077287923706708371133548744861195784386682279 395 4644377939715707533015609424054365687309533347562336482636154164454895378797063795468844862538427040977336707926416799 396 9276689210767034063200537963471598778943964412773495186712990243505594661105529238267691348994076313189551813795736126 397 18529338972072838880590739427072616047545424522951530339109226726129295011763535685584401405877469813540368486310686029 398 37010785605455374152312452291396208957014536770849454432852661085708213104118422622161982195758353149375382035912775990 399 73926157244984757180129133389208068467345448396136077923538092789289217647019761138344817400536662484985055672268938207 400 147662223206488605693243355452395989534525481433973121743816863279287990401270928090608967120181900916244830794158698780 401 294945727679636119926769881098484019850009849768590236102178791209520912065150695731241292590986142440582421486940808921 402 589136926803511832471415344191714480823618846518030903877284962995027833951449973147477508332829048912544956463936801635 403 1176770577140636174481004722161553573435420074511169984286313367257342643609230167223921052365257713710262473754964586434 404 2350546088949477621668035004124834492780684821996882399732187829386057698209292121748624459556677952775753319024151612985 405 4695124876371790019703310877464153598630130989194878632183118652561020303593811934051617897306282935931120992039456328593 406 9378360518427061704039525602746049895812276399610722284242705160570146928218078174872575067589594316796975040387102069881 407 18733032731759475692434869626408063370853706899234957371994641653727274032738869138566280449050889907320855849810151246630 408 37418868042680817950773036535064316731900538529809865453063593108058441966644684751453238033285052383985205183677453687722 409 74743697367003775160412546314198062209557873778409397938066900849075430743351621087599825160698334285868991426959023326314 410 149300025072841026656705583786472497976799234491743800569525137092025804309261095740316136174554688051945095805569723236309 411 298226717510736361233691949564099291245650352339291458379958186339260266769601356670561161580065234849080226827201184911554 412 595709565554094545292374953993371687574200611115963978716877253224188745838135262035899544710382269158597981593383489947942 413 1189936948940770311288266209718074552734361752967794701924034169479243085823793021642605299945502074861930813175827826610598 414 2376920578012790547701680284745991575632653540178132377784172597442567243949230323995627007956980390061323911898904758317728 415 4747956468283092152911435011841076238475331874683833342640681793930220609553908065599682814831818361218739726830123957634861 416 9484187193570157880072972953919160130428268789015496194146855622433743293887871062475311283608748489437210555852772276511322 417 18945009627817732597399846512703499356503848110652134441158174692874460465843737707563967808406902358759676364134648019954043 418 37843462122995614255464221491497982536930118853148680292332713347832076183018765527153614953324536101545802492353792689512309 419 75594152636415866614263690209240122810192267187076313297738974564211777681220522680198415924132625710735405631105144545700291 420 151003443168793520568126979265436462786653588901017703637811538663417151415721915876686746883844319729834272882932553938241139 421 301638516038976053208356935687476623907321378215283165931659366638741795102973106150545948786121978103759073980787126484026017 422 602542982800228709105382815602842558196315323017829905009602998364463626818706913523832838530128206565929342967428374907395513 423 1203623216966202014949874592156591811220831456243814700505146133301042577653006482304916597809792238573455195685709509053114157 424 2404331571626635634821479447298959514258837319980356549486425900425613732538268493349141422190856599496143423485742126317502270 425 4802854559907751955513410129919355080145040917105689558766661001249754472003889442653742785589688210629195837722984387635201807 426 9594133980513257438441783073303430443936925019443264788355474967260604436256930511619923166338733106038070509131642341589859546 427 19165201231217270417398631649741796578080638404314479215588154841485344444970353643945462027608697567656641894599005626910749735 428 38284435096956960303754401810696942597001103094737510698233745313997872894069539042960500689635003752001919697054020802204228708 429 76477265661187596391050430022859991612780230752744917556718678222444064350549069570299978984925353560419712936950023545587109867 430 152771978706603566044746987972001123973085670469580305899249730623748782331454968857932409936912933046874054746075821528754684740 431 305180157253414611915910379353322662719155733826455638054587549290997841127288079527362065069520297726116968234044598873745559410 432 609635308805992580266980990601243052502342373537479708787689103915441498708423136978893689438727550455766417174118850738015742725 433 1217825764656449783075026437636802781202316622544898413042200481484584067856842143600568753322998153770575901061299545643451576420 434 2432772079222170599914627332353588851932867288596824141722676776934075679827957336015048669238936344649752581415380144828183155866 435 4859805648770388292383625932502643368477634724893001416078069401442339285354786926273690617598633477221551527177066710027148496391 436 9708174818941429553949078275954334777389926996481944814057121985327774999020401108284418288237618589492547002754363622137021703713 437 19393557285605802229274628544597258582272061123595154367814331675001453856032982262986797684773952828994932044801507089729190340371 438 38741690131180966142756343093269095375513794967541398535098410883068030794944296187134856787157802428589307884747494939224601699524 439 77392850036205127225516052104534477333895048564942881873004354880872792863334163564188292027508407154388230445642912278922752342505 440 154605273208288709314862109973540290854750136755291168042979021330600548526485979299963435358461294154929102986639842137150110007783 441 308850952486176927827617477091552262987054314785604430650902921849355658907135323911936120992067917864035646125934252395695115739213 442 616985222070268095655082660936412121080673983518838119177491734969189637062688894850575222104705481171601251600285630891048321789294 443 1232542059217571096496952387929650777803149012622133004980065246771406170543925318293879685284079386064143982827891550428732010451126 444 2462237252749652259380899623669495860107975717136885604831603914409228111666046899129266911319837478791184091607169759919897851706537 445 4918800468176424126691177147764758018812620706812764211854611947992610651749486143355548649921852134947356931262064485743667787952463 446 9826292023100727661464735679194528889853976074101579277073223688434827211495752072266806840535130833615836117242453700976202894811169 447 19630044092727223166725532834690543000742274824114127053753366065578897596554154538942513487839083517208280848769407280353221891694683 448 39215163132271793111246536156252584592263677958579809275890325681754678347436402640047139063256473673340125667532821733595090215324095 449 78340784095413346367967136081223313267269176175898886278594666064154441172354518724887891634536272583854507781909859501743780843804501 450 156503096214733068814385493698465963024817901162878745315666859030580011352525931561471360900633218707481724609286170669461990614704871 451 312650466233005324079843798433433659596653348867846273723348660222665080506032312167639201402626185164603452409846498244046145956554571 452 624591901758179642880006681456400499044880263039793721382903835235171464760846724801288409845758977565835627643515631057334644601574748 453 1247770558037594782806223280429781162404053895441815301237388058018467115879919254298703679578503698939778676183275937300513393278270303 454 2492724202559298330061177348596794411927917381018031838202496388630189286121994488899311638611527178728531064281334338109099112039184970 455 4979833624965764315409698578822361170885124660876851774755792373201054928531667979610437062535806979117669505974921264440854300001909171 456 9948475569077647887587543085166335414237113016578912239508493470393835783955389302184634350978050769750697510362891392737389149977063964 457 19874643110109483195980892336016533852198202156381385324348334137743898273998711433386147550922625299777375844574341553865985381507053555 458 39704819987641168566557298888431225568187183971008632601064673991759404523426922913914022257781288609027347990252971078451169432932867615 459 79321005482746147945870987646401930253702114802870927396934010913356243746215589808898106089852134060564728877722167094086636171542105466 460 158465334603000440975338772379647666824122951593463499403811732708299388538479061569216553719478036290416204649996896169664059518611670981 461 316578495132653412549360400488013124249558725712263530385261516766541595967853158227613062026355585483448480241326099660267208495365976971 462 632454986337381859091479571189054418404407975471426466010475542504786438504506461652922388701991098928024600993051101582579705983862207427 463 1263510627290495360025506982155292880956249402543207868966763553146109726883970279576108917955838651974121305571400822297969433207318099496 464 2524231837225748465443231144316417185391537730492116428214737081365147863899183887595892029777871459491699168905523121600724864423776252910 465 5042903284303967988967549257414396337921440334298454311251746015205022997764187360950571620448899787533904714200284279532169041623852333860 466 10074722474487940254564302852485343816215766525915207705966046192712898282458357792237844685700475901495339705944220661111976360915953521290 467 20127349730305952580110099466865072303214273013186843835143342078689235684038262320362815342592430501524540534234248681494367672138056210606 468 40210654163033685949473662383681733826348278970240945089927354507223216601487440021880816409828705635592313788696985507165808441849067246680 469 80333506423918687985625847812296980477802798632565568638964679525712223293405065775117170595539384615354258912902893787956732772568368259401 470 160491983280766731806392729637844284987231974968894768132075669351538856287397950363828925588656262619374837748758784220386148796080274644685 471 320635049652276987935238058726883045229811576920316951988924486961362914427105723445964905886266176536453268597981439765063780836669656214808 472 640574537531751502444534556125327965529455392067825640797102056865093361467520504973357407479521924360431292250954574651708018551344741503257 473 1279762470989499914464768030863836340451694938222361389094235093898403155909080360304525969061179965304375746677363748876275988686293906948610 474 2556760723907487725603425347819711330368612775670363732725132448766883103538678821051992798551634986773845901556798518939711927936708665136910 475 5108010894830124896424840120825523434141476812572918254516761589919132862508914962934524012656155163393872462637387465870867745451469114390198 476 10205036257480143935045057200418845272721953478075988253191492292678876631725815861412913838981917903203726115085818477793567969570926578271256 477 20388172216023190756310875348230061457147085904008041959783078236996296795100116540154425954307250408248539100139738484831509754152684720949834 478 40732684606445139097605925357621932868955251030827057575792179057585515188571209598526221282887456019445161767079768582812841041866886923724896 479 81378329600454247217169731486302865368824884718950021704873219615788436269487252567406360952291660372308640276763013782537649425463990383770066 480 162583137064525966617953991065650370751692926080403411501431495990121315960497667289839725913446623684368880048812512922912007459549345746253581 481 324820338099778017524437993355270031342315452236293685280461692200521671714464596972049734083678120997956675920083890166197100759241479453008742 482 648951008849357925360784999257914001677053938510115066694964818320289420865664882360558210455473077979903663750986868206166566154355140149657018 483 1296527069032751852795682697100803628931051457344210311974023322305674523196348414300703216556104393428260895629291293536942087157501819715328208 484 2590312966384563489437147739129244747027333415129971269118394174609655872228332590381067112070538169175340847568112147619833398596350752679534649 485 5175160948560186038205821972706893705185625127478275552539328523193692766787062631988084660650019542610813740067369710879578158341160132635191477 486 10339426464070688242959304148008025360602759332404554906257611134145691876673012416161636669527721279815946395063294819459427613340920605346643022 487 20657130769598041184513056839838477124387407525823913855695569039504877760631131611656492744784997378166193165862229324977316179678561060185011720 488 41270953916199773274341714483331831769397096461117567668462397475432940920633693609601806692744230089947202315179045841145452600350908396681509037 489 82455564543121525984809661762612172191760493258354103454278971093663575100048985877482729958382986250138863585030069515335246499127102070756500434 490 164738983579139303854410411611334312437488251473330454223320993050758321050101307679515287247363669594163813214552386777020975641600533333741499063 491 329134752644538742415115712008267558253951695838264111537367253044298270748974245063478455540850059739839723046411894516732264232906425660456754907 492 657585218059914143948458264544174623685216855444239148828977097336425046081294366765457954932639474229730385963184698745511287664034383908930632637 493 1313806123015867220338650008740768063893840649398986396407966319555626020116323636864002896410814321411319161720847867475085877197352441183227630534 494 2624892098370906535757398470867724911240452212817890370105506437117019152658711765494331436805778028224552145971790555732468216126056265956061927983 495 5244360770830848125178442607777431718145537176018163289091327476757263133695017779958059788819930938916472285505844459784049205673874819793868661266 496 10477908254561806067925542452305205159220774481469368518853525179505887146510949500468693088494201269179356179335344584230268864868470113217009405166 497 20934256718681004407287579339950704778013727864749117800298449206963121426918688986957502189487088903867636556743261036566536530143633183324906389422 498 41825526737594354391904214224194131049198005668812832282189739575720162321021226997555729391022508043983539518892715661089310721033656282118868054543 499 83565344474957013683880508234591665048577359571813446282939096580142874211946230263281914928312508900227484949352613134939255932583283756763207071867 500 166959797041737046894687750765357775890894470838296722697866355526892759906848151306708291334872402527354999431170707004873183740040028840672571794428