0 1 1 2 2 4 3 8 4 14 5 24 6 40 7 67 8 114 9 200 10 364 11 684 12 1316 13 2565 14 5025 15 9843 16 19232 17 37464 18 72808 19 141327 20 274332 21 533044 22 1037436 23 2022982 24 3952284 25 7734625 26 15157799 27 29737631 28 58389819 29 114721663 30 225516727 31 443516486 32 872626728 33 1717649820 34 3382447184 35 6663764678 36 13134071096 37 25897950317 38 51086944853 39 100814545581 40 199019031994 41 393019197780 42 776374194288 43 1534115924639 44 3032269701880 45 5995065387822 46 11855809825306 47 23451741978706 48 46400362574144 49 91826090046113 50 181763008093475 51 359861981221473 52 712613375377905 53 1411419514999623 54 2796012846460951 55 5539875600076574 56 10978316449386247 57 21759234146583711 58 43134125945176439 59 85519567327959067 60 169580059528007127 61 336315351505465648 62 667081899304958476 63 1323336272865264796 64 2625536156169265382 65 5209796184463824676 66 10338956403637333560 67 20520327529324480851 68 40732581122144243932 69 80862682707888035506 70 160546746655755376162 71 318787043993006144214 72 633059169037547188500 73 1257277618898420964025 74 2497239017044644110767 75 4960551228875360859805 76 9854612851134820340895 77 19578884335297537960501 78 38902189538290445218781 79 77303099336030633305296 80 153622768107952901199310 81 305315731817780491889120 82 606843670279751626405944 83 1206250985640841394271844 84 2397899299414880429947884 85 4767117184991982284331821 86 9477888445574610389908901 87 18845059466722115521646347 88 37472518967968615179339422 89 74517288945461332642814902 90 148193561421933861526734166 91 294733245021762244605287173 92 586213491212150922809450306 93 1166027510212537911104257094 94 2319463376350088971915223986 95 4614146994032428270219497268 96 9179520206177456323950613800 97 18263023233234659053510059385 98 36336993681330290670121064739 99 72301692224456842197353867511 100 143870120446972263263774201725 101 286295796957866936912643722341 102 569745776762431718864546678501 103 1133883941411608961227860162688 104 2256716609044451348735876103209 105 4491650660094783834529323842663 106 8940360889968263191833425284539 107 17796060717819274026541745212165 108 35425181703119214330611617181363 109 70521138035383822752627400809744 110 140392919271947127535495526508244 111 279504898021551798169896684497786 112 556482657776139941020401617179037 113 1107978968208092493679020226730431 114 2206118084110380521866163391283763 115 4392816302187875585941839258382238 116 8747301214121287317419688648172011 117 17418934346928705464254122937899099 118 34688479280337356134070314897491939 119 69081990471468605679031775074442627 120 137581505603234598040108317746890639 121 274012670330754772404744099618852844 122 545753272869044498460082318190816114 123 1087018461633077937216849946443199014 124 2165170572299232940409618995152349014 125 4312823635146766147384669139207766380 126 8591034001858408589983200032918852364 127 17113668179940086888977887962775295147 128 34092157490928012371649125228242583338 129 67917135296735416967929875938152677752 130 135306143776164959521634525670886304592 131 269568258590769179492585981695811657876 132 537072440624041197627646638124145763244 133 1070063779792667177784685525292549635977 134 2132057685939889468773029146394765171441 135 4248156827952268271742793333561356940251 136 8464752244108475821613467227652533595594 137 16867079902818402122905180023889645892938 138 33610681555315073220910776553888288141306 139 66977098639045683743420456412918135431189 140 133470955284723236964833132914637070751690 141 265985811134464008946337967389789547960202 142 530079823232739471563518008687326665909422 143 1056416127774105168292938213281557218219296 144 2105423971708362919696351790125741695350948 145 4196186140877150854595601841509154666077841 146 8363352855786692316053027040089434977614259 147 16669264772766326095037531915755516206189323 148 33224823102679654476806095809135561418563713 149 66224544373170372426694578028893047789874081 150 132003429432399189124521636139138059311763665 151 263124477062606614145750454860104207412670968 152 524501767480495243500440447851552497184552663 153 1045543735905746245236931694727911562383234445 154 2084235889387904632910149419761456434111385833 155 4154902431359313269541713463885089893946686579 156 8282929475095761890098687640213144358105355497 157 16512626328736631707089789178406924970457137114 158 32919807179045593538305208402571174056156421630 159 65630730578726554417123402150534741254196062828 160 130847644678520906718913685250577291388629098396 161 260875434783424050960918869548022132213145200112 162 520126475031958179883481684781707969062079600104 163 1037034316395219589884171801722355391222044912455 164 2067690749004875213266059758935278957905951470576 165 4122742682713403794638225121938187934845565809964 166 8220438086900552972689530019360769089849226754476 167 16391235366070626092867391502379839444161883738218 168 32684082997902598155257754904558505989602537665788 169 65173151623639431765478419514184206002872813425945 170 129959744470369768800032993283160589736589755918879 171 259153209026753651532210614460556599627486508476603 172 516787333112255173901411532923434296252527176900111 173 1030563053503608572288436031354711531919147858809087 174 2055155226586862822863211583282744813661745101624871 175 4098471874790864868529109731509709976731245614906646 176 8173470002999768412772493508962854238631717679164158 177 16300393541518221493066389599468549242787424730972162 178 32508484857625276254558258804655063224728730499807902 179 64833924411383811725493539552445420370086106626389864 180 129304832861063358581187222591991260745261571385601062 181 257889697496123660160774834553925965884531611372856979 182 514351418063201617250271013576013214350837985389615611 183 1025870472041043238296498928716368033944504724193820699 184 2046122749532578132088192687793841726457163138642241136 185 4081100909985628573464747004479686685742741674346188310 186 8140093755455935692465717179831260224356551047018614410 187 16236328730149578324572734567317904375308053011081937217 188 32385645020293349231860409506941041190902373091244265398 189 64598656610837728237272489698667238893320195375213060548 190 128854792374627461310665603839555728413957636971934467000 191 257029962665751291796325754445595619781526084353551327764 192 512711378216450128889662832095016713285835729374867653404 193 1022746777162104401938901842216384696892883687773327856857 194 2040183277557063989717841921891353508458649031267414281331 195 4069828288658860278251147960946110233634535846886850417377 196 8118742504345902770814358736850702566969258263526017097509 197 16195977629846279034040609723416301671479143484288968056359 198 32309573878494375525662916522556100816455986846030482732343 199 64455635721148127503850198507050142164418861395755958060530 200 128586717335725003909410017206955398900569005942860943328257 201 256529204516773392858955072568105102592354501588870850704477 202 511779583256575004037821824645699119629374800308892620445685 203 1021020545076407609276789809589169489805379543127397700350933 204 2037001437874165750458365174264285536822725193255436525765773 205 4063997829247769974206716617465720371994474192695876347316642 206 8108132266924219884552500400771468118385252849706342765523102 207 16176827585980032403276001611698460053734694993639302184635746 208 32275353932473671228852048419757054752333591824832339690407407 209 64395236906384824930890967295425742521595910798495696558828927 210 128481767815091558397322544867568601695092313327667031423297911 211 256350542136717216603221822437536703414601661575393024151521094 212 511483829389057993211974637197498453804131425395141304866530955 213 1020550406882189037648622041748234583099348575845245761473998049 214 2036300419847041818342395192156255760515265806958396320099705017 215 4063067473166821293007409327517540174211537999759451588562693227 216 8107201485054190494111840026120073245908817410323359764310800383 217 16176799500420019714358320484387098890774623495298850202268652188 218 32278912885725966544125174357568669609291746626341592912219414930 219 64409483222422828206329646877793615680711880653635552770840670436 220 128524317157740250148540685229094296285246793063922615970158806894 221 256463361010994646708489252764165852323886466909092579560228980182 222 511764134718899935480293969769292382406442945858834186163284889382 223 1021218833858106154605893854833089712638646280943120556909793439193 224 2037849921086433873584892016818886574761466102726997861889557607741 225 4066585901992910212563101835707510990085250632720434138954835683539 226 8115065659516617827068658296147082370804076088833028906914862283579 227 16194159803855495297737714388238210032615966113845974739298419243501 228 32316852812179166263325923264006058208495095757331775661775500236343 229 64491714040938793843829089348773346482568295827202163923822644365108 230 128701308326672082755728395887053109347845329516081317167985941129084 231 256842063387037625389613494003244998488686739714047929097787459445474 232 512570312803124162097772484168523604888044216402838782643917077998825 233 1022927425350267655242711991835575913483552905943235702477140120617099 234 2041456995423527630267019474178175799522512068439294734448504586989879 235 4074174759782466245904117888068286933557294596562364540077969337461858 236 8130982812683732129333318873495139167421191739782444258277372305086511 237 16227453350403069839615345931096713197239218224821576059672385374083167 238 32386319755244696078128628209230956527206115940413279546411715156796947 239 64636331619320556601025107185115025229492720712016426657502698796093675 240 129001761308810652195384042527018872262180206766126266688697616132589023 241 257465110698346169984719921083126673120494831655437853442608740981320924 242 513860110950171377305002924010029219508430487093550661395757323758618438 243 1025593288856145149509983452733736970639264124401879450616350207255471282 244 2046959013459933519248322467655752208485290608478451836120133209297940148 245 4085514962233383401550097782492223724346732552192910099880815978280569846 246 8154326858471926060359309801780433155082565604088663686094517259543740598 247 16275451613526353143476826575832645959470430253860427563736691331320840885 248 32484902940552126206239783761251377521987135999034030126481081348430599066 249 64838604992103603360383647834214699309230245877426571380588690631593905988 250 129416391490539568923414003604450848607729642547823735608312197333102618616 251 258314280846133910663441104694246657988185560280470549871509725042134798392 252 515597764580519059437531017813709420638507559901330024096018816583026837008 253 1029146225900690111215221722136142275988257516531329447016312172510981180069 254 2054218183919002628260507131279350265371654963696582346773809601098987905265 255 4100336029489191555943337181421331534641871428695067162817250721302315157439 256 8184566830584403881770477370851918268249781857011992894472503854435486884560 257 16337112233853451519896253599841722351299529998044485728038127915944925799656 258 32610555988686398211889337888183091215381140768634205048068555126752762170152 259 65094516503971493950502405551369175087784014191772643536685194530597884084243 260 129937310693953648167645752181610569410219786470168927052710784711431287885616 261 259374085739194368371298909723585266796247486468916424501264255251272051190476 262 517752862326565657796803266194982850517864932240844971612278210210797792319660 263 1033526520508279852494903678812061845532512691387823574629148641718520123971742 264 2063117243715334392416647265822403955825510273189057740309729191733017893778012 265 4118407685918139034523769099638897270396357798527164739131239717597306303360837 266 8221250508563075315793102230640389728497797659269279725600443765397739353985875 267 16411547099535196042869549266362501608824237759366831173597013145777804716531095 268 32761534684565216930813104051547323589973494227588430237155267198389599635131571 269 65400640473254769938986020740106578445311222187786788056244879126196308389294279 270 130557790574199218534719725443688070278365052209542993069668313233108543344562943 271 260631309882559555356846796281969267233064009940932129601188569134231329506823746 272 520299446126823651248470502383805167929447243711028834726176549215852594040370594 273 1038683183925759066437951046355577488672273687341024455529737313593075144078730598 274 2073556033955025227975200261186060120817397101572605751105085427399625191371520626 275 4139533180351906974501933637275152549925281548123097378904256232017762989914005568 276 8263991385311173169637912539467414541047508260077902824374935444702026116267895178 277 16497996917114380217785187132229652615596546560352912772670413732237444419711254299 278 32936347355443015043552168289303190223816908426027741356504959788748130313435335107 279 65754046351924575625995608763960778939044316321688851537479947298058050872057502587 280 131272073614626463955586292458853555087884581532498684948865265046613671401277051888 281 262074641460792445247901112072735326985251716118788309479624366399556804490474470218 282 523215291079761627350828271862544145048754456774457748905314456844966994821715852694 283 1044572548738030303415216906838728601094701318369005379113367695010986438906772387705 284 2085448755108980462503624662962455399945427575635433986691293837405716130482475196410 285 4163543926684114631325049987658411633694118118491237837022644303131919556967098575840 286 8312458201751369376411828291768147497818630623678139470375755942376712322837115378308 287 16595810774107964073185370458332694031325164655084848084882922273494143903412947619652 288 33133714956123854961289869435643419335162007344154626278977773496204898591633226090376 289 66152220764750534761838650041233460403949779181674973831020105283582101725203497688929 290 132075220842935512655318355975408822021435172311439061569665299784205309920657068009731 291 263694374852656356150294404942320312676354467008369347969382586735676084452654526814433 292 526481324262898469954513934284085255918818875962966609067203620751679437944637905221357 293 1051157133358119911917454686662778668696755515830044960944715738853695092108479034453123 294 2098721748284778535670836681112181515401635004775924200996873504261448156953674007807155 295 4190295168257091820732067118938834143631222922418594083498761000261922890520431742019074 296 8366366473966300898311090375665395262057908106315863887547211105571053158231205778542813 297 16704429579696711611707243225037350050216725806713865858367694103786287930272959642094073 298 33352538703112307284915603716299137271354852764855381983639939379256181569969121344749361 299 66593004244225448647254316117409093123511935254558448743643396895272035925242826554849605 300 132962988158696765265743597265717066779658390183468417599361479893046793966432741272904313 301 265482168854731880452053186244503455484480745479726446205361401997398085868901063493021202 302 530081152032144000128098873839002073445328706213127995475124531686521074051261813245135566 303 1058404717776405941930455642829586233410154667659513104190421591113525086681824700746984778 304 2113311687950681647965756774897278526423951149358577027156786457521053271510520485203119637 305 4219662443671491204605986828899954595206286618851766589533532736807919287255876279477998565 306 8425471581481132707465552645532633542911661302401165953805775195642480551223607650332788989 307 16823372546728124914041159379741195182995960662351614354588081286371022423806399882150833960 308 33591873634164226499182816034053730456660339142543584623016973941057151229789301714233484345 309 67074539510961104710030212076513452204325616353572312646962013170197215639563757060693023919 310 133931725158817196897225650733073527318152100914766841258100328926561325627870084040448692007 311 267430848749120678087051711840396498055580884072054983777797793316193998612831677656735979041 312 534000672771888607889311190026125636140178585430656800964622438345506113817153722876898976757 313 1066287585864641005199785964506390321927475474537281823827797580771658892810413531136947534198 314 2129164099323971155392069690503624028613594379791911335683389499549484047170180483701982839492 315 4251538685514568336294613111775625727077428693331356520614264637226696506663048823816796463478 316 8489563089494221777895977756728858792083964410380303450904805872097348780414218410565366046752 317 16952226079639945106398954719629743583727618067588122029226735667242756114432057803419696530872 318 33850906859219874074684265241830646716821468192525420546958533756933056904935851433883298745800 319 67595228902697628881199016243723316232918109348952983824170209861417412383673170481236590934439 320 134978291805042247179844358244072956590618322126523099010037935644531571900884731899214313603228 321 269534243170243941301974973188676894674013630830661918629066485714112221669547732999383944818772 322 538227757522567759306646493522936809853927735786074975299272522242043521144107208464174092470576 323 1074781900088931512570312639668046000818815423876274109243453360448471354713847863147503557947778 324 2146232134070203807825822872716974933122477248950273498800306766498353965385506135046749845260992 325 4285831823054954836705472501356706215178689962809987782892372556379179704127707781096106113376533 326 8558460054425398804190847037206533120140380533620211528158851305749726930104445988657843912463133 327 17090634581136402149005436055850712783224599788182702101857209462905659664264721245258150638433801 328 34128939555692099161552431556634600801589031243604780416678749751214235157404490914842858782109390 329 68153699110792687206693648491347466696234655850778128252327293432065792886806313163450536032816060 330 136099989353791766260577148922522245564890289044991600870071735947448567900767800922745395905136048 331 271787048810135149277025807135350012043028929686178069882731581506968112361899062521119418730615783 332 542751984949876979999706547246368369566318901551464559259905037532789859505652544932449493769308816 333 1083867182307145622689415390456188258257132580500121502380960575371711499346121627082183884120558474 334 2164475553112904477020128281625342195251796509742850421126735543976946607527674222716954093033484934 335 4322462789311822242312653496436197258413583015275112253867837433795688748512348080194629642051465258 336 8632007119044752974745664072651424976131684353134905847523403777246319435260629890635255242843896120 337 17238292800707267064557764485712510951935144038585756946366655381855835710096784432843144866755884233 338 34425371974780400372320864794238280655189808003132876328393594078431794322949964787836347619031959867 339 68748771797280215837223110870230946935275999743697274415414385375265262683623263573268161750319122989 340 137294502771620177980928517088456142729741385026411410704803488302002980358822805261993871097168802089 341 274184717558415719495221250018390275787018245609978338642310865641587731533508239933332904080701462891 342 547564420138307561405370985093550047549243630322889046281572816287043888225665844889678066861246786875 343 1093525880179413887726603972749799404758557971331203049306133094373962399438736378178920842050697917386 344 2183859876704272447214637026142121246363337420838350708328230919185045706487475274484953546669625022723 345 4361363854921467374499207990722966307051235934717860596924411544708944336370960101529115610566591322863 346 8710071246146686127907535837211812693322612373019042315438260702278445271493759143955273074870812793695 347 17394939430914642645050434330304490636115653463853356732205621649192487466957296802712021702867423921191 348 34739690886183148307514409770273808895151489968613883094414227039376735722360826922982725294379025026671 349 69379438977381382656959930887597628428385462564245096460829876116816122088389282809849256262026790361008 350 138559852464587354320281708385340535434654268617489684460312152785000130943722327295027221741260256761564 351 276723361847170538420468867166924260598479389310788028999780993839118416452566281756877691945563935199232 352 552657428970145201492076783831379315171069232565091199754854511912553827068156794876693316831970877872044 353 1103743003142682215724561301266076693707364064605720977691288436063005115945723531709946718112916635066106 354 2204355670491495712174953343109115074365857496366029885619921364082035745755789521263040052696441133098334 355 4402477227888067197852541991485691635069043195661361532856991270416663095359987480167971970081439102241993 356 8792538972085278462060511603834847949219207910925929591205829487619437291328412809003347822122250676142186 357 17560351720185340359878492877277320446556481990372521656162864490552549098186822056677525254483714991218396 358 35071459010547764312898653059335534039746183045946836103906036999375540271878054273556596952538446388453772 359 70044842289202414509235744988178367455391077292198017075858236127702873089094086227684844525624351786132080 360 139894353609815156906814180787065780818321754308869029624025376166534552683173727696742741379519172006751562 361 279399674864356850745516400634367814168895120772021384542365537528668573333623282362109467304418834578810463 362 558024521586466554129994926700037485672413437932409729744328942389630528547932314497643793200643560746398997 363 1114505815271427325807671084316027796365316546554127431204820724233024768186773264019382797058852632014977943 364 2225937942862567007249631682411687395312486265186368691095988261145091795330230492009716951476521199609063749 365 4445753871030053067445747362987943666648983401628214206300374657782037041206901152565816221215736359943504355 366 8879314086212006001677728595326739227801667117404320909600399217736798511535301101437373075844052819067201211 367 17734340918893058319830928774327581863458236838131510987498464682146558479199634111996735101736355620286071734 368 35420306082371425805814290972813469097622929340130271293830334136671674129182800077890220228788274600728417140 369 70744255453828242900513336216610456207548770331814432103782373924583913536546837046943130542409314628533797986 370 141296581730236768786664820476390635020477865344424979435927069102758298773032329413541363157364000402208312434 371 282210862985041423685538144492207095419857194605346731405496460785966160218740918367507119579017878529751150582 372 563660219759603546801350494851997619857138287743717720511870401794941232330050016680152378960975215899763288510 373 1125803574938092785964703125315672622551741922474210433160627826241314794128264515099979320683944665925528919679 374 2248585633894098572775420595139820666012089625384938318732476076789447789904000439935689964546793143349157362167 375 4491152498730975160958806421666882034451403253547048037957444959613833349302833452619700045227746511749871081089 376 8970315661309135621423342587172680891436760402025395352019861600885818743994493000140284566763869830861810954876 377 17916748412566938307095460408686940426523060511394243765572188434339115873121974765040997593573882834752371484236 378 35785921258128816303381316462684370839580731825724246247337059169409731095680827263514473313061232062988413209692 379 71477069369190347500473172219697845522220495698719317125540187355548715073368058528813448146046318247217019282979 380 142765343426205953400615900444034691509860250206899086101133780554344016269516644634810524051222544541609385714640 381 285154588300183870493295636888983142777507246760865465031017463108035356996195120030628186496464050093605094211392 382 569559944038488321511777927134277323506522630547797616505047417114382353973209879726237513933630774924041851587932 383 1137627313194608198159765462127389837644456587256706700677971159617398572922588215712852391595707977780354319444182 384 2272281180130415388741519656924890615943168422600554651840351973188143540634577870010898380213384089784190719115724 385 4538638722206098655224250644316825812324850876284959445415998731629454018380948699184132027557912236444349687241585 386 9065476374906974086870533537776008174667000992369804649974867534942598490519797429760767843133269397556361951058499 387 18107442424857192088213755543418951275791396706399413603609374080156562567980569258147373516386822568009878607637979 388 36168046640447316723446237480083176530625295912496940103357325499041407702575469851234604147088309986490765760755925 389 72242779390176907886544978351159109808406081152046147617211544951651989186759531630414322525263445799480502499261189 390 144299651389992331916218847284284405773690491064603600062229018382193487419800149183765453057584745309933521054058565 391 288228919536100818193519207484416892527303769361674027791395687070424395087844927635110813154829309571400156529782932 392 575719917333181270367755263370933110953169175158773468605904949345978022007483907324271693891890728951820588559902989 393 1149969644363520127177068173154647082543437812706823566107410517388195547860436015982573344506063630702356243652933399 394 2297010142474781289520582684554192612008787090839557808981193134137628535634182305855190311675432670753085104009230771 395 4588184318438390216360781815895258913775239415161332685232062855716160459531432618436388791954644048263605454884773341 396 9164741072945781336398051847722924845574912898771343422355944994132366744246394914125638225355629749910228302160507659 397 18306315195427302438489737386225969111853481592258094028658780050119070359511939555183260703488711441791478471987003580 398 36566471733049534780776141986802774155000585894883976662220094502710852350165468771456497934303508224023928651816807152 399 73040974432963495086590449141367488463205791069184186520821892209337912599591012854214676381872028660723232295494889210 400 145898702995761825494392712028496074786663578019984462376942377509635628202906338646688125495959385258461988021804901231 401 291432289982250387757238739424680027004149984530316239361985497285525088256786470939116427766032462491095548151419685229 402 582137082237101986982975658746515021834974728243604256199774762586358988890405652905334016827447981604949175865949664585 403 1162824603559064252628032383690080909534978868318648404236018953842101107423129005217489761368526770586638124816836808856 404 2322760886873789233258720351193461926628481064092684849475195294015536926592933745110870712101754179316067699651639642209 405 4639766602614629656623897641207538760667126331503295871789947409120117363646947154619575113190109230719902233370349312845 406 9268065536357681887897396582758885186988086860088039438163878082804032528273539496540004090967660883617336575017196725013 407 18513280555705522814277808070191806039406635716306035908181809570335955509903343164556738197090765375327677304434386642145 408 36981028675803888698754463267605450126747242814672530854271507116370694629275498738267781334767042058419564109939077308429 409 73871327609023435866014308528525426836289778718593790199745687121923739316656104075571573633861721158833851515816368281742 410 147561861889179672268159941368058038561154632750115656381992663956650483666501656958948257693575432404996337660873188687500 411 294763461301395852160932586378956584027092476490696153152384717726850694365345225147334201096968123468046307005289621702028 412 588809029885375936894529120149397647882213974958691397716488071019418938696260230929776193564559258251735577123329086568656 413 1176187506833117292806779470875506576262319471124323003290548750126740896239285178110280688210071506630370113139292461263226 414 2349524309376197926676046024974826485032129324008756582500510371330824341979660117421338947103692563879304735961271910291194 415 4693367887597639207587686924212989722167457208590540625198029841295126309828512642129328656246155160867631641507203137732429 416 9375415418369154668915578993100365428600608160701383006502891822660992057038780746015514938610071422981029398558896677232139 417 18728271839518483503644135203278224042705833759140824650770051006913038094791203053355906034909406245143674781116940896191779 418 37411588136702966921503694552197030677018576167743528446825490640709257137008364086625870173620460047492700706151959273902719 419 74733588147870815323514768903250345212297728882223790466389344451081097191098054428220570255092542768287939779012334994350239 420 149288642105306775151891523617608555822077646302188321279283391692568888443277818660976255119890483268109332238186273218795599 421 298221492300109102259573713866733967239053557686655512660925310077821780714249742345693596990483229116013839986539538244570036 422 595733938545462288365701363991908520345110405296926820036097816742417372833263227448434045305476148025452788765640519931661980 423 1190054830416912305310800184202571402418363712566926540106440269533673238546960846898963306733629034362831941999585489565692428 424 2377293598661318099047004397646305058890563649593880051178854506316807464703485111545099454981187900961680056087926233801401625 425 4748975016924168449329106514830635466551113195612431779589390966175789775964912302351598915718871022637755039275007290246756425 426 9486765326087543518701852297052748939234601599243972944618106834432816022198369889216510478466112324636246648186944087637942137 427 18951240076874675084579498423486749474814107968939830919435682823116146943594205808663747384895393451128921005827366841639988096 428 37858055759532738560704571258825199944061008827974834114684324966407197975879537164556837371098253226411359170939191185433344705 429 75627574410411676689206471021287543292967674934390646144053917936671379059348165117732984144191842771593868925969857163267015587 430 151078694327033488828588191250298239035992733992339528395782966337580966238056259512816317482996403787088101072218929660394565071 431 301805711900687122333588422403183422560315238578107581218659523336412483737394222860152800137090602431310410273618850898416937913 432 602910520454598006473308691091245860008337979480380322056179166829439674309977936631698857209450179539048104996446300461954698891 433 1204424106150842703379788427478203315397916730753465381785102694993986886458057922019037461471182357817713813326164750330117456932 434 2406064030345143135324491512111067941186260953350796568641946252647394891879411736439081932235250386511393886438822821869160063054 435 4806578960186132124168927265674757191660451168846456267135090746987248749012663806936536428263391664055659074776618565417697753116 436 9602098024558333857901257813940590581830812169784950025640819425582645275047728912741580436390621476996678199275050312328356888828 437 19182152428192048492083917637290786891633492883083196176558231066305327515441646242557084908835852350507377942623674962307017327680 438 38320369083619801085942826986087366684197626211211889853898366816943976874599294424692903800743210674380611672790682317161538225120 439 76553167829191805373626600688204805419694083546735252036054164615612479834134580085073460272003815766185973672866375401687714692767 440 152931793963493075521170262340228908903948054597337574836917926238970213578049594760860059002709048638654651212235942727698726226542 441 305515695686779929082714019885686222344751166288751052271359393959845545984106645308168249487713354150149083539641715601711776666982 442 610337975674865278703094053739071464600554400628428865389132393148103821905588679306617300432913414022679078148919140425327834329342 443 1219293830695184919087404157639141009676078635040192128679344918046714368099260396838463807366204878004582323822240691871857898234572 444 2435832788349967021883007035777226913562142023929164148465091166911157433693628997813777545626818188202566597428855101949812591210902 445 4866174461562273728746421788318708520231944816703177227421368750098481607107500795616305986662082588176716634415229382451873375720307 446 9721403745209586073821727856530427563217222372656799025187803313435996306392601568334127810479421916133295516327891310309081955338215 447 19420990823549589771336621570475330570709129272770820699723184795493154611920711703595516285057997232278673671561786410499513140220691 448 38798494866276577867382379446097611319089671096893213673281548522331789256935581386949506167945335988772476593025633679327957075452563 449 77510307639635088530423183937566976375583821068708118811005156542741823470683531417215853649482130094878982145876965675041946653812811 450 154847830782221975518354632199902965357544531881415002860960516984837816118617325902586176633659694751021649956317275907410804271596707 451 309351245501170648649350040591878585451064818928876633231681491825082495765194921632653788294805820456623929602370880404468933780623562 452 618015951944084940168741734540862250592113797685680723070791780783184711094669906483072303577842870219006998622432719267817846617393067 453 1234663386519829011338646772382229989624549737022280618691887110913408879151633621156982268658782494566132376576920396003302176798499041 454 2466598809415165907899843265247089522069246003147080519955964086895220986017375094278401176757903268472072592880895671032156637755055761 455 4927759733814954225276463205000832042557061679715848645691899698776917704146221101050614200973206154706221933057646422186618463944875707 456 9844679583624499028082421896384908334351679767213209913474665615636155882399898535752847383274806503889809975482901867918472000180116867 457 19667750777454076017987845062936311995628498783146729124382119882481314690678338733860794745362788382121503217192872500823908175844558288 458 39292426750118295416020552995038961951355275914653902722617251825911554308441042549561990127930261863913237802825986281212157363218916246 459 78498986288950056576053196464246266332216154457940154607067400522957729856048709323446928439212472010499482763837837153863799424307106616 460 156826799872978791576122561568038472920542229930615529433689880967543556137675033827180667582760183121851703858149405952815026705530975062 461 313312371660443485682368530120345563063876028190018175330498960344318898165139064583167602222839414054908492322943177994321612993326131150 462 625944509669438217315951532324824700804512229510854022702210733622681062528876654916093931200738781111940604116422415066337127603433906302 463 1250532973000916231064313723617353317130639560800340860522745838305473204448948304728729280913085718321809635815545157364547876808930536385 464 2498362647471632478207545347415983610246680624438507831887112931879380058980879889659809724403821287856607194093459286408320103882057349593 465 4991336191327503350789400603629390140356962449762115457901471824151643527083493213230054027583134981989261261689280306625525151172253953959 466 9971928974048190361083333088374215743014360693965813512657275551525393387920476321471028490617199929908827588118425189901333035660577181767 467 19922440354433469188269131967126153781744534138301277929776255776440431226032475531837870808820784633929914510236119541064966977593471943481 468 39802183226851471614786156116702458023938150064630820624693893153581016022884280020578900488414061525899843755308423781756194968787655579819 469 79519245427815243004274759294730740140940738786034201161116983252219175892687940773033904691766553227936781417805681069062456102771154698072 470 158868793757182700366767644028511187202098558904706080952917848797774648831666708913783824223024874527284888845102517189524880614901710985792 471 317399277421778008069138657494536710008420380035242320412805725034269757318327029751467253671414443174949673147087156964443201676567454931278 472 634124091348611522722034836350259382351591863363723183263928205976019330924849364950392202131940085096947854534824467521456193523943337323981 473 1266903546221991483988447196293073668479859544173640071366932308409006815912969987114434654178565121732393554850864836385279467884067768675391 474 2531126355129910458076534851818725939515928845167756491484482604188797824153466126576688647700375264934510829895674829527800596584694815007467 475 5056908216789536696418883158986099679322175132815726297359853592040506504183075878411757635017403116276181736128075361583391223947582595154294 476 10103161230053518755175441726888497932071187833171669534667440550369637971837654637576301468283001387881153326699573982020461441869266000664879 477 20185079264717654524913650883291970135774311914471105180253082397105275540956483186955384289517696677459811799502679451014072989841241686436207 478 40327805856859898455553883285686848116920850905553967448789607067202349858188745586043131291780523248966388796277312091908364354821272468084907 479 80571172405070201847587313258918903409233921141635774312076543034812835329620855285129362205501824445207265436395563636127787477410495819476227 480 160973995486507773296222116995990003834520740428148982501380637813592895740438694493503924769362775521842834061387755168255185614157224595346799 481 321612345394977545428598093874748607471268893080516017447001752603837370449908705798514788585771876265250739022609421922608200828093844661255484 482 642555494816494076327041374056466641010650158767132369887663910122580242511852771541992663565595164414670425328081659291403856771824020624875126 483 1283776766298859439118374384994889078295861017977956353830131095595123197148420437267752765148728479660105864610877499595063220181209619280749106 484 2564893379965689855597355316605314003717197039762495109904465825135438293345135848520604712570339382436080230007802559045979373641710063212848456 485 5124482956986220333344413428907201900710217009400834416041038240810101968610662898068300836953456529574937290705802304337774456920841974734382546 486 10238391142451509122363286294874852156832063247758711887197248430773165222274349591518573182424207391391854507569867979242508379650880887964324514 487 20455698072517563726607808167422894565311242827093460881784914246757543166774838947108564202222818304221361132727390934694695362900370067829006513 488 40869357710275815777409370640287537642135918886468789916017497373372138668069928477492884533177416294455467913883951767945013104991815042079958840 489 81654897198091017607138695983189926990065420999717764983526891258518301123098103242533075135458152877121188502174668341409559992766920335293837638 490 163142672598543445782789368720225131427718900948283900334046245834840573529081010741806886225134565954289908661632829783777137984971137392080549914 491 325952125640551161477770649039009296473283082517380349528034464925311234927884022884336457681448795740886190700975639946050481212067738566042259346 492 651239849808857744030201369543840065289166431380555785832636101728734981137916618730220602304138999944360450686717115731251648044702483434795871362 493 1301154951230178423892105748005700617186211464130820327176943296747241779108079571773122418170977616962358725616212233214819478691631913341878547279 494 2599668473644289122142684216475565113360285157582340252918047938751262546929708361691898873431497388355021214609646855793106376450422175260050183611 495 5194070143848301294073592043717860444313412872780736062096137855992428772733740664289230794820694016684570999357052702285943899560744142263121657605 496 10377638626904119355621775069565960278373963978591556667802442428751531769784832043735634675644610880817677259811074370622106513661592414250535381936 497 20734337502100440670709712213038989702706689663941938840837981634515821274261231079088686343750290900600136561402177078150903676475103425762174148692 498 41426922000484771486877177575836271551937453611311391148231326785708558407071717570548414533559402096689053287222984877169317192300083521841804455580 499 82770589721830614626344040717814140317114177068512341108823189564880412973504073736067512318179525887338170250302096642011618890607125887266581184871 500 165375171817604105732475817976832361197502549840494928920445736651778333366825243750722458940944668827388354505850443512558167181361766115062449952928