0 1 1 2 2 5 3 10 4 21 5 43 6 87 7 175 8 352 9 707 10 1417 11 2836 12 5674 13 11353 14 22716 15 45443 16 90886 17 181748 18 363451 19 726870 20 1453773 21 2907648 22 5815315 23 11630195 24 23259059 25 46515887 26 93029852 27 186060921 28 372129424 29 744272221 30 1488552317 31 2977079872 32 5954066914 33 11907964885 34 23815776536 35 47631693841 36 95264300334 37 190530731031 38 381064541976 39 762130954787 40 1524257370624 41 3048496049524 42 6096954161943 43 12193862223051 44 24387720158214 45 48775589412153 46 97551646987907 47 195104203470501 48 390209568263935 49 780419562760498 50 1560836455217257 51 3121663276620265 52 6243306125693965 53 12486582432628391 54 24973143150377494 55 49946322385624226 56 99892833830396690 57 199786136872451491 58 399573094150680409 59 799147141900714651 60 1598294426767398066 61 3196585926796696941 62 6393161906996777370 63 12786302042461289245 64 25572568828704807119 65 51145100422722527815 66 102290204841074635999 67 204580555066446847052 68 409161571389657282036 69 818324136805838891352 70 1636649893597185511688 71 3273301567991549567928 72 6546603206111192413303 73 13093200225904298035613 74 26186379589932674563074 75 52372711868471465484731 76 104745340846960133931810 77 209490574949897265500039 78 418981091458745046195997 79 837962373138113444603570 80 1675925600010641165900622 81 3351853394599912104722019 82 6703711116916500712571486 83 13407428930635967879655260 84 26814864862060021388419572 85 53629729155246516159876057 86 107259430845692101072774151 87 214518769970747209095529580 88 429037326485178055934689632 89 858074256827461750712091740 90 1716147934968105819989929266 91 3432295331142585988898160978 92 6864590928003458686365171206 93 13729184749143052192940769532 94 27458378517477116439438782396 95 54916777610433434659903770999 96 109833593353260446947035994802 97 219667243322901074081266051461 98 439334542992180483286319787401 99 878669073494524883722722032514 100 1757337895852748234371133469751 101 3514674961908953611166632005750 102 7029347952849433647984772134174 103 14058692078461459957658231917163 104 28117378041764347705132160327350 105 56234748801983673941203616657018 106 112469494679922133703541893283915 107 224939006051534833103505351030112 108 449878081657789568408130461141406 109 899756346381110516735927396261167 110 1799513080127602918814506655309641 111 3599026847834884694157146834094608 112 7198054686142359331246241942389093 113 14396110320002887010657710209189509 114 28792220312292897367792315223260248 115 57584435937627682806766203773490427 116 115168856469975937100035881099392033 117 230337675697689947592700615374865970 118 460675276438684523902437619406546647 119 921350425065740962514206251988006537 120 1842700674593403027308190253643356618 121 3685401200451130448853038990186356314 122 7370802525458928798249602941796598294 123 14741606050563463291194801357441447397 124 29483215206498042269513776489318416420 125 58966437779650166212560691092049821768 126 117932890310053965578099064007704731406 127 235865805896812542449447005816709292353 128 471731647206811458114182402110392187822 129 943463326852700164833538170958275944826 130 1886926637605156311331241359607471102518 131 3773853095959992209116618049915434167863 132 7547705607965340424493227695915419422845 133 15095409787038249461709185673751434801318 134 30190816619133030111617641098106958710387 135 60381627950828158146667301920845077342401 136 120763247923383918525607625777740726442009 137 241526486902632535554613069936350391063378 138 483052971459776246621739812454292231575340 139 966105968025222031640133816558894289016403 140 1932212035612233692570269910716007276757887 141 3864424337047590866522213281328438678122389 142 7728849262112358311054057564374822819619035 143 15457699654666874419702292703656923030918033 144 30915401194998042981212702228311293757043363 145 61830804975659227547131621032783897723449829 146 123661612237550592170900884699123168571426119 147 247323223041461924758295439029826743972563743 148 494646432261591948210952032426796575839644959 149 989292819670751058964157633709171199983591471 150 1978585528257955200462363788063682858806604955 151 3957170821258273478524401728818946204331832658 152 7914341204600136148086675242347016939836385140 153 15828681700856671785147489123830130629199997396 154 31657362471506118331719876073141110307500476040 155 63314724223342768231646531548305016903310694069 156 126629449332313118930470756757297321336174433057 157 253258904617572903500083939786237564365703746895 158 506517827642023665127203753639834750656916969079 159 1013035700082200042365351398772981416254621658639 160 2026071494447484500696935314400619461087973059138 161 4052143164551269970416756055357013060130980165615 162 8104286615678191663249573957708965290053400331604 163 16208573616658978620760339946614112467303199695172 164 32417147561129816478737540247267645315806149614069 165 64834294866122937391978955241965013808247543236114 166 129668587552012333997449045338350985814885966650670 167 259337168072900765259989921389756617967151532024103 168 518674318587462351694355206869408418103724234826830 169 1037348599311733847729110801547569179649318372544682 170 2074697126001181949979088386383223569498211105887337 171 4149394128478572540383268030016209104259001313377062 172 8298788077854464236853139087644288764468682731410380 173 16597575964886791700206463780944653040910707934129164 174 33195151906301580327744693575733838363588054229725879 175 66390304449641309546852217386818140970126533301854680 176 132780611335080233816254784485191136078435424694642372 177 265561229230995177907329518918304804971483775039766597 178 531122473411274392893126811721863856290683229809525220 179 1062244977068992462774781833949801940092425868912532570 180 2124490009013633779262477641102009470607623726178568277 181 4248980105789386739966447551994752676175951897092717826 182 8497960327339064181037422855447255528501813493019615749 183 16995920749075040716233017979503538153002528459166483559 184 33991841407332904220638154875464032058997034216650947567 185 67983682120208412585613489774029699368410149983719026875 186 135967362016681445832124427716140862795981673042769973054 187 271934718444000304917186190699170784661442823959997948035 188 543869424650666963403154490553348987251148093645308720490 189 1087738825236323792594399770763720784470181190205740792331 190 2175477607861754508387686547177365206546740985910617123849 191 4350955149351908515478580816115533490479034300935032072078 192 8701910214771258218729173521142562606606788598150133391414 193 17403820370860702558243549021902090195732483500754341751872 194 34807640843532184789580692127480052076543504661959778991416 195 69615282288433653900210792939992880544750392791243807920208 196 139230566422073140076566687801264612175350077423992921144703 197 278461137407117068872025348334446915634608596986904167669627 198 556922284738133644400827802058603942211223348953712327915579 199 1113844588973365022385685361863316478138899310194734403836287 200 2227689212613152430874268395163162974584115718687234531521054 201 4455378479832664535896829139299821309463303638099805234246843 202 8910757030644930186008419000546578021658065169921553915142065 203 17821514117199573059614368314963648751589422892474743948456741 204 35643028171792776064146401815950487437823215946285993604005334 205 71286055897119026182425420345385233926262779232468891688106567 206 142572110369909177995175763384819020331955221515085135294088251 207 285144217136079198335526957596895700679228354156142180028267752 208 570288426275813485359269356185877710342116599315363311660410575 209 1140576836493864270385075795964552658333056852381574666403078335 210 2281153643628114048154684739590750142122039478730970077693018222 211 4562307239041136147632805126730962200674098095667950214855048191 212 9124614410280241920321203188145481555146704150030243364345914902 213 18249228751626060558738297069473048394106207259264309336414663021 214 36498457504859769943520392948413153588066786398925614795735909837 215 72996915279064132071612347616443725061101271092956179382476789901 216 145993831558161137526973150054398704261635227376608890887723331311 217 291987665823901314837441750640442055267221259083476928779999698650 218 583975337946100699790389106222089437938861356832315901962526186406 219 1167950689090911453365280072467382878666591807424240879316248987401 220 2335901403465241792332081098382695022787982080697781242054816573479 221 4671802851048970846905179534757524702737872665592933698188329482152 222 9343605770505251441151574451297012758676276916308528574514050810543 223 18687211628332990583317588846607629281627164566331899755283147150579 224 37374423321964250316183875123794561638071253170446932670763011193155 225 74748846554479014308420992906842826614907414076832708918203690415114 226 149497692524202470116504627464295881927468723157117547312193173644014 227 298995383199962247381747024618390514574013199776648669417565538220076 228 597990761710612175675661753873187449235754972879072657072350078219549 229 1195981512917584331481662123444207574837274963244809867769766577881554 230 2391963004400623352200607461016411256644293298690193975446357962453797 231 4783925968620103793111601396070605284074443375098217896044419934199532 232 9567851868565594540682884050224899350436159194888612524852073634283907 233 19135703633289179210480060502089776264298677538275981702174443194345936 234 38271407139806545057112669045541979845428296473338306932898970409711024 235 76542814201370521005482944164079160792378098680815654433103804208636746 236 153085628594470405312043787983888542329362829499977077595419945400793061 237 306171258208726432014328207248462260589744090211186817460370412502938895 238 612342519513956755000953697335578170026042486345240767347153421310560698 239 1224685046756052197923766213491585741435713182282536816526174435677703289 240 2449370110692542203445873668406544074777223668915907806074733133445541918 241 4898740256354878981492868051151121679528257401988962798851109852893070937 242 9797480578352393117262204139637416572395490098945016478565136350371459908 243 19594961269536843984815560981557257439295096814581260954080588958812946660 244 39189922711866756378165228954111249658878007007538176923195617746492477973 245 78379845641253772234473637667833966824208647981908857213486748067194853992 246 156759691438476212610242424168039787116715413465045194891592533057613750351 247 313519382629686364360400077382726059445593845733944588946732733354090873956 248 627038763729779443545064434542602921554828112353193691701553379292090988254 249 1254077522646959091311122498178748332327884936894167095829556405134854343953 250 2508155033032960409859935471815226522338805918619806672976538015641443694092 251 5016310038335711128227651471415974476851964678602331488140444655519669413506 252 10032620019222125977610145559889815914811727100521178136665160047999913253180 253 20065239928333708644022519418887797489389967822092722003546727439711317398492 254 40130479662074231867208328312062175238349518952184306973439012603650336051308 255 80260959013112648773479920544632288875836911629496439867141684352197062239298 256 160521917600327393539101452375324800576086770230577839705820009796770819021016 257 321043834788527898961608846169329127204743716889070034079950405687049681684154 258 642087669657990645781415656544825710846991046360486973798238939382324523874096 259 1284175341204948176238853785035687783772594695428818256734367792692731555748264 260 2568350689230195258448701569784422840687412595735451487254124293928181167136356 261 5136701396954222018476414591133063863729215108242590881634288795848241835904359 262 10273402837540386175328252351705061088959288778345963654074606904429448905318259 263 20546805768808812827759718709371930559111254685465161984455710146524216570676172 264 41093611724001814985978778916597110352169929968532454450915712240657949959967435 265 82187223791969680939870404096385998198906025600923412916899555568342185666808759 266 164374448167329459000061800235809218349139521274764457213344142610193229507160432 267 328748897217357492694736968815166573936854146216159101942660467462235827050184462 268 657497795528654757367242929744062523491681006482068018559307269764757764790220406 269 1314995591799476562526736529252937884584788789974894912398826155209546654205382463 270 2629991182198924453482584969906153951396979748451914049837304746210404928351292865 271 5259982356248178738162828413114009981576304014399678226832293337628875853136793408 272 10519964687050416015500311949578585240890019682677266262115314771537538874277364929 273 21039929309167923369652414717416587331189216885180251837513760642488245050524422590 274 42079858470489868368703128973970702203450336974319801330788433656464814554666225192 275 84159716631179344649126241933841461997206968555182154947417537563878328410879786580 276 168319432658369251870368261413444133777181160415722903454783352351575767133048937480 277 336638864221835330119668385076829846561443561649377376648682573537583923082737010881 278 673277726621396637186102916561279174083954061431225980413225542477442723716250682203 279 1346555450554085624511712188432646404896712345945825035190042490803615684003645359525 280 2693110897935491020120040261906704996034317273956892020796655334692058473189289605376 281 5386221794197737877000199258492140048958707176368462267712190061499793027312934496831 282 10772443594265064108650817800756512318692797947436283393945195077253164278107268274302 283 21544887217214091846471604812414256515435446874959606683650838350462258976935924859452 284 43089774520558859502689831999173841375259530329529952977715035632634092824621507166958 285 86179549257225397191406329132679824779694910870218302603224611720043998191118682832567 286 172359099002279717300078161774735965555980450574285200846445597508045447773203959010872 287 344718199022528872367890830231188116934659405390828612487627947257164756118323936346251 288 689436400027823871696373886516780829788477796744578626527845406480822748761441984400149 289 1378872803657494583524429783066726233361135996321160083878130406859012614723653081621451 290 2757745613345362684318192962163234297957052638089673861538627217092068201956493490390946 291 5515491235702769697927638293577632719665889928502209682279904583942264149315828418153208 292 11030982482382753581922547367819842397165903047042618730116467889109734373363613450992466 293 22061964971720259998210793809142191030362140370764176030875765895433526356486681058789062 294 44123929927555583318756652370494621722482698394211985662551933480747324582708865526103779 295 88247859767993758478782137489591815978668565551111122609831134960069736171103429780426530 296 176495719266325035679872722726960868532281068408740046554977743671379607805310270266212439 297 352991437844028817336486175511592216865894623139269265784150395619485150792083841826977735 298 705982874111125916869097076645246138202729361556258073738475146164117177988625776103870550 299 1411965744884429752644442206305741951541114343941422003507200981524780019927352629969839905 300 2823931483162499124007904213696172128970943961900495439522226338545426938938138415777998343 301 5647862954082086340718959386065646608448578929907145241445546543187821077800642901617103042 302 11295725887092912211165179057358336696097042158275757224191278954894804636876583938132178117 303 22591451741277605612757717178589314287490241950375877494111439979366634322263627231135834418 304 45182903438672644032014581591716245087051466214656508548063794271013648199217537031780759442 305 90365806837368033393373220384360058485412904787373199293470825436017334425895904084640739337 306 180731613691939983245817899333904779180146678026892185308243575916556495820586791072200831560 307 361463227603579106242490050642112546262887126412649015817962550467827412059607075983602816662 308 722926455976834853863491568606457208576630500117404888725939966425763883077463424819252152838 309 1445852914035279244324344135041444982824615815318714104643125857397268697399849860413266060390 310 2891705833023969490606570017313061294475002571025175982371411544329725856491160461828667549687 311 5783411676871920197381553159572622795284091696994944326610249943887354415310002158877797867082 312 11566823375837760575107627895307283787743043165832682205538311075845556150343332495100380586330 313 23133646794029179693193836523927649230879415950737266277798074103880892731992334979628579920426 314 46267293664073928397972535669826628483511646524839664854965421560992376785061370251688069718192 315 92534587454181059930977813064073796455927143851270459409705637800800357057902690692188764677898 316 185069175094994913090038402469067282959701240225994104434833914199237215730211124407639254676528 317 370138350414410678896960780573877343170358238305291784200782758572935986333069186979635880782655 318 740276700963262207129563447774680711223303398184083245660063828181081991452235648242702962642020 319 1480553401572130682582871558198239665687969494329082897593240998984329070302786048369963797972501 320 2961106801274095842088732226116711169730775671247301806813733161434580288330147640605434721531835 321 5922213596787608685284451546520666753482694717122968728447028791455913585883129809152126413449730 322 11844427178836342922619450733896673463552388487315582881807096208602928326244704129909994682904169 323 23688854323725717614710359447723473663925596058879959757133618275817455945983379859924804800518907 324 47377708574934518626095927919123273516006963129620197714559487145597628163841801477401127145616780 325 94755417004446619271934487417791081400359473927566743567964936074842442184229378576459627081590753 326 189510833734378576939356144879527601923443185305706067568857350634788983692715128027700120286554544 327 379021666983428465361405760805213061975110614702013600765890814932557412588311084155184419080585926 328 758043333175951034182672830705540595207843635557291819039460769028271338553058617144821735645130520 329 1516086665209492622216060018085047325718895855755428916576045470784756649397034884299757312332535793 330 3032173329115828522324860157866463483443468923284595060576705489188182152480823948311217394990410184 331 6064346657673059457389954387978253803292371847176242899170123500794012966666691992667488712586525743 332 12128693318250299789633466642554175662609664542195062778115347773987988717835386121170146854291066682 333 24257386649745624505900122526528176379533997463190657226853298233084271890188528499944452025964911435 334 48514773338832337871437267712097444631938968718028242783020192258649616491494047572049716010686577068 335 97029546776679998956993475235502969517387771075721550623966842094308596584248638893576948369221649023 336 194059093779388872664331764245642232908518652633126182922649528220252056467343558777759977421983426479 337 388118188039232373385332420303332030843073312534101579105019964532836933840223125120503675894808763428 338 776236377039758667124393446813673035815663643257845407870216251506552927063982666727666184053241133925 339 1552472755894127860018361107224891246014775150739458784829959601403917682211149175372186527614474475990 340 3104945515004145808204850404446398526922877007721777633321460415111184295565889131692646379926063833932 341 6209891035279557020543525227213526414237553773702245440782173273037401428763898973810322726182092231830 342 12419782078267442299614869185510651464146753374714765219897383754196778991006242196661613523414754439891 343 24839564165611218949055752216242290834524517373303424849500993283179556244933984201004598898825490496890 344 49679128336106737423304713522514398621323462246828067518054935204796679245692097123345200016217031826282 345 99358256655788300202870376000154599390490286478143615826869464599681188288929339675944305622242826063351 346 198716513229904518933316630095233488960532953874828139864176017616551491896148340680879625196224878804197 347 397433026211092960737668799773686594267023020527963888478926806667637097967428468541783767226927154735106 348 794866051787077425419745295982956721660692670846405006975191406863196065232009470084975504616826101896826 349 1589732102107466609876293086115659887365239910809905097001005952843953950271594940610186809073471882198008 350 3179464201062226814821888931225067331703434870814384740730253046580864631305293060838532934021451834610968 351 6358928395739091900919745371683517481333127047427785086907200577391967277726430882343416339697645114297571 352 12717856779247965003724764769875334317617300767249788575209511333470395535068817460662344034747742289490318 353 25435713536408472707775106155369440793536093742903597919755715385851762440394741739038199437126430078139148 354 50871427035622698339096416024928569504427717009925715063651348281538349263100146110654862395475631924130036 355 101742854014374712837335964750695746355930118371051476055617250114341402430517285032025746823801732608342321 356 203485707955017929073641949429154971178185192125185774798834710543501544578181882855175126146056662177524361 357 406971415847893590055770054191526038253612774619197093944397741347937535597948079478642029365272467443107580 358 813942831743238866371460668274169095025251382425994356657680845628882250060689831594771916775334103180011705 359 1627885663908636621717779017983821128808240549600766693622138700621816833159362351644807749319062159713195749 360 3255771329249980153120801863013175396055928625448574516097675412214056566847387543582449576810704732964689321 361 6511542662352101882210591917350952335480085476576810837624218945372425456956092385574811502965162656974718396 362 13023085333910704664736140263448232722120572752985438285485513661958497274344186461523940266689995311190676267 363 26046170688170683022919535302108719652146343934183144641903464096368367051697712469339018312941220751311651680 364 52092341418646582083313883956712683759411857678299029907685461414728905931742984568312000786224892501668775247 365 104184682920573547141834804030044052966481162711667852027984550462177857170390126161017331465780760022803378884 366 208369365996414060498874666598099107859317831434420559207421850905423922327047131734925628321783287581873616649 367 416738732265280680113085303602068476083503372375335941149002339713075400300488315502646029135694722825264111140 368 833477464973345105567602392862030971759331390542835187741853365414059451104985474527834239529805627035212044688 369 1666954930588480095057020555994475368147843241260925828908060335730044087018757309872796801463737853591273823850 370 3333909861921864750724881153024128883440227938770840674879741324861739249261493084136886305086261310686925172604 371 6667819724213083296366402768378940835254114759432910114188958308786918665525503882759131854817732518184836545802 372 13335639446956154463668059943668333210027988700390242374768673502223187423394383935401780154169632932036159113008 373 26671278886844119792251712960857848329513347491780308185082574675332359812888874281663880102282030383165505248582 374 53342557752277929024157408656614009114338308417227481848524145231321550111833786989685072512053708329550730400276 375 106685115449830253323050583490699469003411222349865012180900989769540137630468338028730777331572425423372884650489 376 213370230772722849280004702679839879282625232150708594659819817507227900966209650736719650698942855763887461686462 377 426740461270601991298372942035685797923407104904692171821367222624571336808421493617977202859163957047407940473728 378 853480921978784559775331937380949316406558774508804494682928543544368107049477924273470576212144904970694554600895 379 1706961842865023324558514479520106584751757549529525858569324458015064552813107092477786070009430414545229755442749 380 3413923683717958687253122530544234316325801286240332935554079630332753968002802770107283648533129890926201700376056 381 6827847363949960037159483659118275423233185377782580698395973710863075426385298706616118862705987240508406119895276 382 13655694722322019411551808107844436125641334551662643493253561559280073833858569395855548394297831175000754193141124 383 27311389436750563251267138785263750816269662536805812409912586693000490835594185671704198913735775409097208661585386 384 54622778864829531578644891196852081297394355951938995813131997902228958862311729000629883636907427665598014023613288 385 109245557726978338725087701424923940536277769168345091573019537616378596072460348214438010825351892161467279008934419 386 218491115477293915154347174023381063095677106273405753513929110843184108160168098780937832210034005437245496037469690 387 436982231054594407034351737891939840132755264675087496432166720365242414477542867504783606213220779099171662880874352 388 873964462402710517695188450660346407861972526901434269799033616229924413269631931532918267070968088917361792977758977 389 1747928925544774478398045429144487641749533308343319209359759112809729433942560545333495609096238370856393128391962664 390 3495857852790686936375583170894835462503300987796665400927090161194759731669494377253805241787132163522047177681437165 391 6991715709247580919022352621515034745393496197651074248980884348900720326814437339768626847148166935688383292420384824 392 13983431425979426569290415434761229769385544509804393721504114624287339310083688082667309812688149417327280312489785202 393 27966862866488662573431779664859374165334750247777043661478438354326080403052416601015964970193529900459326790528097666 394 55933725759765917176168189076579420585077586072936930497432011350554465995317120885099181090182936786470572709857785375 395 111867451566092140785751869305047580894460261731509562677428787187085801363154807839300002902808053637317842788763217749 396 223734903207165749414653741389558924696186084144953418669759282146471582328153318839205914631761469325268415362257087315 397 447469806521834475391416615721933474539211076184840113227546708430631374062862556102443205899773436150468695428038482630 398 894939613165908559190232469124933958401811295238720499356894059072247613597071630801549175937125854512377297568075066440 399 1789879226384549883924605850362245134578387333511342804897434238980997072495987606709855305177682948903076498279928851706 400 3579758452497543280223612823274430576634594874428431176941874187657310822514221567988311696522696359333072979651025292521 401 7159516903746728515256874482079511473929258939140606892397937569005676394086653306966147918174899857852586301463326354513 402 14319033803748374417133939897018578676855025515507764867714542929084040345064275291794066955707270281358228252042536997178 403 28638067597943106223237234526935328073087357619223556278697541039470068597974751353188755544938865078211821373861252670123 404 57276135173687457188722695885975466854202422599222819231272377343648818440708782240944303310084861116574161965431371509344 405 114552270299092787616622998539166680805800813441119137663145580956191204692643336333631308187092740440320901333911485328970 406 229104540498668814555982892727465209911896053746940327567875539895493557107125986306327188335333859891988672091063271946337 407 458209080801999989465961287617573457242273733946293427481938929614626160104803362043822657748669493886293481978604436638371 408 916418161238946072058924702788905063649311085803429418982128578662189032860459078692877902151497146080776910436542745070966 409 1832836321831887485907314014389832912021200838624297936646171879152069362421504332229860546203258963871869980004098484911139 410 3665672642595649544481316629146194171458259328646061623085971288644644237906844766139192137791573131414265423526486115856258 411 7331345283589551561468196082849240261067613736934716857196861046224048300412515737702282901965561363491626790427402043930726 412 14662690565162430891400079730811766970763306224380843655440395749895500067554605087654593120767030139793013024506520414091040 413 29325381128782345627723624601661312070078860996318599019424122523847421139389146747202297738261651216950734269999352664054881 414 58650762259456098734942962845542162801719833256750147735617608717650961710335330811913951824510703294442189021421712097277277 415 117301524532175445911488930173178407885235507320446022645804846449329187990808933615784331788338930093576192495273165126620678 416 234603049108045281467643821348089324978072756305807177359149168055908963889608769628993478384744493554894881546045419465572188 417 469206098332757804785158619699457950392324922351993836956444752981300921354557860695123422164753442336075681956397239392111706 418 938412196944918386239462936928232184463017785350956793035140306240597873089339251999271937507561499958521219851816793600365754 419 1876824394512367578382187258652962478923847789657936706286427352038381174685189525079650702813936407757128809885470453230633862 420 3753648790336402090600277315404046543374260124876409572688348616116031148501445601760142282135367511639826690492037233894006052 421 7507297583305461795240905937169020241985714872158526274347637588105331427719910025566665483360419904243597641310917514039973106 422 15014595171654183561931978564548988962919561257651099906242382700566671375457879490179344399616383202063815464294886741212351869 423 30029190352504948636472756768503264150360572581459353677466295741924348169987307102987397138182026818511284731699391890280479674 424 60058380720840737546856516620448129313729333763823394721267565987545609081486864743308314120467286534202286761991018571320689275 425 120116761466935446125186226831231830156490314681216072521696891019750677020077929909179960872465664295785726986969916621512727420 426 240233522969657624983636344079043469525779570076453726005174331778104787152916740296374561929596758625265852091097742292522835314 427 480467045979082144137417898590373618787931507805298515732613684732162999365209345147614380226381464084648171158562458793458072622 428 960934091972365596471803514260053607332727021033723567330791447484579482790396094520587939867871181439180645993457672399880295193 429 1921868183844998214003077884156101280588561044764005183870191276097840377094836935419545775307062164149413064493013940265708944326 430 3843736367250624182753111667601317397513648608839838149747674704604432700895319411913433693514673828816802212390780551716632058743 431 7687472733195810692910343901477420366103883884343588092117061923081430545527699335313532312845795820287715953423083360499976317664 432 15374945463068278245032381366128667890649190385714681734963697583784141353994251663240883511100096047176770261148188280030171011540 433 30749890918401292900527548680983797750592584066410920085205632594268956796916585193804405377649272185002772492876486425478805817601 434 61499781819903221250563456363521696075136099257539664665027546485784919130563017543885387032096989704542751275372731303900162610805 435 122999563604726698825147091999402265039329467364672567484252432564792696004735989865052148754793225903106330413420555696206019215696 436 245999127139900905390534293171792433923861377380998613910183938621924132153427914418471914243694731415764785738842571736286285986047 437 491998254148000407174273529724983783522297409116322214524800477043687221508002747901479150132950062120012090451081568610707352607430 438 983996508058169207029900483856482397275179531224664268682573988849927102054024568080444769358463236276343929704384375944900586322205 439 1967993015711604112730329669976196987245965240452003598071886784479757292842141281601568294333404685042485098962973652594114833859864 440 3935986030786985284038058483647494603944920814803127180048901350620457256512024075337776425742792585087701745560564055294200091897592 441 7871972060693765057220249261717725556407316080410542319002647935394374592509118286818746347265205061737737257875413098057040260837605 442 15743944120466168784349352705339535870130978334673276440573451660671158871749492285660185480809906627440123604318086255479896499458268 443 31487888240800644380349447150850784455989927921496616180477446912776947746776558615470431985426839211093302756896018232835662272876868 444 62975776484675466618134097343265561536462567597572194240932681378668320283408220349324960356701481929898792872073161450690940031388819 445 125951552981721691076672880022136148858546689361857234031088099524046216287265950941212041979956242830169422947869295217336545155213655 446 251903105999214034916902625519057074508165144745656698303530208927243198507383903421333121191111290210399619003803833988360185739373023 447 503806212088330435946750074733988541014808225874618940836910625132877202493844455377820742058534795986932664142453620315854708836299785 448 1007612424384434578442394969430741503331448537908659353853120633232012117671245571130935549074903670589750376649747687425229408207440802 449 2015224849220968239461432857411639763883974654869494506932977394739965335015353045515452382075977029486887894560303802934230105753249402 450 4030449699378485031114350891787795655201907475805722909351739684494901575206052242842429707344095463197911917038106069027116460417391134 451 8060899400612910445677472081577402642805607074428487639969145965899533313468467459784429731630759141612844559208930770346964828107175755 452 16121798804745977414755621154792155898776475680958431921774185377910883557401322718993208349959385417269480624629951938520891300865772398 453 32243597615859617428061163122587601452508281844948168131821484895144353069338282215664937085530946450759569837076076044662258446696959554 454 64487195242605074895496683825626755402661850851903029079717762060578930253649723364063627314036512692720091733671433335194104188064796000 455 128974390502461069618689749202728521156469155947976223346917696082752313601987338991524448785050636065049373587228573222689385169407676388 456 257948781029169984970373187239444522267714672773624127420237542050050993568130338167803946883716623812460225381640533727050372194301850441 457 515897562084840550920225187566080079375898901353012947393701637251018460654406481580495942251261565575868683770539043699881832850939902776 458 1031795124177660499640051883391068360961609334777705203645451102967176757929028732357727373360365084233525371361984970291309618746293929294 459 2063590248283024520988135028077078699251611329501837900243293630544410802595723370105384936201089311236539592490223557197256953668422181024 460 4127180496255834743300730831552921471033787746584154203337477003781124213848533001333132405099115596875216493856966233723009675364281169108 461 8254360991595033320416087496686728003003990495018115204408230951830774413329398787984907391812126967536842238269908211814876436188485987967 462 16508721980857203482030741842744781820453492930676061584173207446017655126081687129280278460959426094183444061088231640282678858087473081951 463 33017443956271478775488341868408894242158711345835845390058926489866524362402074052694176061176807343478336941984980071533797875942799779506 464 66034887900598530957281007541509312905048478646991847050554563341989694642529755012216591056122506362897671491019478315200813210847570251122 465 132069775776241942779666207117309545868511618753535015906886303348016322252297193308671705614983898742358158680608207318024362423344713912575 466 264139551502570191129321948891387531230163863341020874593971804988742370477860337039284836279195512223812150747746820967928478594119379749114 467 528279102909440421350038789375917941145002183257413861165538739721888190201643200895120932868809015283175942199986307018910507566966878131399 468 1056558205643421912802845426996298156786266778684418919834319871337747917112244947593622793462589055800374061162983123205055047292338848367475 469 2113116410981415585129756877732875966345482490243569217662919733147364797446779229238717374053483154737953165661464691885107462507968601626558 470 4226232821465626241507229665884213617984473626497914212749375870495030136354210192688041724535030070842848571341467546953385381637559434732605 471 8452465642198818888711226933162906033640932088296888412264894555432100308967478913764125703086334752796941074939448857197748434455393458355032 472 16904931283502539234076133110825715345767758225181136040039016232381274805439925908106081832188120901533086473664293744634884888129363555443479 473 33809862566396695420121649277617825538436337294362025032423737217410728937361498795084288172544460215742250708724447223359538440692631883538424 474 67619725133925707639651291671586902611275454528329202309950957997314249313404937977243455970506415851103284081761807105831597044233700895976417 475 135239450274594294228810094189509749009046692869952025653193047642104404473655008379807754116398551965102159645245942820455845465132212482086049 476 270478900570839180907520966934120504723679249467409856932261892468001335409304553735663883748726922816798190551734523505153221510984024428081619 477 540957801199108679741921275324390013952865817035783507379884619629516754823192644865424128491468864488578155986479724064590331244420827432932458 478 1081915602535918053021750699063342823852736653607900052192556801749096157395747738408110106787188380046330327288481952270858375569511690836961646 479 2163831205380549692475584686792957323937177966693972838893654293304385323089556076793160665500524018090447865385252220243168566560632644218772459 480 4327662411418448280829673138562438507034093699793432002159544899112550346847030355528176087094828011462552864218884765161984607306206068314523970 481 8655324824176376952675524820862211383826207708590353177817551909769406981301202047914421960274307506022846850323420265975611261464688129409910210 482 17310649650972384877430230511328336919226048731710361991478254527812662690934123383715620283504331527100434726466085494736120423705045867860841814 483 34621299306858708315009999207705947014848212933942393676833300514663020906374521944158695862669465860650241143760021764469884198396322809575549390 484 69242598622519442856400770914232044449939349788439000036807005435655863996204011326767978937744958075058239390201866564046402963672655939832378592 485 138485197259944696931437303673999289528422139755273435801197566271222963333774628268926748038897546541511700947057442532408272816247118477158043125 486 276970394543264277347107551960435898907372544552742728772031454881266156150289142624415817242578430121506330162102717063593632284308211652009422797 487 553940789118896949206429987202399428298019038404258479648134765459891208459633046246143624066864091070015478531453672954487840757452580032357989300 488 1107881578271981266792778914395315860746625329528996445178138840971093045162275540393948582959851026304830930037728663938140286421130618055268989905 489 2215763156550187837051990347121375683372873506041478652963213598003824016694929044632282326240586971689005474088397602371965928328596766028202206495 490 4431526312991396669042731304042543032616685021156591830737708514401520004385862321256864138230157249655847982751198997377848727351389174761552365387 491 8863052625537117657458145403140446046173360584678174969540748296644557472497943592511042807839674488593377126995455491087855598017955961606617409650 492 17726105249774757139281994988298804803168109008799265303575138849190924001557165992349981637894323757513870016031866646135964698361016376735394343842 493 35452210496258191767592018569800910273001609500139924605221131560895707599744454583040951875372881180354319143882365143111254353109622555118517029701 494 70904420984843786045090374311333494589103066539969568857874782503506021601284939759522065183318432098198757687141368796623839946294163737963039586320 495 141808841952820065286795690795077322046877558024409264178391164678531877624149587503538974047988832741583426483105977524814420602913975227207297526721 496 283617683870256222357429207473051798271964362843847506610760838691513933337920677378696160483375049797578301891570640870515336824974209766243485997944 497 567235367669285774924372478986865279388412919145302662142613598734196303797485239415406532176857825977764825644175405882325686649070170506683955362561 498 1134470735200750007874151473809059080467855551169006893798393477297593160790692531218421608220225313015342285034174403225606361500992563034656239582660 499 2268941470145540971981854177202760925616923751718130346218195948898227353616500545539511556300638463332209060281548236710508794776968593630756754293583 500 4537882939837252516242991569478545472858314549682776815171624616958354222874386046220399908128583983662512573346683238953006257030639501371320358339453