0 1 1 2 2 6 3 8 4 22 5 40 6 82 7 176 8 340 9 722 10 1450 11 2966 12 6096 13 12362 14 25384 15 51728 16 105698 17 216074 18 440962 19 901396 20 1840686 21 3760232 22 7681828 23 15689962 24 32053346 25 65473214 26 133745304 27 273208346 28 558081744 29 1140024080 30 2328745042 31 4757002434 32 9717279194 33 19849727740 34 40547683150 35 82827854880 36 169194905316 37 345619396266 38 706006592570 39 1442180491478 40 2945983605712 41 6017846489578 42 12292829989240 43 25110919983760 44 51294807038210 45 104781390244282 46 214039990093714 47 437225704652292 48 893133640996622 49 1824430034015256 50 3726816206885508 51 7612875706306922 52 15551042301217106 53 31766565725374606 54 64890486406381992 55 132553681091474970 56 270771254026022176 57 553112304354425264 58 1129858567533495602 59 2307994909447433138 60 4714608230186991210 61 9630667153775596972 62 19672843489186827502 63 40186288734388287056 64 82089699089991431684 65 167687012381882755498 66 342539130165057462442 67 699714629220860292070 68 1429327394243278028192 69 2919728578797496853034 70 5964214362758580924232 71 12183273891721481488240 72 24887127405661189792610 73 50837657924312575459498 74 103847560270947712334178 75 212132427309713258211700 76 433329070022524679882350 77 885173876092153174329672 78 1808170383942323138971492 79 3693602156222997924839146 80 7545028394232279109102146 81 15412448623861914592433886 82 31483456412804081446428984 83 64312170758014533820004250 84 131372338963581402658827120 85 268358092120709284928922832 86 548182868439537732140386834 87 1119789065706392970725041314 88 2287425645469435819364234106 89 4672590797491474660774503644 90 9544836923571919570487430926 91 19497515585249175664373517696 92 39828141333479328304563723940 93 81358100992092735579527568554 94 166192555701200806394874211354 95 339486360100528144349171891574 96 693478647151418348297092608496 97 1416588972565950277511635878378 98 2893707434884140320215172253464 99 5911060216384619076467886121168 100 12074694373214667973724276649922 101 24665328869837926299747790822810 102 50384583613712664541662972276658 103 102922052218470327047354131080036 104 210241865132305203995484740891726 105 429467163756942767826873174740344 106 877285048005844690433917871396292 107 1792055645702844252472271062516330 108 3660684112416381318187392815872562 109 7477785750141698731808367682444206 110 15275090121914891367450365501610312 111 31202870211706785489524040950650522 112 63739009176239503443935060386810304 113 130201525154711642458247015931545712 114 265966436750518286927982396385739506 115 543297364556313889580647402372672402 116 1109809305039166887251136441200156938 117 2267039698521955104332741649340469388 118 4630947831612510472588321052431447470 119 9459771627774573078283116748475585968 120 19323750235054806558595557632252502212 121 39473185806138258974425606960609151914 122 80633023027763000658886407285007472266 123 164711417885726289746278104147709062534 124 336460796869605062132675001805916431552 125 687298241271104591295891285232677557546 126 1403964077982681908821406677078917838056 127 2867918196066293057422229641703567900336 128 5858379789279477920270367671207651451426 129 11967082534820294306117244856544764713098 130 24445507042283178444763829053359322092162 131 49935547182493813497475257937941847730132 132 102004792459488731149781071488039253849262 133 208368151983545317702957202763200909077672 134 425639675491531869382160699941176846845348 135 869466526568049377220198829473363338147818 136 1776084524896102241493338146912004484493602 137 3628059440110632065214593727373701001717502 138 7411142384535935359763499713339042925618648 139 15138955783533176080604034650407674612786970 140 30924784645076509398035027769699825479359504 141 63170955713113638517123687963984097919808656 142 129041145848157022321713289888036730674525138 143 263596096241245063181885436256820086615730306 144 538455401158514208988046718331615258300206874 145 1099918485786020747274145491043908268099720380 146 2246835434784054442026875104576453954847712462 147 4589675995302206786808621136330350841625332448 148 9375464449125484081880767692601503214702474340 149 19151533512776448894588916651900432659970364074 150 39121393706016528037677520509705468040904247290 151 79914407088086563724624338460512226265792769046 152 163243480235681405220370252810128382351721918992 153 333462197999964717508262910049599742350425260010 154 681172916274682965223689011029555656128389151928 155 1391451698720600836297513614733469141411243819280 156 2842358795562708745186307677123536947764780588674 157 5806168859573853630979989926220063714186665159034 158 11860429752399072651778526187620438158868098533842 159 24227644306217723481760638689677076079739649585860 160 49490512644356140668072714844298769186698659969934 161 101095707483727168839190126683613367689379800896216 162 206511137701881318125126507184840159357624342494980 163 421846298486906787549655270539812260652966171835242 164 861717685193321612962917206908621684525940439885586 165 1760255741577839002881598154115103016024655545026766 166 3595725524726368436449069647781107524019616193495784 167 7345092956537862778647745382842764302625424462961946 168 15004034698751846367350705945412783200228115173889632 169 30649177426811092006158593923386832145195217739356464 170 62607964844168945426446973795905910463235070373388466 171 127891108049764309115954319809738838364592693397005170 172 261246880631032587924702800904235238593013438074291626 173 533656590205535934748147147597985199290248841184832876 174 1090115815285146020138228897580330791804332475114578030 175 2226811235062437566167894113806096908884737914032589072 176 4548771980987391092722108146783939070400340075345228164 177 9291908631148876933317327938969486081850492185509891498 178 18980851616764811338299869244570299469321716106224863338 179 38772736840084301336101008541645708070681731992384186662 180 79202195582342601852633189108639447184535787117489370592 181 161788625108828169049608847624517874954551187160088102442 182 330490323180391023095566935478672972478561365395330630280 183 675102181271453229185180885364258380205778510689657776112 184 1379050832023017220716259504322994122951100886177747044578 185 2817027185013174965116034876415135584159825008882427390058 186 5754423243022851723936552216499793120850713361222115458466 187 11754727478672438124606435878632851846757927600255886786612 188 24011723201867406508342284079172756242171411849815705296110 189 49049444333711912534321795538025453373708975144760918084616 190 100194724436053775716539245886188514385525747967613345237476 191 204670673464019484561953283964315788754981031611118489266410 192 418086728737403308314008770440638875867213107469542229890050 193 854037902880462164853282689580487869806109936868990354510110 194 1744568027210869726662134045571409775787540814073857038658680 195 3563679774985842121923236527940718935780645277704847853341850 196 7279632172869168541163597843939003154166321195069478113447088 197 14870316054837565829469750539183521236127396842531897631016528 198 30376026469426123293474462502139124916543396541026883883175314 199 62049991450659554373348791080545576483366082620160194920268898 200 126751319594160974497962475900867959564233839081868885720108218 201 258918601650997727717675742117727763412025959012881624701998748 202 528900547115063779076612865386220045354695078009650662331272334 203 1080400507939078215191238667287363586137080669273952380119157824 204 2206965494594348414225963845532608424263674478300664180117671972 205 4508232510572576008498929930898744881230214489755873734882941098 206 9209097477583897000428297090912604832880838199473878628538679258 207 18811690868373373103987517710204960411216118556731923593442464950 208 38427187266573075157120365735665985191245431671362829660743191600 209 78496331433069106746595288741681510760351265622842231606397946858 210 160346735911377291352512875912125504802229651146262476373779974744 211 327544934241364475778707518030772310595046624369281931847745606480 212 669085549745620967123206268363957571734036889656439546810024691010 213 1366760484069988400646209298905186725765715884524843235801101438298 214 2791921334312832291145253447851654221362588653817438112412645987826 215 5703138792672317477215298452305328611521720834831840756664146398244 216 11649967242536702894757991394423202248130174194124720034618421693646 217 23797726425062706321730420649741510763282753279130468418681715770424 218 48612306902831499873217201056272393736403003184313680397739567074884 219 99301771110634668238003525143460895279248987805620845509616216611946 220 202846611773005938888792455125808137799395663427158039943043223965682 221 414360664946710133429641251053755047840948042383038233078560343314414 222 846426564162745686552740142846924048276487508844359294446910461861512 223 1729020124563440142927781610606382257145521781236718533485957641841050 224 3531919622705236108414890885276746129026345483696773605796005760021248 225 7214754787426184355265489607193619080952273821491567889924564833643504 226 14737789135422013730999270294515539319680616310344875432379747310501490 227 30105309882284809370335774956553097097191544807473989873789667691221842 228 61496990815945937883520106317743218977190428827046479894959809985784906 229 125621689137368793575634165860318442073111234514276309439689859247803468 230 256611072710143347744712810307160644389174261030743096806896770436836654 231 524186890732248912790297259807078393795660754249100830918567328489500784 232 1070771785151738117366989842970306802247761510165028603064950949400848452 233 2187296622918963960567397503893367593842032578704565722871942942910205866 234 4468054335177248123986476948111888749546709442596697225396078727851767370 235 9127024351847965445245824568148458356519340654705589187102194728472092358 236 18644037710862160549143365181324825343772242084710207622859734344389464320 237 38084717292736390051640081424273352435577769191140807321009083885187700010 238 77796758071488632033600497780693805563736717267152491542652573833753901096 239 158917697088644210122370535562705461377035170152517398438374358061457703728 240 324625795135974977785443577425789913466487152132760557522381352926614927266 241 663122539517307640168300064709700670887644474182675468171279554344743579722 242 1354579669898673000799350192048495402253791568279270197965410169673519807170 243 2767039231449479322640573660481116640997815224624370263396888895063838888596 244 5652311398526494165014227030000251601086665436870794826245669651357799833390 245 11546140648384172066084270497317747847739702469993940932830312492199824705384 246 23585636825851959041920310808270198401245580075901190274085516753468480951332 247 48179065319010569415084031766621301878548314191704315898786294829755804873194 248 98416775945147283878662916757344185804093893252449247858159258976957629977314 249 201038806446406067303330056843259762187134397196264037189854301918125993153854 250 410667808503722642194039387442664031364685411807310760469957366876544145823000 251 838883059058596495800866434975190038892963226280693949592763048552779464853530 252 1713610787608470500481276875105791699155886128818287263255615122422653137542480 253 3500442522588847428597546788793762051783320356915947712450135910862907876973072 254 7150455600859457207822222479267038579024766025106224246277604556390242051618642 255 14606443319643062723678278723208782842316468444417112481808171533349988318738498 256 29837005969843631274171370815390090668894104222855700538547897675500544661924954 257 60948918621911267081515878043748374149511012228039440950867277624604694942452348 258 124502126149483431794124993266579201876821025524150826915605076973055797960664654 259 254324108880404691342420914103995028214587108650631737459926124122120424219308448 260 519515243299162770495556149538005113306535368319883207635968894295755118293479908 261 1061228875266034187912477399109440238966663858246095803683171116548143487494229674 262 2167803043749932828272449640213003657001913468498559783408463635213870852940223418 263 4428234234875498921333336990207560847267222362601593895420398113058574303819970390 264 9045682676504915743896193212341829826300174587458004671737200805741078513124974672 265 18477878708311294197316632505619094870087101584006063578972203974323080386865022442 266 37745299472630501784731299139227178307271103164378972443144480872940846749455994872 267 77103419432974805361314027864599203015281535415150844441435878438542392159563061136 268 157501394115788403826422646923978109227841111941204911787246511502954415920849617922 269 321732671921004761584274449225434041783566987217586267507951946689698894634311698746 270 657212672703908127935812051246089636727562394179485108452061892725432428884142101522 271 1342507413324394859382984874158953590366342412886306684100685094527935382479670939524 272 2742378882342327676339203589479354736565372829081997088934850598793793393860781737998 273 5601936987218643196802653728711241282883605227651031165264000053324522845958215434648 274 11443239375430309868508125283939636938037020260895124521771673430362669115818089808772 275 23375437407126940952389741786564878249524909533430368254921373838821104505135621342570 276 47749684861762521996424584550022411842629369662121297437156265958888384702199510594770 277 97539668015045293010019323380310125006347059366966476947911017968775933159134633816334 278 199247112604589289259168883977504326157693132499987259186259875773709927741227964124200 279 407007863458611848714263574825474022824273631895668960722410776746584262291145248414746 280 831406783022703938417534730065998459083723995483437848634828415161920152306971852357536 281 1698338781423697501173261802460745648063479193298211933734557592731381298706348824182960 282 3469245952025104190231446547123783363067249930570472432375614952274161107042852095507506 283 7086729460157067426065276853654713474932077195125037791511434715015543321344417760017202 284 14476268081293610549776551671926968324295769257388682295799867183917155198622361639081194 285 29571093229913638769198570631919736213619115918788344219554071657590312130973004814142764 286 60405730945409706039865511879970313988967742163179349908113469191030765928275195604958190 287 123392540907419272654025020597753403220645130342439166057280724979183018362827737894939600 288 252057526881829028875069172258821690987337846601917976219733640176483316381709541969855748 289 514885230424523088932010133707003848689085001736926258811877280948502718528250091494535594 290 1051771013502021063695286512982445541685117034279642001339906756845937151662647808469393450 291 2148483194849049859667659793955869279160031876159316174445952304027940775969806439220072038 292 4388769018437976151468423626545687007708030029610210115796510329891655669929038148293645856 293 8965065932737870269077097763347999985868426245253589568729472963291069532512562260363944490 294 18313200544544218424404913707326716512477778422344058537272919694954486149308230478281881032 295 37408906604914831344218766031207548319594661255228246926692530295167268198591575702812987504 296 76416259952559243751113590518064454789952413969708881684586913082948005938476839884654759522 297 156097713488635236909403368426289903426978658718904042820487063493382319207861560665981874218 298 318865332738179907142256836352577554257843383500148694947673505831335454709957403405681215970 299 651355475681792658334395263548764152315782496751390106356936378774040395900565549652509622004 300 1330542746862410447865712828291841918292776860196942152482435848964623176749954927809606622062 301 2717938310682194022671743103863081783268943425191024244018796750932836260325090837552026877640 302 5552011521684599748769629907106825560928645364834391587717058116794320726844420877575041541220 303 11341255177046902265775745351879878042789473531473091319777587594752441903447618066663081358058 304 23167111323260700392639599467765300307446032192441497257084154627230083146342857096239634886082 305 47324131120035952206679869000391873919369726496731127088569793372044780721131111188350979388254 306 96670377027874622909807614024731181185146306813406593930154295791605173630725873511828087947192 307 197471386659118234636451234396007960801072248815650897412219384705142903345474376931489548220826 308 403380536499106636911479363399877701439564180887589617311050519361854107388577915329193513364976 309 823997136897573420934557416447611900917428649660772563763117131884610808753780798386451846033360 310 1683202882092706187202432688659166049451184035233368767600100241219880974764535767136894934094098 311 3438327410884400538116379906210930245655014178444552651296115259779791678788916050022967260202018 312 7023571258231660283086131213919672401827534420801372122601462013207531681724109558864144868240890 313 14347252987977997509202265140113214622030873377746178505065220779531196804645122906069478560960604 314 29307550351937239807132198202940625971394317264873103759268192808331803300083592305661462354792974 315 59867384254746359564925850429087975423041080855422919997081832079712685565541625514119516000672512 316 122292844487718904824048143982346625576613180207734929542872544486612247014954474479555774186953124 317 249811145067887388232567015378654257462372952912675155228784653402162507842701459018999666637247658 318 510296481053689752283557025218941316536258437567711339558002706371083411083826875575318473687679898 319 1042397441895609199038747365226075328890262249664204590072686837560196515643977955863818516735448054 320 2129335527901056521705919447530213667175219244477932197807359093274063116155340283491259689665908336 321 4349655523076134986120081759550514426874400474253326426144747592775013665740545850687088379922550250 322 8885167659826814690820591712191749720814103883147853184087971421972270113183044591461677113515044248 323 18149990022060527514791159968051415702105370546114101422697888131613809336013771497712114143656021456 324 37075511730672017732650966936939270260965547921900256322433228644163463204930028124917037457372379842 325 75735224560478512126148059230741099208811505938397114715096825655241057859682248665683648444215287066 326 154706542714579602653428294272328157510618127021566810871160005230239154478360398364698140656099263538 327 316023547795588949018194079639929265372875352545822147294277556580051627625512378307107424181775162596 328 645550479048350056633837930053167471043574550009484867584047768826727146477716821264854153083726171470 329 1318684711650373513507077879081647670000040724997474053413039916931686748225569992166809691842377902840 330 2693715557773116359273085414870859220334520839552126030918420194726869549159299657355762362853092695748 331 5502531000839237725939251413890637617236039376631254103052119043406863130074488005738050035681792300650 332 11240179880101162537454355833342871001542487131762521155980138914838459629957527629971494714114255050162 333 22960641878757529536823076018658186527690403669509532726756257787009032980519072200385231222450078559278 334 46902369989456906532871348167549808105255307980537555451589798566848995475685722493158657038171499031496 335 95808833317640138383625368282006200028375483927165937809988975524482160408399877842802419467843756184730 336 195711486301241398644614760967117817557294566368383795272231950312872252242205716466326550684065721916480 337 399785536926987372494120902500268119432532930374496694996143224097530695573419129492786473569889501697904 338 816653526865509229099970536752040969417282764152849135588968740858400516215982084422752153346193350670834 339 1668201876606843849957672910453465868938022032037950490683176269877049763778559604774593663865793404558098 340 3407684421318733347064013404752493075936771709874634631029591428980903317164959780879518867619282678071178 341 6960975933511158051613066742781152779422870842236827072917112210975122153458834493112933663989727765925900 342 14219387700275942085197837672301823465150347493730574353929356404666494405797776316853980602173347384847534 343 29046356215280347548784338010213236062026316491559667030612470749365282143608411784270110829593106483600176 344 59333835406188592318380458035495899418917817437278576259517527969748884969458034390035650983730163770853316 345 121202948759426692392133519231259943863272555585328198809530431769403406462327765641413836324617247138075562 346 247584783410917189816381204643918651239806010228708254535094287212921907405844442996514117510064876569396746 347 505748627438928039888629566980549307632671259156511388914472225610129785517419068748319313360210560887044102 348 1033107409237820738203937580104477580331472138320357129628522404555276812328140922537522343192336751819711808 349 2110358508389557112552503120297540285823858557582869582831310393890418683495867216959378495081862370461551914 350 4310890614188768449363751560590735540528571549218777967032664661784567321843618707292470630488390848583670632 351 8805981454630828327743931618154512491995485193678611595945991113787458932015689280962311899494926478415040432 352 17988234060978302562760559424097830010999273070913929122344341898930874390765661318935197360869188411039804706 353 36745088131247398839137784006650366509268699650651882597034468358399816263270367861811940859847959857395787786 354 75060258677760768142372462432205193353190360726245821410009389925150173075465594954903418523883532698006776578 355 153327770303570634401543223513881121908145488694378109302933394849094059405436116416204058076271844823252313428 356 313207089349267084156665173651873769004730190944613443733124612163938256258450492697292123800161564514244784558 357 639797217584369271893881770710427108193681705512782353607728556640763746535747528836925547679641391009214140968 358 1306932357371490730876764865828750454401445707803371614506272648886371856052162853823660503306426842357654436516 359 2669708682375381828624576490724825849665091654535981424474937427767150200195626625548578561641398644925044853738 360 5453491459255818126476999167952358185762114649702544695414810067700668918978739919560842147438347215871569372322 361 11140005384300726870325397374085891417299549660052785120515882893469502076056689719369984810116068005442870176638 362 22756012526914967865624875663175039408063882227523450526557103047818897382660064548672193507780267050385683614808 363 46484367669595718993469282788086175421510440892840781135850892231415486272393761305849318063421523889989784224026 364 94954967839222527537586056402409580073940817602000597538588690642883001964100027826891841710891375169595663720080 365 193967270490488352245203548248040252162620528285433166637695557646460905177000462136547228896876451130968224466832 366 396222576634789008070291988926862575378959709947928722647811770719542266926430049598454128691875632838520570510034 367 809375364401025284101945532827358604916649367470055422002172232501214897312950228745346209465005260579958741592066 368 1653334562768008099668249760374127119716200797777979500076901528668187510194078127939372261435132740727984980857242 369 3377314527563124588540259265688273209908078939513472366259142245920172792775820243797509398558205695023698344609852 370 6898938469533119705253355325101422247676569904010494481317707728325833983049867497844002647881695323305331028389838 371 14092661970913927725448409432555023223808308209200298981928781709978100007668544830811515087093227296335899907369056 372 28787489887539748077222186915498878748712504676223054709378257278776911006928984172712069420090817411997166689208164 373 58805041640508439687424451029427338053788635980223050578184702527552544645526556642972135548982810898222953321646762 374 120122766377025857134554542653405566460052570017319455748599064772936769266116819055236058454740428280533951278157690 375 245378263487694619369155004881475372944262712164582057880606294651673891929309921360362355297257392152868490163481238 376 501241305109936893211634275601623288372994955437377519538454760130850685142449502434317493793962488734226150420985488 377 1023900171014586750413197480925012635663804070757460501346795960289627770974653929608135100411247259755373708946490346 378 2091550615474040825156916479930780371044103816370158678544726536154680761933824362667180458644732759788078170660504376 379 4272471185110796815350895890867434641668709357067485895356389352052207654408142406421571288478190218491936754560529936 380 8727500971074928954123858704906901055643151433985033918979743324146969824291932261105684912276011948099683581756705154 381 17827919697985874456841130546162821269554530309520834308859353574785163939519012739547648024048040818523603164160297210 382 36417609326107747244529037297629275975002953132458236648702458903139503890307779797193863433023358955681045857964238418 383 74391308211851739631120803311138485757178345962575363749083991824482492266739793590669792532906043103909471182348506180 384 151961285759176762649160249864619365406701690750437257951012102189047778123239137489902579258115692855003516066723921038 385 310415731684944504519794558320278903184901159342839649527410545535771463007756058698708958956450699840671791615456927832 386 634095230216756165965612330447909408233299738292444656660873044433346891970812728631680109363085468484074042380131983364 387 1295284742178362203967495903833742517906343901449285290848224464701681291477661930452953452286241111086917084700680630122 388 2645915760549953499893378155347619926308791941536373991996119960568736958933429199022169329652396730482186779591722218130 389 5404888966848195110790472069929418323284023853617433719702477064063034079557052358960803999125482320960939497911052435790 390 11040723661544487466354768240473900952897751098739382464373992247728942874728981072612348651387015970015418608132379549032 391 22553206868497730102785734272268133500058700102511263328345542404815536267747304468516161375531164657532454715674195489562 392 46070090661258205222502753659221780095866730596848395261178466883735650977909158978299870703972196742765543955307659880672 393 94108712162844945264699810807400866219118730273549614345134380804703709563930178807161365862902888624714532388748408713264 394 192238599443366594101575703746328354799065853196441022722501586688521256279285085406929840682550586008704743235411825301426 395 392691370082711814359035202816904565592280098625610017506600760739365071439903850489823209665789297983943400757310565855986 396 802162066223680022654742845862107046312118972105888648502324481467813178392622528946052140934137262515570403921350937291818 397 1638599749092301305184423372401350093049123622995124741413424676983497387844178666737873087879342731413199062373154005660908 398 3347215295738813456734186973746170213914013958793032448647583055123382420682799443963663888366166766174771761369224293162862 399 6837453894542715758713457944655023292299714225483733361718289780847095325314681418605352735366706290316833910215588943240848 400 13967065643943974372571688570965652142139056312711483692990429953243418828060451445544236056076585452998913002528287141752964 401 28530930622865553152955359975309573715993929223442290644239190657550893337589693750155317101954175266044208465910462052947370 402 58280960579555833308403182167482046958217737458541398680465374625669429896562791447505456066632129867804582175347782830106602 403 119052210773438506772558202002446440189475004438765812352965923088600214814850509110601202456857301341781389687257956766276518 404 243191408465135582401135091112606509694397696487249334798296416542450556098708646813962337273923644485721060796500139496087136 405 496774152844639840176460418586983547299256268550893277558759536375011275955284609036237330691781784830364163599168308149876266 406 1014774989347081002695249781288366756108800936868536576049885064705788692193485313488974457654977295034069101455495328070502664 407 2072910341867999812215084949954392426507208778050239057332221075757298443691008355548909329328105815700476457494690811888107760 408 4234394156864295839908084788562825253097786061324155644739159005384847561672421733261362393562445244575490317435669845059154914 409 8649719919641490937937737410806329906632337401288350825226628135762911271905070815182403118124203287637663348900694546065741802 410 17669034085302928940129143030258393402327233572377115905458323332543448894267103934720638306102961283110268443961070729238732322 411 36093049070719089356520111465927860033294366216812781682968547514601076944844051996154462531183992491967542419921402082494408116 412 73728319552279684113939635697457377579182414322570457992198176326784210384933533298375287217735484898007576733951289364554514926 413 150606979569730401946619526515175696888014860092544268787954214276259088861041426350464950478426703447527631039835733232992674184 414 307649251099957391846819928559988534582088690489672125005377406040097816207683635237770792281999259255414136102667621988131821284 415 628444059981582577145341205594845712862101884905883087368010306283759125669735983483843525770177682055487100266568326020028849386 416 1283740932617500715390503254706422657017863562621502021737343428350760682277431509835967134827293996635542397995757387206687487874 417 2622334885504283647149605589888810258639902398949367136521292276030224838982683221944936727065898197918955541179949969333011873182 418 5356719628555854307047673229411960854991218919658857638944746702834259453744130740729352264448047791833739273844466713527028374264 419 10942326755279211142247106056795938278952831171161583471423500454205629017340741145262117485473927931811991563792651164869960203930 420 22352208650423452343308094150165539290099470673018083767084865079690174018180927525485969938757690565727486784997821194907447906096 421 45659505763800997917041092411614910074028070492532611944572694383009244941856565165553930938136030454507408699526068421881690218832 422 93269998468588970995327244980282780426441482843068377901844329286285631401481403304547222956706452336673721571993813713765138257042 423 190525334622159138208019447119132564499394065200247499620074491077191106498216873908185650875552647135621610093787502911084079195106 424 389191634275737887099497706845749911694029384535886151499123621376134005333867611440927618291637961411977992947201925273367013775162 425 795013054251331621078903637427807202993496135798097305343294273301752449849750004991185986029745172378711107750128948025611905389084 426 1623996254714543682642730004800772771595923204023009408512903007165278446060090570452268349573917517442501104423389168509848220245902 427 3317384313658202481640568397401207700982983554455666703373009462797087911016274120337183222211081373104990718428209474596037782485440 428 6776517281094286028231321035016760191926172493942368766180322831258940192511940984558327526643078047142643826174300287489249982692132 429 13842588653929728929780337079217568653890341173951794274510754478012775358576381260768074283411838594590416917660679353864515826290858 430 28276657860298603570556899398214865778132756810770602000906944892848423651528120996417892595237455449029159309196565111923846916896602 431 57761550222862366618195410531610279013078498680155050115701975222265790731580957392760166971370392629270235527182325598918525616913206 432 117991196153088048230622581122424928698156129188628625449386186734721151938102065777017201137245313738958662638897175213824614436092080 433 241024043086124094271191132700656320176551578890779143258290199852999310898630672765861567717263870605422765382629214441642905334646762 434 492346812640236236012615938769088341953605159686669091287611522052518228535488400272239845286187500909447553752185518377113497677148376 435 1005731132932585488830783088867599947227192280570183518474966538878377717393593376266759484538871004309588760885048242792505533729919056 436 2054436193718133484761237959128373920384533404195812489639297470025805915647102390815750889306285123616471460930225664534715562946711618 437 4196656477911743873117892151412978815809575228258237482027630093153991679585558414858300636567436734153627859910678938843366495052762330 438 8572632066866195951527056384155612702855414897251008832823776554215501089123436986189770942306540097610192640639271552406712741118917234 439 17511564489650870488345362080511608403958821358414709145627043777191572764428184909201360690807803941522791876359871216914091411396318628 440 35771381354443437800631225382176087995257333814550368168398342072376673768682622466796740711881117630464144509954367380332236334899033550 441 73071239566358982974474131365050507820725923219365578270749607856962193423998330470770614572203220381426430583582378332364818967138648504 442 149264743199551557937741139826172276600338666060503856072302447916732483075421798389271014296682482609731438996533347753747259430307301188 443 304907425885320124867448232242911431203221882934941505192538211070773416982320469121869203382832639846915990482389914592107643368823304298 444 622843253987464697189778803888666307636317283568541459896702565062399372370406647283611544621641117874702208510571453000317265867333290866 445 1272300003554523673538039872073889390184244893972468487858124815997124504570981598090270496581729066793295472571908865600386463948015333486 446 2598964167439501167257249244407537723110361190733115620904165792928402739453903181008768508335123182672077574229631012589699285455369847048 447 5308979584031758111714745344880403486267949982058987601735147247963044866304479022066183438803515678896148763745142306449339073407424501658 448 10844806779861891859247140282825514016606049124109479709848670046000257972856251029071964240984509189758564070726883424905210344408544953728 449 22153001764460151047502461616137589684750011292282833467915209410843753346553321414356043316240822552691920663359344396009234093779753110256 450 45252580072470808495893511174224391923105192361902403303462209666819958944063646034161936124263286143598228948221666352289733681254891910514 451 92438759540959441214154502744231575002527596699980869011763085992444190347183425013650616143629197312705901021492398250293359709422803108562 452 188827338723821939423864698344112652026591072050501293628567337554996629889852688120301433087364358765525293818872331088790920052799359441610 453 385723088740951595748127081650415235645927633511900752235952345981091889048280085367064076470766381450876314097323587386560647507342592252876 454 787927755553809817194734601401047482191714913925426109414058766479576412034435735323561844691110350733303058045382237052064427458596746736686 455 1609522909293637380583326556673701059981816421739006309162098624523820850521502393390301984048794004956981794585641590325950922282185962067440 456 3287819190631541997309715427578000322116836547676913624385635581005320766665188131122864243765784192681628981282526453435065836657459151306564 457 6716123745656448380594269370225381607028455988757591696885595407695459980731407008706203537500420113332781785899304562042905934352495750338474 458 13719221025139809434056082345865593514099188800922371953205617678122960058831268988188635606465365847557117467516137097730399129941492987168202 459 28024651222122689874280898440048219423400879043463507067394459666468528131888577649856298493575090195555199919322106793930382550642080023984454 460 57246768944275328255145085557394094569974242554339175821416098984487755573926279688827525035190040927086316150769151351111728061209821876707712 461 116939637485023429910027203784713962241088317716549193146086519093119851767359261434781475073238727314537564258524662638835310252481029789646122 462 238875993655466970193055216533113946346062543149007664094901861025698249357570298241082231011732439510453467153586354156744030861049840790773416 463 487958929684510500626616538731119950365553128673847772586342123404343652358637669458724973344179646143953183345994282269040600717115556672463920 464 996767876985882975292913636655638867977421428064816212507777850556575627839399585321351186144722619321221214513765289911540483410677798363873954 465 2036126690484629363680875897316256540865560320150172372991234198840759933263602103688262866781566797953568152305184972443057786222132176625729482 466 4159255123911468077816973512747066069836059368980057277052669141524122534972764310799433650467824176493959326587048148797138456421046064270271298 467 8496231234838475859784461892069778087023443630862439632267861826818687519802514838192462135364308523826242284809318202092530752058894724542930964 468 17355498291232362489380580185964901039645261003892774351331759132351832073334981135272175415456972849392286093645884748531377624013894864744836142 469 35452580398454268508737319884068048037020823593079303026780554984136273732347094746805260028691366423986129747576741371912461777495590508232330472 470 72420015594932025968424919643894731409438948277937889128573509489178748939722448270677029055307660650873719442086572138536505470363091590248102180 471 147934469080249651183983411044717791407019967303924160077053524821532478641564913637397141824791264057666562809831029579415906485648205797660820970 472 302190036307957262214744386603290924218002933968858457368747965889911716076346443709798166102976974779280125170733685837929408547117887077445002850 473 617292363379267826792853725156275388272683804414546730035995209664949163941569462355818385310669759348646798355001967484350497177696209526953896382 474 1260961038100011762508189549515991859291582868278685083944295238991516460174406594094523970457268438812313859929988937709314378123817397585983507352 475 2575801733398960890860049763862051343985749725838505853434512483578346497265512842288908161585234992627329635580084160890361055440766294286046204442 476 5261665007332972968670910797645374722400755436924678378518562270111212608806887536147618381143454886855629590189085546999240293802431753244902547408 477 10748155919927786081375014375690064758740436081381150303843280939066282210498743950253123952706225213668536249291044184037602792575328682908639034640 478 21955570245935290513716725312916850757053892685403019291760821972434095900759664713940261374079218671521230691757858126800657856634480333411541106258 479 44849280975767401734848236982937685251001818961141263278913521212174314528498688729493722507757851359386607632518837660544309386598279240019688536002 480 91614928763497721163018600817862821048436863254598736948221756045060023397085199531720900828591537250016377636247617450546840659471602876661730082522 481 187144475668980267139303493412841559546843533121694327240291158136775916156927503191859779751890448001430351003679065302578670180875315242213082877436 482 382285455505062156398163688561760565453290654510139969682775984832112224881460974385125792311798477171433065843381338884692070170693633428060622340430 483 780905602307000617234776224113884707090037859293888572529588096793111078915925644368953082471401194621242319106883039504833742546837611610114945249056 484 1595178552918773977286632916354563424434484827478141853213293110983471835297082745298729567457062787841236800406351506743190174810084585768342107501796 485 3258517557275337472732082793988260556569034222919585260813279442794025803433713023642496321849550130033553342463598353612397452258449459205490537678506 486 6656268448220726823696367258877708458618273767883668780988040596073287888700566817158934712458077767497231077431284624538291063126876400227271158840122 487 13596952870748338290495333705278861593823645565390095295653686052449261790482291263391282783791254484503095354230471306660835457339821317558059530126806 488 27774890512231458377720110255417660502033752078688231617710084689344917408791901770721843975962040008748255757270939297103718030984142362045516816299216 489 56736575488621733557046692721357928469850142467881427029746348533109398784351939269237904582274849671624559820834906762215597968800256427294380284541418 490 115897450496104661946480412174984088414773843445763534814044095435723027551290160996442539401859003323014337618859181107745701916751339415363227989939832 491 236747088025973689559231809392338778472959068419362596940289027392946743118355066365890503756005288980932877779274363857810732192393205878924947557391504 492 483610152327397053187397038845631869038700137216407483392034688331564309991266972979034495332740418715101329876884127605555386721153746247516326931787522 493 987884503181171867312697237462855255276112045591729630671276938760753337447182609183443355466401871705222624218703158885377122232379626655115604039772346 494 2017980364822510889712415465128370130932556482330766515591619679632911608196611374511549892296795610796082094641155350669030983909209874328844476417343634 495 4122187097475270155185610799022287273467409975847672282014225684505316364379409876580099360689497502262542472992945617020779358606238628104879811724689668 496 8420511300706407750773847683485328432647605161615318101337162469783211729371411099567469438792302329445563707061021587533237735766014243849775153870477582 497 17200822982719961943488420730639148781094239642052059692518170962782484525178300822098619324688759460824622403445881381968562501480463201815330804406447896 498 35136620653670575449047496363609799430466570793219479440581966728446779186819141421199375498636593306366370689962197535277398834822762329777270525253375108 499 71774595448149044821226400365659880629680724160721646132767705236528643779287191942460097939088207031117813198773995036273510579690886216395405409242511722 500 146616050602102860692208509124335805691482602053015840036620696726383072731726550411959628320250952228716970324725808846433892028678903097617797627029446738