0 1 1 2 2 4 3 8 4 14 5 25 6 45 7 82 8 149 9 271 10 498 11 917 12 1691 13 3139 14 5850 15 10928 16 20505 17 38634 18 72998 19 138385 20 263272 21 502287 22 960850 23 1843234 24 3544809 25 6832244 26 13197224 27 25544126 28 49532000 29 96209710 30 187176395 31 364682314 32 711469670 33 1389763015 34 2717838751 35 5320607996 36 10426082607 37 20449014885 38 40140480111 39 78854156628 40 155015483065 41 304937419205 42 600219854115 43 1182104382309 44 2329325032615 45 4592162026350 46 9057390309313 47 17872074331802 48 35279375911148 49 69667472939501 50 137623530029695 51 271956701363835 52 537579824021183 53 1062954633889732 54 2102365020981426 55 4159266116147000 56 8230658532109146 57 16291321571442366 58 32253501005216633 59 63869211885094524 60 126501618752680900 61 250603092582353733 62 496545269697086829 63 984033475124172448 64 1950456419576669069 65 3866650752646649873 66 7666605531894066710 67 15203308214605248473 68 30153476420965867465 69 59813419652450100343 70 118664171792688334076 71 235449752588569168906 72 467231953114481532641 73 927300805529088909030 74 1840605750782675163531 75 3653854693351435279248 76 7254216944948285468312 77 14403799410411323250043 78 28602856701949512147262 79 56804953340214660459062 80 112825210187697729197823 81 224113489101736978693802 82 445215787054809145079925 83 884530253017193244108027 84 1757491839053207076211690 85 3492298778734234391645034 86 6940103055638916068101989 87 13792911295538271804134726 88 27414513667527641881554460 89 54492765240304444841971993 90 108325324676212734386559124 91 215354122580099807012723715 92 428161522116402616940882529 93 851319502927911601674044233 94 1692806451110356481071547125 95 3366286721354461294656849364 96 6694579509702354896961115471 97 13314450717648579813945355725 98 26481972338077317211614483970 99 52674923872383655196594524652 100 104781216347496299850358170075 101 208443481452063314737241688558 102 414684704318830894305590929595 103 825034294158477147805608980442 104 1641533534021681359200352941538 105 3266260313003952112340696324959 106 6499420337715929926045700079395 107 12933640537001467692541358584403 108 25738831503955226973438814765977 109 51224568457129278570176909563920 110 101950370054917522487492139213800 111 202917689828175459657456851042768 112 403897548390707772815738985224278 113 803974624587979366951127969369896 114 1600416078686734594934849288847761 115 3185976322431275414293818790552452 116 6342652232578992750186851772387674 117 12627507277357657209961326238340921 118 25140990904461581848615944459142763 119 50057005180756947278906091810964186 120 99670061340510090176900575958023669 121 198463967427087875635605044412641441 122 395198594947772402637608284040126824 123 786983452820284498377037265778519757 124 1567227380533987786648624341089564885 125 3121147852379323818598849489438286061 126 6216018880947197774231400885474052960 127 12380143952657582829188549753008809516 128 24657792494021538203732277627366310627 129 49113125234350180924964294022276224584 130 97826289477132594092463757695384016136 131 194862372670540027870707736468190850743 132 388163372899362219681922144111032002562 133 773241320577687584304420299119628312891 134 1540384951195936710364731791471313136552 135 3068717967407714910553282179286672156842 136 6113613360188995236799129622958120299289 137 12180133276770623102121239575465984714182 138 24267161894418964809279081524428749339816 139 48350237693619884107764217629380891263898 140 96336469365391607105434384204601872277110 141 191953102698263356884221337231727290019750 142 382482580874477444095238900350928228060491 143 762149414630369984180763630483245186069742 144 1518729183100748415758867463556803858142006 145 3026440517568393872946608955063888708370815 146 6031083834603652901505723447389888175797200 147 12019041701490092338718490734784922338936215 148 23952751642077112023190770203456604908115551 149 47736647555809582509692303651881562182541329 150 95139135735446077797076293509372470014071277 151 189616932975093669885172050279853377178444726 152 377924907684629482887588894470721979914649187 153 753258864385301215132288379432878313490043879 154 1501388836704654322540135241962983686286105571 155 2992624110544067991243789215661041492005891185 156 5965146025839744363980465680057900594775112021 157 11890490662946267989591957029876970276028187456 158 23702171153444927828971659449983637360115401311 159 47248280995705276149295125942865241888053714560 160 94187506288382748645235842411800508937345684510 161 187762935051427741157922858628002103807382810875 162 374313587437256708982962059043264876795802223320 163 746225972375999788141598892266862547982077754068 164 1487695518666784554590427436409167473401505320077 165 2965968682739983223827064736597920081486052794572 166 5913270795577329495155010223635185556042666177164 167 11789559143768045007369257274074695877052073821192 168 23505843849405754851424393527020512819495956358700 169 46866498354006120370268201286640648772821033999928 170 93445295240388506069073246740658690425741841625277 171 186320460102157962949900763806015302108224453622026 172 371511044276126263994742086908458536078794687444902 173 740782792576063042076916751721299674268229269797923 174 1477127290617069159450131439615726625226164769851553 175 2945457384025849085956748776804871864684741910158024 176 5873476801462016374894499843545195496237541352706751 177 11712385911037168380506235325857573850118479630175465 178 23356243881869115461532576801362004128433248570439291 179 46576629061859775627866232985400238141787127380581200 180 92883900379343590042009465847210705926069474919963465 181 185233736594958373066888502919614617646787505200273147 182 369408514255798384823335380423601568149581453628625732 183 736717188237760536210898016282594574666511594063709152 184 1469270339102342150584119987086003845732810004322936419 185 2930282885992076284918952230519747023383957704355225602 186 5844188784401091621762984335841384992820024508227821771 187 11655896927699544089628379486240805221433784969627313426 188 23247371671899199979292002335044480123869651876759873344 189 46366962327560703635374741536535659278524701879241645039 190 92480460200820690009039091305729607849491226994403916886 191 184458129514572969204135764304540858809796691607218495236 192 367918841197857452274073635949656479923715676896372313999 193 733858954651762394163255762339631224409934788582113529978 194 1463792237980758849116866697212268590535596724412244451862 195 2919795854428777867928548716774453046885000775340003508624 196 5824138245064745299288874513295857111354889499778584694038 197 11617613856649593130591173178143879355577751563957186283934 198 23174384625694997110891680726204043540803749048127816263297 199 46228034851577446134883443012389831406371129498194708536294 200 92216479745506178379130032652602307401864509047441383351946 201 183957488736339698474449202925396478157949957903706926724313 202 366971358985085581377145631961349521347056196617908830968538 203 732069939853250542041177613723910447630302092281550384383195 204 1460422873489652110714041555666960995923197080973530421494741 205 2913468112217932473167721848348485162917911871457301669346111 206 5812292291017351158017867858244596458096382239242876996057341 207 11595516598739886115940343371553431622609264737476236561839016 208 23133331518032194423890653366746180486524318037031059704275677 209 46152117481993257565939700938605809522565356999640926474441141 210 92076838298947389494395948032390704465435672155319792853869038 211 183702230549194527210307044968656390793012073940201365642574252 212 366508181778522124182118245163642234462286315468156630728002403 213 731236869688344467493436201926915700864670407231021103123579654 214 1458940565064536282835460211684258498812170532425275807398848457 215 2910865786787409880945002877953655344188993247863665410303496934 216 5807801675191776678116882673399020432427582521778643275862875202 217 11587942726531907035480388117958908342740921237450983222496837577 218 23120957823756873622846690989263374987843646491654412137510274811 219 46132838327301971412750827181399134913872846128362711228065290409 220 92049059600518933364448132062412660023371772544738458173637705611 221 183667924284320303694914329148061996673162717599669921123271014342 222 366481466329889844917574243236373199959062080933274656403419277862 223 731266044094581637655577946631217201118753508414153437955768137792 224 1459161788832330267075362873791439101959525791188626978072156767688 225 2911629395215722815156097316354213994813100506980193296835236254818 226 5809962196774047520603668805086224314050505726467727203837642807187 227 11593512659979051293494506692442682271232545974959686235765385919274 228 23134560649144295208798407837656142203785756873594758377574019572880 229 46164901456885535407186418020328889350482891308320252438302809147765 230 92122766301128643356868129758718896051154067472542841370502929470801 231 183834234155596570559718039422624131563569418248322653566087555006202 232 366851359229437198728378043689276336103942321943146601706045924094773 233 732079354343529565538460642400025694256225451314722651700684047557851 234 1460933449159386569382932572266788593319626364639105505014154079771964 235 2915458845247354101739712597665114069971837562717967322856056182752945 236 5818185587914334035441757799408953909960979870275751682158793284238683 237 11611073149293208055454631491633118652477981776324274126133293907355649 238 23171879001283100227071640098285885262857364400883148353507223410951204 239 46243873825402126839711654270361375275916424681515693070340221155124304 240 92289266156706161944933499695266698001790017487791659931530427014364463 241 184184115515192774094472484952369975091032338404380109425701671229610884 242 367584435574505065889140177335448612992654884220763862809161834651491538 243 733611249651311725872040902110554526412205506257484456351476028376423227 244 1464126984563354236199102113887279792821206334957423970677264496423978658 245 2922101981220783915736240693136924740353907819966423340327054723724569389 246 5831977252070165848017367290356233423342074487259128057091068984482954942 247 11639654002760221858696018862409128676378493481583121310604039365674984246 248 23231009665337601191556033990485558518693849070479267622760990691022727435 249 46366021715197137295823821182285332033266719869761827906669569010740731956 250 92541233989320472415681711082033735521410172878499562614695638180274246778 251 184703196351076527509603140550341726801183107093951816659493423184936229502 252 368652496001980380975630848959664865034575325526615867434710645225821350628 253 735806397171886299748647907616400233241600298956910733500202569665897067024 254 1468633815416527743413990549102368520552549047780671167982440114052244238651 255 2931345726922783426992219619343325195304721574183709267723336200242116405374 256 5850919029202760207014445025139318269453681513501899320684556775897459343104 257 11678434546377601846384352164424224675455655301918494428059167151789312151511 258 23310341924936132239427228361263697759121849150123987389791176484774267167801 259 46528183668555655836574546632248099388312533379281167113126500802743707809754 260 92872464320832706841076931998190192195120902390549914556463293635929245082391 261 185379295679803035118672637364440541286379869940943809534406354601882962559009 262 370031628927666635905124742348845079029003036915738840485197097165630864327909 263 738617855843725093237385180047985944041879430300361449303323918362134689456504 264 1474361787401011011506162199802175012120070589143715591944359412702040156591449 265 2943009158276629400181730153487755293145974807473255785483765085143509609937699 266 5874655701607219308634517666627576124985555821508274297769410681222941301284579 267 11726717334967866475634286290232346314702185341986705661527060634609108111340475 268 23408506341836839870015030026251848240836636664379023894683973548639145972841069 269 46727670681755157549523541832194668799918232927262498705027589528730795034969424 270 93277676875475036955669642679070747221284781751109935026045757307982792680189059 271 186202044480975594271180850259318969211892635176462727644481429394032857163284218 272 371701471694344845783558456490178773569583752669032482207906547574383821179517898 273 742005636123467111479119077132235413804860129601103658935747703867388637970256383 274 1481232363683148828238701828397242619766211113988831243445485783983882107794890677 275 2956938028911065204273531831330943764622866824412895679482531847175261543889814153 276 5902884319375464151967573902263907232478114204414813747814348966517941304009275997 277 11783907336050453739889877953183107465056249914785460552708650848924291307963495736 278 23524334159170305212141756084243685503791220333844380292764766091851545549348586396 279 46962187023717996360441235958217179418670181949623748244343524264261410637087778088 280 93752362127601398190733258136417368394486949826405268598003902985704481053019850802 281 187162584393135112038386543815839680360993065674043839730328612779162196564746058944 282 373644622737351840831731579027816585175111945089813897743288770000473901314763064099 283 745935553037784007984080674131950007110857736758872269369058932789097681866502943222 284 1489178386857110905615144647339304683548866005626201569679409231435863099357118695058 285 2973000402624798015102881095474867991964489895556833906089416894805689163763706523273 286 5935345676469567466275555600424868006756072118662804435164332220969622913877160901249 287 11849495292631704039214086981781504414322364884464727002306354980173473946092689506708 288 23656824825739850678331189132195803102283473252820833002715248176599408683407800142965 289 47229766838318713929657906245413042315282825479421053108194556130708580693938029415381 290 94292657528948067940761676821725477203558864936404894258858207305095401502415437001791 291 188253326049253464624914902952939356398375908381330912352888614978843595667207007388316 292 375846169698944497162259676873694371927940687775832003742671386384695688641867983713853 293 750378304681186474007119404692732269964165798892042857807292338456462833819422040675923 294 1498142279280894863002788140810559883890299267445388739579143312171222271513416779059938 295 2991083138416380882407321472305269695992807057536801686192506770503098235128919696004340 296 5971817444991806242383735471911585437102655209776545799955652354757400347106192347534571 297 11923044311425852030256031693438372332480585917575798230596779607330407497833450128380040 298 23805119794870191120940557247887117266690924573338813722893095212341371906917676551742173 299 47528722953997958105493760327303584355261705547609693789993283432203956813534417258411130 300 94895247487860762716270191838380512043901152048847831154602362543348291672997828706356870 301 189467753631307121693258044874486267114734459378903596489423845866087470815768446120936261 302 378293307489254748062671021486350992665657062108172067489940158680352664510157227003835300 303 755308725774858809236629608455557880642360720704555848792801644252638210226114277454477180 304 1508074584161874180472711241925401728812760927310884378256934338849187197785292004663753125 305 3011089038832154970781993500789910050378069654289255303596713184456549661538467918475428044 306 6012108600819016325572689646573863687116081111050989637310705096951090081459670699715109273 307 12004178965368762817833139836851642420312020702518765154136270778587556551596638486653478275 308 23968481219045339550180304383795210066369393552959519699228047352645671090741342755672415808 309 47857605227243534056965784093432236961601659642464878241977687691587665803422802834714736068 310 95557281916075366387124937232434092489316209829656275697672797560581192128561572652618671339 311 190800265589078686994146093010332995876367444422591679026497157005536884214140663521042728544 312 380975026790973577074344631094856389261614824438244865240536277739142079462711216079020031806 313 760705178453836924582978479385389205523161436614291766227727909187219560413603381002598260155 314 1518932773994301253942583396365230222658758684352148619448699258755262446486087533025493746146 315 3032934519221785891596082019929640785800109058756185396109660825303648569992652100211701212945 316 6056054864259092837373108728551285334884492404358290911780180158966541552597858851057541914103 317 12092576374137546515014102309887258220690699392509041972938731169406650423201159923385141412911 318 24146274499477424341091047598191803377358822613135111144461626754732622881814444193262081350243 319 48215166399571854353720209070322092445909446679059420892532535507726629690510636481405652706270 320 96276309421007259296240651256696787306278688723311685644070043376656008732528794838575068334153 321 192246043908738765297137841062966903450235677249071852945917815418143228466373866105046758796527 322 383881858223239349372440333924947025946243698836298448299052815083403080266017184344224628333531 323 766549051573458174959705768500861291841488773095196996796574791663934443533133891486437111721093 324 1530680270595098691301451905464182853353323269379089857002155359210972021627466009404869293766381 325 3056547689615991384098281261710429883351505779270126965200465514720581132108711221132598571878054 326 6103514945396217287868148641300852440660842397546051690148379832077493630024845924173131487885041 327 12187958854085585781514330538768486788637549634663510763042560793561807889459772614792107767883086 328 24337953896809416723665806536740364501261266076472607091321613371089098720370229556143973678853556 329 48600333925699833659670989511211531315796171571778919286772871952711739421290531079463260503573641 330 97050222146633343645893228540368030189227846271341345557054681639308076141736998168510934624174303 331 193800946107255346084591681542457617700355897607522303919572205532227869613771734030756720902580429 332 387005660845908078397208248900505492657853364438629689747509451369551226379609638822040327927816139 333 772824346534992557559482552618695264410431246724281486856146644583168363774597813710730194427605338 334 1543285633973061770810383511318137505191629010786012500727661165243727835771920253265969826836170924 335 3081866766090436256289141589884584181275507887888095547231897054410679242427185336743519532905446060 336 6154367432491727502545178571381908235041171361925775324338134128042287965359317352103921093533756268 337 12290087823317871742154113324512700940571098925312776736667048489524003506307801186126104392797261268 338 24543050591829453673118592535353022777057406902299188276595252254123365461825948691696462693909337097 339 49012186584447474490338183445957255150691468021779900332233094317384811750077455268017939116793809662 340 97877209951547512627575526604531329899927484740365638513611868823436522454781637582672105560440680298 341 195461415456793036418778463067221672035673668673883345554355947666278587670726667712937530633581253655 342 390339446258801038289639487902137821089923234444087815956205818355792455221877739705142907629955722231 343 779517332617242905109180713879576763777174820805292288567850001290648511390229812100342294645570576634 344 1556721886931348175914532073422337648060389170169056817538224913131634923295835697203620549773111128951 345 3108838747212283704417709087066328081152378017054789833140345092400898465920170359545846810135504712129 346 6208508198119054856501380584858924694705129380752160657848420411786292317932595306328724800112768119684 347 12398758718025471318930257764368863598337694819994117994012906168856218008417439719292938056397350917381 348 24761162721554272317107118652089250636933562161661368830540292730420722452758963885011564607347909424221 349 49449934948544289601225403967761389347560542675540605249954919220668506577809765531539525387380167079189 350 98755722125939986323891108208062435228563420296676288514376616570617688477550337668529654309429271678710 351 197224405938485728473481854856891075826430530797512968774394550241939098650812952344755862743669548435084 352 393877231480801631624109848173914450938371331161460139713784171749348327695089318288852900314730288321283 353 786616258545113003646445090346690877434073504695106447101152334301406896292039205612230591927534753946750 354 1570965949566562615621030509556588644296435284388743801306761576283441769078975004392050209715135675186587 355 3137418305257603368437515153739818260294928081294156456008882016714858945534854571869481801893028184459800 356 6265848225052868179392512190405102377864108722230874416835878222856118106414173225756691385708956391867492 357 12513796729253108108650346656064864926123649980587229570665507767630865686810936371539594965151129594623427 358 24991947018999402280272856908862960452075092453323650254165310253309214290502851172673426176210316005798366 359 49912904989337730834682449677017248617283244613451999991110390590646305852889833146617096178717797798616996 360 99684435237106240414186310003824182689119376178694286971996820553461750781829161457055235899011169942633403 361 199087319177850870754056476373400121100495223169749793721771363877461439221465416286408991359634302265498240 362 397613915255263652368965766385331769406421216928545751463667138248504426018313551676002505304400284613130836 363 794111109863807819927245988227404667916500134104422705060007791517416303799465017115885403401142761298191096 364 1585998163337530158678198039124191424896824110238876576750446088887224264993335862888039743482101691739311336 365 3167566852586909251720202795362216347160726396910262673454762534856377273896599459222273918829026668121739294 366 6326311774710150089510221617059781269211979537819486854047841291921492921058325375121347297224318907566461315 367 12635053209627354143268186644219681268061357460714486778610842375176274971101493808363741283575513314149538956 368 25235111763333666450539386439302721188662547395160430566504182996047497697266002704579956062306356655826046114 369 50400524244654466978719243736914664424776968618366140440773794330888538062427522311812171647504564986411229203 370 100662225988866435367678934193201360824444743459313133627865722239621104985143932171504014713811326806458400714 371 201047951188752261227570953166486484947343284399924589391712068050240355144727176768807589505718930982420143815 372 401545173544707228882869924994598752574726693390620600845519303956501657408530254640408073756646201606490715383 373 801993403856879032695848175952089414779019114284959338668756001618945497863505031229296369472610603626241171217 374 1601801888592947114999223374232932016767153996810641800545585628380596678236313027188637462166204890489451439403 375 3199251751759927363043122325265077882631877743685838401800883602034719478210080047145198448052254588913343215544 376 6389834836866626904990363087954311077869288977650809459634294329231224670089048266914303484848100202620451958619 377 12762402630528945343113367482999532264579881972719882726154989665500076295577381817761748958691932591775229503773 378 25490410807291983067456992990396733464989316115412032465401884737381664142718253821151344565729394909606421165343 379 50912310095053685672442767458474751254397908109377072445179802781928654557628515489984771339025745603610251328075 380 101688148207729933065653144064970518135567568297910555478731329582200451220783026872184132073155240257405846978667 381 203104447195078160831849347128219777633307098471614139555580334208095138305970881618779265102466176579335928070444 382 405667370837774024088130670621455847173422976339744206930155891037428520208180811280759946290623140354839506619193 383 810256015418760597899850002242460649989898211163467166123850342195759334833351403701278797620085214382623513211290 384 1618363162699724533845279796268869566571985472393574102510446973857478677292814111182867268032159995662772459147454 385 3232445644297044285628320827541099600579480567256821268406285430567211617830874590312568048534712410663329582111457 386 6456363811677652411532333979988636799082944942421506900498644213437184252967924724647020861951678559982435838497033 387 12895739994130895248226637076150738213691592369627564059600068581418228773385063871413159945408611627269050391279977 388 25757638495290730534681671760871921436729190911657701341509797439868964169902144203249199682822053547027880883249163 389 51447859784318066905991168229654387854818147820230910239703014696164360231667966461190125726654815160897721258116000 390 102761413244935320099654050108281651754462064855224562340585871677244283620738950470050297715681593260813130750601164 391 205255263142351204618490163377839764395363927312296392730343088010410802107219648479793752155324727564654874786292696 392 409977484558994236296793617069035002297059902507537115588690326574931281861261023584099280097121620040118639461687322 393 818893028591658913397177956049652420351871864808113513639772451553682355300326727416726628187871942923357946661769484 394 1635670408442513828908803747590463901410115067297203098259630004099028708778829045976380670466653366685277805268243937 395 3267125877916808312300711128504832312890709584217421886986552898998553147233432984653603954259187188973375086324771614 396 6525854384613571368711189951827985005953053295231738065871970246231584557849955016398967349838430299077237546173786778 397 13034978623375478900036883940863912681609100833328474078652408570136893190998818028148487724226622863626356305335116291 398 26036625322001597997145994496597748295108096104359612151472700257517295700365839055078450544095550155522478791517082839 399 52006841890726793543837397824854051963675958007074378903475329069557550523597926915884112094716804851816481324082050492 400 103881373221156253921972282100179877213340456768311253290427606497287195400691775001031162584691136688268014960523126863 401 207499132779547599666087545324350014757542535075389071209908838297512040681548130499215143971107571503375558702301621831 402 414473040393941379997559565541790377670588536980250395624119662473388562363666704860720556491963793098762073297923623771 403 827899609493323492745186077119764250094917446689894608914744247433098360300118860229696517538886643496597448011181289942 404 1653714184345028148025879657291577021733866338975295238709099573424467963092921731501931532865060222293426547321087500359 405 3303274015935752587364143550099058142369131945439712184309838152898826619465231284703479894633357409148377181775300564221 406 6598270562432587135121845961175186993176980778848026402618344791711053085972853318473505360542026977765905842233729539306 407 13180048267599002214343059425178144594123717900524712357741323768282292043779509843230731895780187804820400227206336702252 408 26327234209653397083063899839106849348562808077633670933686039440027808366897921522323391464774788036696320572160952840857 409 52588989011208774539513155141243872750944854040402345674776880315686796321993730586757846403533499571586939760958067503004 410 105047506648907779904445893327042052575213908248055997445579417278499464377432183978029590696552087451146642356902474793897 411 209835039402326664757411719005717275960819531479414593357287284929461153082744403602462937112456026211444438018845130941376 412 419152056753380818006258522267407035258381183549765098555580254056520833366348549283059313742848997729429030570930958469542 413 837271897163256726714557057567065592285217834685516314679264049786204734719681529050856501191897574891303009411479970585443 414 1672486970124960711038340237065763941048122486175617998282888278563607728377221114541241468247798519039660083951099493602528 415 3340875415559711620657687249406238586803701389822479079453941839136305795975710553784105298593327523439983207317420712147196 416 6673583844245440900348676467701976061191559268540225221376309948462225970030482243790005863275747893848314854845743596151143 417 13330893473075380622309517451537136439317609742079234213133580215403101298102565459468820897424401792253997324321287143005724 418 26629357304871260552076872998880727326291811364405723264663452346025459197459228106074609894830173139892441234633962818270404 419 53194091464417919273577430920323451974296279906750501047261709379834057659893738089655313680048972059271309095662080254320918 420 106259406053365266811421419702497375861435345547952919099916339069418961640340192689458933816448127492973507646087936394839724 421 212262191515928658069426826920876469580015805222898754364591201999328539636314028202449794003913909855603659166988669813344514 422 424012996925771405889012299209915932176975376098924628625093629824965653715293318878136539863099109082439950225818072842663037 423 847006909490164884879475372997353335028639220276460562657139961404707783429971152778839219030670528399916889011533345271255050 424 1691982981733150016385570275791414015357390729527767096137591505514269873420572070489836604275091933980171384297705278190148106 425 3379918864211946141147114500593774890815254039460879462805568789376920330609621088730120514444889009165829755475941701244345357 426 6751772506438734083629555430868910197804150877401932490105439419457748334694451815539917642836314633753449529678711094389525504 427 13487472176941563898386279923499712154257994442149386815273189518451145423810497369535279693058951996941567630595678702476078511 428 26942913213793210034206286343351229932986735573581300286028743980177161529045615100887583791869947154600778137188054242597057605 429 53821991853750934591737663101529720993234119678092310432313444827391513662184362512671759245583205327399296434611867774323914549 430 107516767280547901129725832748039161968559136270991655158208496370993926929450833187718115556561264655067632024632263632307035667 431 214780001809135673873669597462105475629743129333121275901640181432412733609091488568209848676353484250036438857734227768750749052 432 429054727727246790075603889293220517263857723307763910960965862546921149683848617736479069128937290403316330209937641453389912619 433 857102461890321502393595317765240204895402769048239234782278390820487047125440210741528760888798895023476651529602866192927476595 434 1712198011416724106848583316638386476741980446290291457245184420732876249154585426703029670051455904536608647195192417044862860324 435 3420396264973555435988611056404953413755579613619040427341900718285433515553509494064242036850190677325952641783916349177755901100 436 6832820983990599257764690368094181685454380376776830052317181496963229937744471018040039933071840185481082691181379362552275045609 437 13649754490319628316059133866632569467827809111511601589481815515112107772812224884016525741905784536677108004216925151320352391424 438 27267844608553323867083602919401540635566189741954147724299268120835732681723663349850595823240859450599474577956502824975376112185 439 54472580359336637739485153710179045610696022889212701685178779058916837559723285311580796525083315392985928939734910202792791273658 440 108819380236492030380618959779283505858380941341968299295282798567171061388633288035386205607087511087757954811790670201316540496732 441 217388068937420148635289328598107668140966389806403589691931742399433218088627179424141679857982720466448677302447460188834183912573 442 434276483666565422151100817566617463313629170001652028252458949921878847140701828985879591854056202513526760599134973449979918609169 443 867557096813311331014509473935280976613957946600712326938917372845062926397820287091283535004102870007753726990940395512273033314761 444 1733129289040211033767476034173904946269632284707155620257894797786039478517934340830631058813841427968150772883154308881754253704819 445 3462302363762492544568689922326576795132454654090810417442647878453322093024285029337982834546341893119876876852270609782831129665860 446 6916719333740702506892128540752210538593678731640114567174030048923024103470249463947505455034670858856448701276462699949048102415906 447 13817721642363917582990338238600490245329946588807184308013824132517091775740227579035724292321510753192692987059574793868982744529692 448 27604116149769243976311451364129788704397108278171660974581394399913772583093765774863329483030527888906695899436042969479421684161486 449 55145790650579909385584211083703475159728541578451051522679190769848115247214308739234449580164231474217944734951979153036839298683198 450 110167120845090017161217697798859499547651692438951254304844337233877945929149129455814207542848193290763530354521216200585316577043705 451 220086161699444683398499782348094268810930594456738652967645548456210423316027199841736683147568257978717095740137287799925880603107404 452 439677835810578923395410147947043207404702216888477272557857501420975267988453285598650849378698191600409618269207758692527778422298668 453 878370022479913587334116743791693085017952166794983339847180403709789289037093100834812457413017469446755566088025482635364733087037017 454 1754775361539921105054042553637568458712559909536952703420124323783161279101383828731861350982939628533890336918989219785211877900700547 455 3505634512130384257134327621515047513810754849612859589931037314721999746663328477465046056632393601141681582527963118207092867839742294 456 7003462767624339957202933987310416568703956391721891600038020387496979454262579321225610372937404694416885966854310686032848634965653845 457 13991365061744118682014449152442407122515627993340963841247633396538269835730256971716422150517239387239896028998605537787225581982836965 458 27951712679016362565372149603857011350984797683675112862597110428164847108186422962934656800485273955151589934395515335135997856291307952 459 55841596329102892131079558860335328938868197504214430428159301218705078781711801164075358110018241197662582827724430574089054132037234667 460 111559944047951362355863703567194172033056987188335994561360217879187527304192901315659001515312768360062558651654560936030500382531604581 461 222874205260805333236699507277433664773548015126597494146226472774325242158705596853485055833556228590626701569042402770367449648585003411 462 445258664672039502776882831341933964450473250943869425217748460344139032851752761204294546420607259693993027467285525656447751364086274766 463 889541059523212659918217237213210364906685401361610213048863930254793860384167843151410195464867279262679343455000615526027228388961863760 464 1777135987907449190198556389550126008268112650613773069845622801013060579994150120987604990308462542938332657432740577206571348762113769477 465 3550392460573812694054338109822918170612349866833735758923401900395612148665290190918422458662889964820324801028855925711388934286570595662 466 7093051245869210910490787230481699888180339381111331280245247379981369960886496244702226605006574178215944192844410445467084714267079528532 467 14170685575962897477357402617664940529533072394864251403318127163407486190053754945611450049984842736140799762407547603399351858473112799353 468 28310637642871141763407645398695180877375231714934776746015994935569929145912455002168303946554098597319711361886229858093750973492324401184 469 56560007826784169338749322394848992110320329815741690414610094013613934227583971367783207032929627249598495455039240018186063918974987197469 470 112997877698691732435058726501374837452767660737679917793055444961593804508958818957155239708481445077770571502533754348501956060478157891884 471 225752269135706222959740182365419932057562325240669516517592384287342011501721898192882881653729795378493333411893057033775973027423980818446 472 451019136552618158973499344372772653541218345976549199459310895711657325008541049870689000888283309146361769689676086863312730650798961591391 473 901070594421169730305376204177169306725970809857994458502651147960350053499355194649645925787796514122176312265178242573177745813239225185970 474 1800212047522763884060013381995650782307547336797274419529452096893193546397753260141995727859955587492249320072430063960511924323678063050460 475 3596578178087078349378034376841585710438873850952929070521250600109978639986380240558870627533295220243656823607621071971163211514632172932596 476 7185489121777343859588016624418029852635404503020670000608946136549964294688349806541452615569998305524983567884234418634442751107969165619998 477 14355692712082624790616130571129178507740974192014552959224414265769702517133865572948302182236015428757560192568936675418542083875935591792280 478 28680911716317539484908109759914072783948438227885353220743760253865094604243826548207626898154385795782280438014031183200532555588639187645063 479 57301069695745878438689889808280059222325006356982207629526004316478142149057729718958712903520735991464551611802460640427621374383233091328498 480 114481017227819493540358447478013795809495526979866774476270919993618161492624747987767891284256727495813078361301516647788014811484032131040260 481 228720556683737996639259188718603635315910190669801742574716866640654534523545142968342912494649655301544699584348939454313070194578158046224995 482 456959682864938092487716912787110238539738449265170555206263450884580129942569707230779691378834658129464839171097032625866191907813900934590187 483 912959538786778300844600425965791221020571006640979179829137241657295592528260508337895032139796818000485633239391512274492585702187695837969782 484 1824005460005367352567709305906401410151354305763476244968899332139177535247428963221558650831636714542574353765113781336017960827026135668577911 485 3644195694364343904704328480674077767568600833123523564556373274237776669786273012159351675045277052423309867015166681608235553094937401039850051 486 7280784831046821168434950990698569924756174081817165488928213063549511526765382210544371828247872906789715745338997534916634819198076607788675743 487 14546404085042286681721889651476478997742311986213214631992019008717992361422021103919719438757982585218769037573916656208655541895373752023010352 488 29062571598410822148410629467068814751474941628566734007780133622720910077121030629894319540582542882344764310870505337646638391321869365944472523 489 58064858237119016636403710312136986664479338122027711336790922401790869299063269047831138735113638748313054201887396253049186297101836502790464945 490 116009520973919720473794785184294710497005010778432019684947408377874898579460942660663110809327804836852291965744299494731592925038600426616664415 491 231779395917153084534114225901524076365672747286265157963791227163142599051742697143024176886554273141943948697032529738904767928890448354191986273 492 463080982032227623622511271472457917159528043667069797661102938990054546219483253455503696706009325404039329423196290595944772617685995190771196763 493 925209293728321045326991196715712114335512570457730504261343222476697966032564645329200749342625279732324254194972564817446459858376510789617491158 494 1848519115038537690543804596149027385352664280829118683520639922679633467170504907043540632767255488134314024318345608570870217615546702773673067411 495 3693250961619884452544227874607933663870004476804837221595433452974556934647123959597805235184298830516252657653057456618549968744168533919926712686 496 7378950619685710729984552460957623271623555481686504366204438614829080827095278901842656114703648851659567485575767283059919487589454631430572556292 497 14742844861894527182437230766639691641812123461893694965652594638101899383332260679351623390963806044723068821649662692930035537980969336567994058775 498 29455668957299576381424834714814830492327454820093297356373944863727816689189264479872019304205221348549583753334397382655920097127853067072407810103 499 58851479423652123175817943066961933106976004910480216815122106877880630837921238016346188421087751417861436043696029054421996506842873634944536500509 500 117583606092957452800306162199559159314967554848711136246689995008953135710129629343295266429050493410468185602596040566682701889944648978407333031961