0 1 1 2 2 4 3 8 4 16 5 30 6 57 7 108 8 206 9 394 10 752 11 1439 12 2750 13 5264 14 10084 15 19328 16 37085 17 71190 18 136784 19 263004 20 506091 21 974649 22 1878414 23 3623144 24 6993799 25 13510826 26 26121009 27 50539754 28 97861779 29 189637682 30 367761951 31 713733095 32 1386207423 33 2694266144 34 5240443561 35 10200153042 36 19867876366 37 38725523614 38 75533382765 39 147424869973 40 287930084479 41 562706387243 42 1100396201288 43 2153190929262 44 4215760189913 45 8258910453148 46 16188874309960 47 31750537486627 48 62304515983913 49 122325067630632 50 240288171281411 51 472241161737733 52 928545913545987 53 1826605106048178 54 3594855264987704 55 7077948783957675 56 13941727485817990 57 27472801109152556 58 54157748375684033 59 106803088793808347 60 210701175211263237 61 415819207687717211 62 820901837098517605 63 1621144736903789393 64 3202514972983416807 65 6328407553981954140 66 12509122016641713286 67 24733393368044939775 68 48917086742802194903 69 96772760738379866802 70 191494872301571849058 71 379025639497567886084 72 750383956932975885539 73 1485929590171799314254 74 2943127156139119845692 75 5830588911423327144879 76 11553273332680448265406 77 22897267533664551359189 78 45388427021454996049469 79 89988387222183613035077 80 178445164464567277265737 81 353913646156254729954903 82 702039231474940603435135 83 1392818258857437113868558 84 2763720155254492571571327 85 5484763097569337301389614 86 10886383278441068595209186 87 21610715335099394629961989 88 42905440633116073739804487 89 85194450021234589490724346 90 169185854143256159372990223 91 336022821076232884551385634 92 667457671300362205886822068 93 1325950270864261748424226257 94 2634375557278599582354869148 95 5234479986060347081194416409 96 10401915616163884976506389358 97 20672624751707615916109874484 98 41088385160067557824439730792 99 81673728494582378345119833925 100 162361966536915283512252668997 101 322792653454038701769774922037 102 641799323386638911626425056351 103 1276174448245642659282572909613 104 2537785782160729697322904180323 105 5046996359099240586817661099150 106 10037907097588735946173366126530 107 19965701473655946923648378152584 108 39715158955924564296485126282832 109 79005534013648589197642652140293 110 157176414144045076256513884335540 111 312712404091192281542127975065344 112 622199922203293985946454633473983 113 1238058546514184307194648650107350 114 2463644844468634532034433564389311 115 4902753254139676657131735769066997 116 9757225578976199701150501650203362 117 19419426858961356230201096540759603 118 38651791481428273768381081132202325 119 76935261067386941616192426506959479 120 153145157196752469510713361534002333 121 304861516179515116340539059403907231 122 606908097614792015185884366434563609 123 1208269341676580569378782292209108329 124 2405606575427445580144294804350157892 125 4789663614347967405662058661298324847 126 9536841135112291164138693034682811940 127 18989904536805151311172504895552965767 128 37814581889665668084711615632147489243 129 75303249270253350888854847597722379488 130 149963524477551148589245469902036658754 131 298658377699255269795798174843359078586 132 594813131967171101943515643763767205684 133 1184684845825944719887360775233168072081 134 2359615408415162941728675145614331763860 135 4699973365339128677838788659246283916271 136 9361922492002713623092378241418558368288 137 18648755498937039886729138872081172759646 138 37149206858358299816194476738796414736700 139 74005471693458466008894403499447081540078 140 147432230589934252302376966915404132786168 141 293721066173566923830206488286169653651998 142 585182799992025642733465683061667267105279 143 1165900682417204026657663516119046872159733 144 2322976762059031137266698531602965808090633 145 4628510401967095754918572818628772567033792 146 9222538236934639523678399965341132495998869 147 18376902239066816927156748822144211646676830 148 36619005900171008784307202421700750910294274 149 72971452540395191053651530429865332070125381 150 145415742274847926854718020661102704603018836 151 289788837306620768720475386151669481442620392 152 577515284376641857200096724887259126960513919 153 1150950717990405308264523020513964782359030759 154 2293829886630282905237677360495391339846361764 155 4571689661193432313088225817108202712810331259 156 9111778622225071998998215775291012046092977369 157 18161022351632892445739543673309247401485275723 158 36198283541146368574717346682211499714823744688 159 72151614549501701437924587202488419976059359201 160 143818371262023912028917002589028675199471552593 161 286676941525520554501720384499767400062372495543 162 571453760338074334102491908037708379356650256757 163 1139145551996906863065598606030926388068610348579 164 2270842391808034930548841987198267203783105853266 165 4526935221105316048205826961409297073156438769168 166 9024661995499139996670658433622367153794714822193 167 17991478617392581512277938005700242802828880420549 168 35868390344245455082627202101926802692465880206568 169 71509857202820035873856679584462240981313304832948 170 142570215021491690139244670893637980158112503732179 171 284249983984264672510243424189507826851065098075800 172 566735903191697598979564046593434705478175059723068 173 1129976788607923123197631431170920333444464317258711 174 2253028705064504492732476741109649022139503514960524 175 4492335921963435266536574507520170801315639334416107 176 8957481334689174068570124783063651606996273382413402 177 17861078680952268977110531440236806514167785887029874 178 35615367997685485402131312449671792764542871886213180 179 71019084296539196529317493861303950588783349162872257 180 141618660218921997539276342679014457817522802591306771 181 282405778293875854034864231658341514186979859018481178 182 563163195722094848130677717612894952246749302271771354 183 1123058674877609045633492910346691693861427729637894434 184 2239639062791475829179016180920310696742308015124892871 185 4466434152945190964629516603317451900625995394987524237 186 8907402253466574786347698537271630973287078796542492891 187 17764309708893803524463435660907940756869443064728416134 188 35428491750604192637201868419590300305030212063110289630 189 70658427185816409993815748424756310220013408321480493661 190 140923091132528969611732973747076907648247527207836365471 191 281065259282772494057894525640109523771432354009120967346 192 560581692917033068730334353743438298907654779654185125847 193 1118091409401449209856908714342613777900504489635459020330 194 2230089498885256593216272042836307098552952557594700768029 195 4448092218978270585046919695227260725034472707448184694882 196 8872207848633656214143352902144364679831600716680278583183 197 17696851056279891936733086176326011674367361382708058333191 198 35299339319992419558532659821083132305667493243869078339274 199 70411465274381557465755102510513448268751458540922188950561 200 140451487541656815731355093009771137506183672414167069436834 201 280165976653085550691376496937188063703133368108380412300281 202 558869574936417037735669396414455320214694939803925774895677 203 1114837322707287452726025191768541805862135861345688490980543 204 2223916247010333884408814211460188301440008660954611475371162 205 4436405025230052001968213868220079283640049396669387578944151 206 8850131445330158388921586609857551416935700597481005135462850 207 17655253784129413218275673726402621902211296882453988328132735 208 35221176608077735159725391821713526870679547895766835633978379 209 70265048219763068972226306358747805542483701244414876727171254 210 140178165769977933513348493274652469383300983849538629713559358 211 279657761044974581527620803177538942391085289771987713541185766 212 557928829618052244523689338782661873443346617790389086378272744 213 1113104909741748265392594288456257273190022626332364684520479362 214 2220745077503577386025571165804955920167703437196281893473425215 215 4430641175416839181348556019619382646859597886940010584838012852 216 8839743416516990343732936619030464484234804346941753862343119544 217 17636723115583786563628517611911588879486380775433442286714834025 218 35188539436778003212179662109866609457307553248110136050467786665 219 70208491506385852084683645688595828939490634580926827633442678686 220 140082231119439054685177220999233160090831791405261869297977893524 221 279499745939761638817267451866563367674784413670002981960846839712 222 557679519842138736059419736694371350286449420448748586554933907614 223 1112737791764186030563558092663856483082840794220365722526523330531 224 2220270037615631927716682987419085753447921479239824971674705801869 225 4430202013268973614342612325707725581613271062317403064545143773216 226 8839872251254802124191718476699192049765871158998878661905244396713 227 17638966283597164802570889588850146737646875267158908895444300093723 228 35196940172057594096306908618661760699579968901049732220784106562103 229 70233010614502281524326992190894114425785873645645450290034904354141 230 140146486265465073706180712612145486992072559965481112986442981287781 231 279658261173544098325528626429630317283541492230400062994925387792654 232 558055717552476541375371845095969359891446540954155195139808482275324 233 1113606866097635383037972087982468216492938219670403536462353388370525 234 2222238291054819232008999094591794836000555991454336026083395803961668 235 4434592337193480432620350097715913399446535461176481206784343660271275 236 8849547970404080556595021559280136989102190732421525000889060596366133 237 17660083173573491206799855468614378585599488564245970615603387836281261 238 35242656323875338847883656585831986793068434472567968296928514893982230 239 70331312262686683574099997259674396590642674989343835984475508486611745 240 140356640708328573043159066302920235151219310683786405811252212713515405 241 280105303638726377946293226252713741594487992009986668838499938799902239 242 559002544685751601606323483546986316543304877169576635337497937450413193 243 1115604579269946569360897281403989970579368794253786749428153283112429569 244 2226439032002124580966170805532127560931325810755040678389583064539521894 245 4443398935446957063249155414732023885443677843039464599823543106121394755 246 8867960557159584625633876946509657761312011004186814556619913724899009286 247 17698485801455708683894868605591370743225741025498428537669044437460865946 248 35322574538876216288001527901012678633980755643680918828045033129328329884 249 70497292088640856367711530054400337614356748179465128906606907891025988337 250 140700724803553031294397843291269853299595432350932084961751781374847279700 251 280817401301321903806955018976125634968418287181634970458253800055348833752 252 560473970476747401983084365429704028168538654427438190836818864152906070702 253 1118640655108448487412904879149250321361358569756754809189113271355417726371 254 2232695198588313830025146384157605302135595465345338887788619213752006697127 255 4456274509128300158775461777010889301902142385644492620243306176308012989001 256 8894428759607238718088454704240600887835271951705527639352409457839871856048 257 17752837763957244383869895186863382021390426722337628833564842232697003157252 258 35434073060724582951660520379952751058573768823214577038427699480645126281664 259 70725806439698406330407909437492930411786021096160141264990096905802465469598 260 141168646603418855347016609622118993124206203995576664038854190667914299365282 261 281774752485908283223262253362709301590993801500374044456634902212905435585384 262 562431139468955435611966952935500604733070178773054684812742654228217932560715 263 1122638846259030438793434384392438856984352787230703324923649607884624525066676 264 2240857160433129229733814019786821281727966236020010168642553576677699742339182 265 4472925403789382321373283966250239462227210728931920365463741803627929451349769 266 8928376243061927149220496224245271274535147733101900806307583933137885471718031 267 17822007875466441276007500594324145815097735148311618655555103784906541922280614 268 35574931579975043295077188850298741177427601897789975234518679566165728556959868 269 71012497054797350477289573725610718967251386240657888976803876609217565291745823 270 141751850858760235923841088104664916864498858489989929187955321903036921635438191 271 282960562526878702879676444780672190663152733589511370247575854958228940184336968 272 564841080904413353024560419879420427890489505637774386014145596201724738550226345 273 1127534422816498964914006664155915075727096674365877586031616487897016103649373040 274 2250797831135240573600889748125705841925815804706460997500454817347127712433383121 275 4493102096265528113373255500924320247173441610237638460969468952610252199987185534 276 8969313070857258889899829860385631580169232993612081623371127943186873837968316081 277 17905034111970390131515211146841731886066746775284101997272340848775306546795372936 278 35743261025139000925223036008468399357672232560443019829774899839594685856401590929 279 71353654334624131642068396969908961162170864152241208299238168516332808039816909844 280 142443052707063271013817505788411837445690469425600614633198999717837825693980614472 281 284360525000389326035135310793551017916941862634497537049182929803695241458749046222 282 567675698051083386826387517053607518751084324267471867323173987240245846373778752726 283 1133272203071056479683871608022830579025730800501188174184299917205979451433323685153 284 2262408830794695081483427983908778388360222688574572432677030544345123826986146928588 285 4516591715694963974499189351980718241559601967609252440011763005825883869347419420125 286 9016821126593304042085316390863062581267412394081931275211024021088988164309354762801 287 18001095193309812879509908118094543736390209174065126300621418991110761174344954172235 288 35937448158974587868684128262039787618491925402271968335814462990910463773666953847767 289 71746109313305037822976431414943751793615425317379651891272175915176236725060230365420 290 143236027010988789782039670057396698893577777887576101772032713703281446778261135851978 291 285962410876684120814357666218144741191113725574419828733056676886460922835171795867443 292 570910966849505159222060939950098883688936135495148519686055151515756128537835943371869 293 1139804990309706098436681799184754529793948663233491148908154460083025355575841691810710 294 2275597436359290723411041550821374766491287190750488484043941970169692234010010221299226 295 4543212093305615006092769353479371320812112485255291166897339034836130400148568271671504 296 9070542503404732317581297464079778581077975319407188951496254182847953439038406361890023 297 18109487924679986039444566174376849941363965216137824010489543639177752959350270825612501 298 36156111355651169766147428477862117233019317251018246202081333835701195232043663749564777 299 72187147339609362067848707973684937252532605418263589690956788539307536931906941396894270 300 144125439855631196348584970380257798481577461942231499435220266827581122580035545678489936 301 287755739554237497988347862459676126836049321100438266001440235109747837758082162549837692 302 574526293615016162659646552934275236686769703148270530088563227700389010686282021410157012 303 1147092318626519173209190082430362188964551394042959864298133250904531625682306992866547119 304 2290284132387730979351797740287756821554236062776610331943196489910914358213537859729534819 305 4572806978994640619200967780846897069313001899248126832953105934645035554828050957337092981 306 9130170160966648984787648753509373792680111421985906013813503872923245049618815616680227818 307 18229608946210357552684748379211946461524343376336349323598420445527324111515365631605200220 308 36398064947552347334640116945678950477548453094076510532828051652526863370587591230807143971 309 72674438420322081837793361857287867450320985275635808965359479333113293437052513801280750667 310 145106712446577320276979646234197365113387518354926238606668746252532138373690603997185135635 311 289731512907501752633570406507459086420760231166375941913209656692027724721494613978107273159 312 578503995305010517158635472466794342919339273429075739955572294338671607301513892986663542336 313 1155099437157946212725409862914331134190043947594110947933135718379959726963273940691877237807 314 2306400625675456478191247331367307858343761171890602020082250986435763493837382818920192471859 315 4605242160473216572180249931680248338124940117997956351078502116712317294435155739543259651278 316 9195440338881458491031149914673961368026078408130617373491657117398470594327913376437025519833 317 18360939900836255011177386079128906787491008602384915154718079275775464461274763595060248585145 318 36662290225565269418112308016898799701321995841056258319264879468146218810419576307431798780467 319 73205980515663317561926733710627340163234668535540218646482309104197551928492099585095645309319 320 146175910223951975346529950251540683808490198109262088324645179153168084402313759301388686391968 321 291881998432377878795961932541616493324247135945107765178791736336376742780087575698742907194867 322 582828875394141678381665644658483093050648846533968213194453247146222220344126847979822200691981 323 1163796480515377703735736442942865012666093215154772188625004086449235850766662893173683588489689 324 2323888222539626856871174031243484973388546264678733568869918845198514367743773939608696897794294 325 4640402288842004357121735715223327772895258536701026428800070617580519098139856009353444867553333 326 9266126346278141300596276154729546603286626016543777617045344935186509923642877034694756072350764 327 18503035283473320526491606001887845447267996134214341072763157463329081166879953352157007312108020 328 36947911663935377997586454712981529295670573663680707388444938517327539848690456924095901584469340 329 73780053015883402237186936413814284611870560296488161724598659351997200603849130869775258051513170 330 147329651818608431203864807035793658703254159369218108379389948428532165339345152503144938208823435 331 294200551065922838301950637491825953286447108270070990166862886296918582630443507259720890489591937 332 587487875136591169507677043397508604407801121022845554881374849731069533160795986716027333420840670 333 1173157786182538152808753729379094081245384961667168855374892306350211193848221774171959262137113893 334 2342696492634723734022548438459311795601519591429526494402177993076987239078343884870972903769264163 335 4678188262854480943277858852399598917962294384011108403657520408011603284607633892206105673145615204 336 9342033440862184814511355634510484182444988893732089950150667773217179654534918480466323667206657144 337 18655512414833126504772389211954236764897829608497636314348933903010334250746379765614255637267040042 338 37254177288960430017523894768529464754061936332408910850599934591886640433081167967132859015269631111 339 74395178300606529693567970980325906865956273125077534537634507859153353923940736175955517563581607567 340 148565033775486652845529376170336570668132179079885863379453588949562566340476238647152721405656738640 341 296681465766058775124823528854789626186780051335673097055782613070443013533441611812826750535925990880 342 592469784842905722342104491103791236695331973893836970017845123473599550845148312177735887880618552996 343 1183161329014874056977971403692887242723654307812466639297202779541316713205266590614010714561966599426 344 2362782161280037066435589675242532225690824758951515885544137882859007529123541732532369020967158007069 345 4718515059134015065279513977453654534476862377937306256343881607345682528833290984293064896418936394679 346 9422994578341718085363111226831000960568882401014622634838737989092730427919995922552262000902507117115 347 18818043114108255365332497812700367234690074297021171079892725380586662007326729588318806867923358947166 348 37580442363943755410047738578418506137638915784178852905737406185222128195483805833357145381893945871164 349 75050089772164844905961268663236978920735805254637226927352101741280147633450726828000862506428098133531 350 149879567916486811661363151719259824192058023888269416914624527155752152711560255032118989460678687283175 351 299319854770036796034199987575663067794383073789234544237096925693566000806661784050734368507767889845686 352 597765003346087061788947828425732445345149242914929711994277723948556518355957700059056805547352254870861 353 1193788249843564762063838453332721875911458450059551389391387174306966061115165841033510662244667384297812 354 2384108185570106986957913705729927504584467432730757080821193769857934519639215308307795325581935292600629 355 4761309921339907371338070782263406983680396567426478978108292411402504187594755556427436637969752785766758 356 9508866862974811819048236639461276138475992579007162591922130701805586699855241018923413633741925070772493 357 18990346741233132059462189636682777903730931690849588953129677874785319107455322063612108749440457734045799 358 37926155749686962032084980100062515635625740001597054658758201744382749349328675905508676215172243640450916 359 75743705116127442508557264007903257974220048238661245787291194389052608588306480736928239913149525241579599 360 151271128916447581283531663397034014306506461114614825569333190846253517588424187589378012386708069490342528 361 302111544809124581087437011336375111737764240964236191878719135065879864950540838561636597156774820449728642 362 603365336464588615126610852370316617074419602314241495276712454902741897205770318450027630883378880724782670 363 1205022460289699937462961592472482419314721594149596650069863512035824259100675395710061668301401848459506866 364 2406642979430311900098573525546938897563227833800020361040153486628937258994838170738074210537154961270748300 365 4806510840452222335005802784774229825644434509393001417567206372880514734629544382967890689232722292425816076 366 9599528567158770423628091087336780764958466239396898997035397331709944695143132926530759387467099486593612681 367 19172184351512474148744372173955668642020152158654050204008838398182047565955557469168161212614783098127619413 368 38290848439596058036461882799999260134004173783152051902331698531234448458264404061708657237887120988295738379 369 76475103813359447173525267963389748331796658523162915808279684753660395230118175553808306794984937180865399115 370 152737910191739753582759873550892664775583216220114490675878135669695051688203338902468666192008585647888866940 371 305052990577251313663870206289042258485161590555984816330497026884247022763422207412984697741901177318904099937 372 609263827249368868852883788630757712441301154427883702540221634323505973143762577196979011163908287783512183260 373 1216850309735177901097527781210210138368026995546049936673291629457195333710694793262860218110811997348594235056 374 2430359760233719319027801016010858708087740532184449701146339261464947096979938048300202862827840037848362556267 375 4854065272812045394902656234412644171054379193663351348649462166473398166435416694175534142985440331949979906562 376 9694876616062928147404185674460379951563791816158430543094385794470482096028150070814897316447340328249283628089 377 19363353759920920442737564364771254461224213765984876510800721450964666638588365885663749429705948437082094594041 378 38674123874307229266278691502662741265493435604353945447195155510701263668755061566615230764211743291261526534367 379 77243508133437154769173577968264901054572076206891338509187681293404464825551612667307796274731269353499954576867 380 154278386600021703930283864920205854796493737042831045824246891677618770600936456503727565765798656518388810328575 381 308141201526298684322791526404897359545678640742744572404618661043256405993371206450987002534677830933796843927668 382 615454612307321214266488343919808888842441708369951807962752292558476216545575084452192968598709437589625506745271 383 1229260303320617046321769100616151218418930175266972483916900336131256561320870905485379322358670480678666919247385 384 2455235995275138404029548409052895132706371166518743189287820018324392353847162123187658518408362482231690221593910 385 4903929053588842170140942872185369437453356391028059004707145439442595569220495961802029402543982533980736647446340 386 9794824454747995117959149098764830667349786402514251523043478453171106370075112464699786941862584102131752158665419 387 19563685354043199246207259981614248370702183420501056487546323838783190747436658730616090888128000779053915492347981 388 39075649721712442855882797965979744420582109648678283313458051508363398006477056548399448276593894712302935107329987 389 78048266996626087272383317440833731055244618068571579965621087292685533289933568668980834532308680686155277987985690 390 155891282755617303326867477446638894091714925721938758093378870289071780591014063628447489191665988721119881408210652 391 311373679655412172996474554733985946743732825121983081092603077867214400762187212599635049905161284170196680429259579 392 621932799649552655569872115027398846876538859688663024451767661687587992068118864269560057114135034325227383148595094 393 1242242862088501236471024723662162984794456958325703758868791688032154211924765733673618051530265423299537148792440049 394 2481252930769396254895712935154543854665605773236656723395829272957930733005787219820460675126952168610047920961073028 395 4956065471846899270912398569231219319323795260571164983391718195478588795034350116766191663721587863643455903731405150 396 9899300231746722108838221715322178510776495545553964088999856435854779914177325760009053118208642986071782968416490609 397 19773038526778558129639910230964443928353337284900880911799577110200344935672079573142227153377658548218371714721260565 398 39495150870811014922396430533347227595760754265200523628498169237366633433193568744571547164118920307791984829785961571 399 78888842213302326941492037407520100281209069444918960306235838422307486424934812410940906816976078194584397430383153154 400 157575546001694033562314481475254287893635857479628093927144687021214657851130013224098439906768414824249013364734447939 401 314748366422281478721183641685884535722113578733270644832419153416757709838026498224785130112456983048151809990513959315 402 628694364409187228667522341946143567296834664938424421934150079510016043003726774211546485279096570643812147629082181854 403 1255790118133790721565424890424381533954289311714676099609443991380523922683722694651183136443413435567043968685609780507 404 2508395189434980652830216854302762940136289195823167401671726787118746603623083991850133618085896685688674653804306966731 405 5010444479988858643759633621257206217211478159286122588579813234443020141249783775367043474728228847159924834532984930449 406 10008245245939117175502410247495198170083372732666754129724383099880180470289452265798670916429776343075195015505945851288 407 19991298624963829881924723577618265464463907328265567683957106720331421140236720347675549171874214499473305040331304021548 408 39932403436542517139595794496929204512245436064308760345762819941876632230363526497300070209805876052092410394249579831468 409 79764796704570162595634741273877113917869876822393501887666365557210800552796117679645827222229560011335445093163555190393 410 159330323265144362665538489533007620227950184675030116726817673417105657205082847720545139212136296385434852745346154681448 411 318263597264042859571285376925557864100978230962948430021935621586721904459515502335728028010488605769935047136542346698474 412 635736059473852163292542607617519871553945376137330445656206427673322928197594664915243507426479767857537346735277587638290 413 1269895738988442464458223378250227657183498672282821535601464889740274508445422526935677731665851584065755708622104441422279 414 2536650425381240535906348734958395425423959428553639986653256453480177065862355833099581673972363287204694820577508320082105 415 5067042015529822678353778962622629960668936840906623480489231753131545493473702105068485360624681709640274941821894922427821 416 10121612613637092707501459396498200385403170966398821925519316958452554532348790341155150067830749845920617330158220006369346 417 20218374329709681486522943301880342375805034470255400131594831265723870170804664517697486029032800718422930333763947253838122 418 40387229611020431740716391744730508508064934366282923623076533361190261211235646941315212682351011602946912151853234624495054 419 80675784382382502665516648558065752330256577623887758205369816566968776975559523745742186267114425941588688377309528964242686 420 161154941165343292086650457532497921933074061792981805202290920689717907408456455183043131659098677278565017603357404776462456 421 321918062498539463349015176292357504853306178278045930242413053068843369264581173165036119447365139375809935199028989217601888 422 643055338629680288664427082685520737966204086278987567987998849838990815033155621275824528164056158921234534595015672714720221 423 1284554776541469388611827198538112981703385585085808119942905060083246097412086513594997959300172056852224887598818048737765820 424 2566009027112959563038596647976983871645874115631037690056905493758097991872197001656649862959601779066458870003988250055551182 425 5125839417240330190465781514092378586483352058428058035533555011584686452739891942014301164120986715309633039115268327272135706 426 10239366120756165986972196587005608328390464285261590934895935191510199743754285811926151353962723718735642920573810830206957042 427 20454195399767813030657309588948895865029242521578605552349271525901548197755212680699104620128416319088695072060361296423701317 428 40859493226850227859291329201135207179510226315770408740000924281885583113811693648651267839127571684554267605794792804612075808 429 81621541426478041455554304381320433724252894303578376055441546463028021758216312418954928933620663687705539018702266287752250300 430 163048888863012141234818070703141903174428651556684965719465731628756460349801572801441832018095454454067201199056925820622210418 431 325710773601037282649862073391408260007758925144492181088263484895794815730050563913602214814280104486508766562413856585675163786 432 650650290251196048610158334975933673413919412338359899621482731402420559976441142248484813968488834411117287310371878594099278249 433 1299763536649470789833476345471531203343603674460657009704567209722592347748699592868223645753095076532075316354423817723036270689 434 2596463861130383674054566436660708922619908400409045756445638139517971895583402898292800031381998667067877583900142227001370315787 435 5186822920942663572027613034704911535908105347613911547064633903845364317217712748702936577901689696336551564522623198489276185453 436 10361479231283894677891813283430801109444443556736327598052172257650061557161270165918556060213811370812975756669191937306059483789 437 20698710721599158918015131666364582414522572930655908643982799692713289947724842492299535730775008594553695793217193570747137203328 438 41349095922313309961017734677961398179575026493398806946247758492677454941526743626544436921131642024050146537199503396534916061215 439 82601878742463874152787999532970652640688063878079429715687893677563800060548049850864554785578145592584600648775721579160455538376 440 165011803227149905584483467143937679927930734246564423400486307823787236853127824291060391766398866765103817971552453308060977546729 441 329641034030483962750633334981367811576636644633428973171636961113221230744670994261346451996402278440726396910767351662856476718272 442 658519579920725242878883685346458596062269045469779757799324570150032352104166710257333414569269230323164964785901480442611849721894 443 1315519466274163662758052248018937649140220486047251102781582339822090152600017661963883181935554772359760739744992186608769475088086 444 2628010049932985203666107639034676357762590314180792241873108749945334892085553833043787652639779382414405430316906365918673514689327 445 5249983222841116637041065589000682348945624953611075220947514523485341732625897400749971444667374997566183844918211735932600013301345 446 10487934228322002567259414444681364910241419320970004717880976630141704312259227769341187090574772940933279902775127579907884838725024 447 20951886619704172342983277815679045787665620353575887446208537904516241080321514288873060758676822769813576527339235872595468764928505 448 41855973817506145961799534631359653289567511416425782686124659604465004901454849028299180245017169226245952253114834778254914322257496 449 83616675423064505698019592675762277978041728923481726253808202577816343766204365632481586488543988464804842200106584279642062773463260 450 167043455971579535899586421164014831003022423573912013655196330779153350769199513003988997987667837387470316046328173920350455227489144 451 333708413923066842822716099956601426791641801458166932549530274924099984313869699984637084663123817665886200083883432269586763145749687 452 666662400641484006163957479999379074654302644620124692630039809485362570971836075407171173985934139262142138820276107494108244064612835 453 1331821055531184906204727381806105016499086676603603118064508295534883375717262058627013566229011468278263123354110659824783216669050975 454 2660644779304835670521011099729469077220142484987637619021224395233407318950964123507706749594120568522148410253659764387151737849785595 455 5315315100355591529648528360302288752750817023460610368034027695760861683388625525099655336145608960428348954574729569492819945633105673 456 10618721468058354985647149561720190340573433184543867473009688071372175938901950976907097085499086231394891957678886297568602489555858199 457 21213705388743202019053037975700427205390591900349797439482724445162682819834995720905849661345700679910732101509205714905496448797797461 458 42380094626084627170654424924646216604054717093598752605740526973224315552421167808575399052941984302064257693863510635227582865362078917 459 84665873064952609607643261704140336709018641535203755291384905433994658288885773766383335656871410698815535587183522303024080347994394029 460 169143742472028370022225634410250356764840139269199332255793977316557647992283759600263592848770004562003944333840970740519589456029705648 461 337912728086808860895147778044187204574585183966848241694018882428321547229296969120028487503129740964962135718356445743497531225649289176 462 675078429535084686844072596511853859428835205444166846779178533268555059415878715436759026476519737103835933210612407600762718881126180129 463 1348667752477107530600395005653928846779610074877537766147077748439138232028460583593785870994905683184269849360101313338984452416035323688 464 2694367130624355350370151139953996686247403159648657350589507652460791154411375729088216098341706522280989181195878213934735989924048906781 465 5382817082117818876371874762962911742985214609791079354154944802342661839636520960116362474167056564867484921462727759706617740339817719829 466 10753838730327074600595507127539364785456311408713526856801149485278491430823016041842730296061183147431855679023412347492209789887844220787 467 21484164015427705190421374758657824385266839330955245998854693380766726704672019044321633866136073299851340929929584801148970414667332657410 468 42921455139873739013669506489147739713757616591428314525360025885207061448322744748190858605049349713308886666650424608787086044479693527548 469 85749470818220866763893446080814665617200759106046130376181817616360217113537463692724849536092141720437151253049345169554681696145563814107 470 171312672022826542167985861421284859043806384748329203511932326536076132571414776711540042199879331021509412618931571984075389607058578550415 471 342254016825079472184548331497795489749634102635960723252701208298888810135334292791465553912357323405514344389459031598573862123120390335015 472 683767790098201026570709510764419564584620160854570968718953635996810929797305333730097294786461675427826990293524037916383082344347531519544 473 1366059888821291031653139730757643817725947376815836111785110646236969298169070462588856025541914021481788070369123186947660471560025667355113 474 2729177934644309797648937304331991895070626128946524881671567160082562124738378632191198870712144946792773387724073210560343446792185200913257 475 5452491160163998841084445126454265034319276525143826813688594858267991797059611226943345135523607259356460801146870990746158219711434245367804 476 10893290652102257552672939699567992632942301846805662323128113037562829989788817800282427753444322136943205600171935761630519969781843622343641 477 21763273063416747367799959445042873551949361398646721218201972075333148541339881207256509911261876043985431944258947801422903396222876885962033 478 43480079033874693416756306805365203300378292047497281528468204334269754061540242352479815601830713015670594540461688171328311801239314806253651 479 86867521065639206370337941998843320680915290144384837318331020069017311102642877607011644343289744434830203576138102726141753139979414729472675 480 173550359331581321103519586443904299109464134695985142611573383339229437890208098808714078919609929473019218580413355114302156946275519364664850 481 346732529193697964036430896699442081515975158082954242983257650470830891586415144034021991194356796888323582287512592963722655147737031501458483 482 692731019243324544330800694094029412096819758482554906239004401512659963132744452002715167849198214325100155649748117903594346608740157080781501 483 1383998615042908811908268341714617234222062273357938583121393240625728081419182528569701775923352015371228614415852014440313928364650869344436045 484 2765079643762378871147981427297512298986547217763528464862669088901825399420930764297328801990836299478118612104117860031156732663026226022815222 485 5524342538481219496815405540479019483288858395993273808050810851550643289467371603903936702960340923749428432150075185090591116199348067756032267 486 11037088232468386445164571212475936146132262603336606843886661489600759555946526975454968991655747606331900919406643841583704315906403483880068966 487 22051055698751932353703794431270942834755481900976863470228542718573850445252310051707736902016707877025713853843135953793095037738986179033960836 488 44056014947610539296795728477137290262573560205542908620152713312372880872964084002129188331345363759686291453074536467727899763121577597385201438 489 88020125645291497165962943374938405164354373501499193495307986492432970580425480978949559401380062058474637326678679707423661290305823203235360681 490 175857017082366371066168320949794020329333866578688966162462934172383282235889524408433783868130584792388485723461318975891839287901791732801526694 491 351348708359266103987762376180642444639208584262361048857686919144371861566859714828151397531912425297599980618773196564953449472620632148830583894 492 701969038471724866227521359518993130003191299260133073188973701692239582658631798596207157913951380054403906138505346928464025967560685545300889546 493 1402485843634510799520472927951049134851664325144759790049161148648100994554307792405470862015158851526015429451100512532434806566470665815059159442 494 2802076220274215077009177413051092700447216390950012364165321264105334326506489963934975734273090194067127679001568424012044585289953887599424454626 495 5598379412987806891700685687137809707096409028932822042648574970944507712393114910554578528076644573384586800204444678969908232972878010605492802458 496 11185248399416326116787579021602063974568634990391647183731509242157819945413353396039472915752141452862854671273357529581236986225323017058452196786 497 22347546836897747726730736271586029078601803546678891487383726591656486188341947585609606220014480397277843551179268646218084200946286278420006398253 498 44649334805667131849504112720089087524674911427678365406614208111407602575124975351507248344578122953261694463080042568928632368262076969362648090595 499 89207432543720951703796319902336018154875786314208453034911477253082479691130496138959374852047519959325588832179824899630699569005162320274995246446 500 178232949424456216230579658148283778045690812680889542942157196422592814649191666710045957931321940033230080642613529460284917300801132263760265457950