0 1 1 2 2 4 3 8 4 16 5 30 6 56 7 104 8 192 9 356 10 662 11 1236 12 2320 13 4378 14 8304 15 15828 16 30304 17 58252 18 112368 19 217416 20 421766 21 820008 22 1597304 23 3116446 24 6088832 25 11910460 26 23322562 27 45711240 28 89665424 29 176013842 30 345747900 31 679578160 32 1336492672 33 2629809344 34 5177236360 35 10197062696 36 20092975928 37 39609131052 38 78112208272 39 154101355272 40 304123472966 41 600401668652 42 1185701311108 43 2342305775294 44 4628503210144 45 9148721697800 46 18088295738030 47 35772320223096 48 70762625742240 49 140011454839166 50 277090536033556 51 548497006341272 52 1085969076728370 53 2150540812512236 54 4259528831692048 55 8438317861731162 56 16719667065344784 57 33134005710121904 58 65673798398767850 59 130190606301661616 60 258127375319195516 61 511862235171249514 62 1015160104484772872 63 2013614618143296684 64 3994630027776175296 65 7925620807989322988 66 15726959040385010780 67 31211113199094795696 68 61947698743988067152 69 122967675604006028104 70 244120998680083452744 71 484692484216753140224 72 962438645327555620632 73 1911279252153339062424 74 3795931099938155514596 75 7539705629152991417792 76 14977220093190094254960 77 29754159791203673696276 78 59115691760149395396104 79 117461476732979263228424 80 233412850033673505330630 81 463863026187796956769980 82 921912161756592483306592 83 1832412551947936179645686 84 3642420362516663207147244 85 7240843529447310960967708 86 14395268726815377055201494 87 28620759886971717400997372 88 56907904392757913067558176 89 113160115049839510445328678 90 225031259064113534259208696 91 447528145594316227203340808 92 890072257119942994601001598 93 1770341199351960262816775760 94 3521396294336732318438548744 95 7004844146781286064267595894 96 13935005666767719994529777632 97 27723010500304398397986031912 98 55156624675790576088969621118 99 109743429327002072205174599968 100 218364704794645612411597851716 101 434519188686282785899217462518 102 864684400244233083083554137312 103 1720790476470119321938991432436 104 3424677194212841983153830935314 105 6816040341486651985679106310336 106 13566415744693092392318806196868 107 27003381943275769125117959394322 108 53751536538572685084417960286720 109 106999789869165800908427305210300 110 213007023475465448650750441728906 111 424056310516352561464399342319088 112 844250653018812445956211313832464 113 1680881963930346201581991172611202 114 3346729751280474867323011587082056 115 6663791094913440686065421697273872 116 13269027684352916501113686933914106 117 26422476887793871916510979876287856 118 52616791756776437278131595545980720 119 104783121093102518297731991880102218 120 208676791669259906592699418298048508 121 415597147808071988332024510790660264 122 827725417522318671540531254711054034 123 1648599243103336055485377093166652876 124 3283664092202462501233210408215281816 125 6540590100763094316978620139851258330 126 13028352081187258673925350806854228572 127 25952318041918911333715043495756870536 128 51698353582164700676209036320003847424 129 102989023426581744478084734344283303096 130 205172250865588381315081264236776177832 131 408751681033889368574790747046502463392 132 814354539889291131892410964191993371396 133 1622483665906138478846635629651046600596 134 3232658223957790238298483433381378102976 135 6440976334389451146862953336961039418148 136 12833818250284863021099589526240633045104 137 25572439029194122786228546373184099218296 138 50956586388257342238279249105290024862168 139 101540719084335823260963781072783137488264 140 202344640194250568602196111826386535512696 141 403231611049681967628962686151162488485984 142 803579166860125783469555079705209778630528 143 1601451678895158254063934613351877745599472 144 3191610791880019128823811695860580933980504 145 6360873710584542960252181626784451307799584 146 12677517940380327121037576601810982533777160 147 25267493345926978557732357471079599661532360 148 50361703040415669028674951451066891181246900 149 100380380243453065056076446840709566378254976 150 200081671908979390202105106220452898113757400 151 398818858826971402136744643932753693589503300 152 794975674884191996981122869658909754175550160 153 1584680225645212591504382979004910712043275920 154 3158922381055155231192625920241921477056702548 155 6297173567980439290569578299820581053204011952 156 12553407976261453512399014171777076967195057864 157 25025731063456457647320193172406968565350748788 158 49890853741353776294490598703985409563053687192 159 99463563697904129566779029954002527034663707352 160 198296888410966832073041906517533419318764318214 161 395345205540357565988602125804269831125905121580 162 788216709277572010192921977558580207258844288128 163 1571532167462385563539426942401440913629591034022 164 3133352711302219883649056523180142715767712266072 165 6247461140910021114938896964219989214492622355540 166 12456786185715481838616923297806670943247650583574 167 24837994418303325703916512852057682682476969001608 168 49526200469227799113128581964629791117720135577676 169 98755518281871415288949688383391818053140385231990 170 196922579118586608092804846538109564875255567528596 171 392678701836610238770219151548831141652745968548020 172 783045099843243188135552815545727835857265169046998 173 1561506206578724618162505748307644391506162333680708 174 3113924473857584435094607270252603593668744216282060 175 6209830846470989837870115690167773840994028064639998 176 12383936505535140096891066980086719533815275002224544 177 24697035768997754751350794301041595568763264210536420 178 49253605878851216112053950780245965306553238797009678 179 98228663899131647395635501039714911139073580457261248 180 195904931966375477173878035733115266077203232383161880 181 390714340596096406210485883182011895710207246113508190 182 779255913404869265435699567778568045670805184181683056 183 1554202343452705187950083389744711330512943757893709144 184 3099856832987843330475381911125415688670504369361150622 185 6182758238437178235845707049672259090996146807824349144 186 12331882365899635754949959070057583591309151401154091872 187 24597042509666132864285410242523161971530592400186369902 188 49061717880103138144258604098937296981418049831789768744 189 97860827253394145866976718985400660582566136556183901552 190 195200632434723260000600150920371449705587124462268438134 191 389367499503950092267192238591439165876222043989074333096 192 776683807723608764644104992017337268682182640711207815584 193 1549297483554338150581614923850631783869236662468946430678 194 3090518363870133896531055115667752921088317200123888991560 195 6165009191281778982801276481580582025330632625742522923024 196 12298211407178885753358046667371540412298383531433435696702 197 24533298690180351624370302825814423125169726664458769581560 198 48941316275960453388965539766850235724790547891133860467568 199 97633980057586762994625118044336395773403322548586227362398 200 194774426278330106086004934868604654768898882654684882302852 201 388569232332576904290809613610317450733300463832847834765432 202 775193932731837702137092849466041922439182715286145144794926 203 1546527852356494333839759590139664656089134068543773683216164 204 3085393060184063579540478664536461006199244680453231678216080 205 6155574179864234727585574830891675912701899056774445757882790 206 12280948394797139888782284729593510742245629349802649181001012 207 24501939224890019058743267047256889962842893976480246042942416 208 48884837302677654134084486292244193644563296065801030185757650 209 97533319143602585067682932339877649081607485422103066107303628 210 194597339476242923086919589485786615965981622828428807708623336 211 388262823844150548160660626958420390501484687566684943460298818 212 774675261802484331999473115041675964901438888296785003823203220 213 1545676084439295061428117976618230075958876471308814394974494112 214 3084055334094642491685170827576836369932016017345426643154646706 215 6153619862839171978206024867317072015089920652179705563016050532 216 12278461437702585992536961520961255618419036105295846328202548864 217 24499768211888163738273088757669972437467111596435139573142380306 218 48886021609127340088491869425209600085550054074846132002989795852 219 97546584289473206440471772422948860856550944695983023006425122864 220 194645356062909603602715632617885756031294572006994132464936546602 221 388401226811552478254453927336173032908404891865092317007878088956 222 775035622759979889810998502126273500623054027306237711676407468704 223 1546561588412538435736444479413829384958901866191308552248744487322 224 3086151330701036525939570217661708320658067073460084035815104014864 225 6158452840045553949059665563661373289495743888672095603334616342232 226 12289391681904528498680157473015685380327721677504075814503299053642 227 24524122527287978454741188851425343917502517909117048215369212844208 228 48939649570857583315252576529748765955005095696188353372506026809304 229 97663544543126768496801553536369875378059357988680724799297098305986 230 194898421099181368043402259236405962631475808856789228365665409443648 231 388945126553899701789557401785074706489893081056109951001440859550808 232 776197940188706106477858028364000574362678782496683501048511244018042 233 1549033250409112306383683975168728047778757495067986288098820619765888 234 3091384758156361037171914320500202860966234899739863894463976528188656 235 6169492130876159708765544462529917147493380114284154809328177137173802 236 12312599849315129419628979666041839410218164800720742849909868462907216 237 24572767962850514374735263458938475133964626370901672044687011434520576 238 49041339484479744184101409238932607790941588277051265628323459093875754 239 97875606062803948044652663395047629796652158245806823546122841253146944 240 195339678511718941424444700720636204953817939132753154455861872322457852 241 389861459497825184624167796652390157042043994074177611607333786072805410 242 778097355556106353469434813106268915082615190547765128741978571768958176 243 1552963835004921629602570648596146615008076836581025359577388641915193372 244 3099506000586532110582639047130792582442643519489601760258189446974015810 245 6186248002477929967662010421052121409681128926635878272698986905951623528 246 12347125060707882325367044028032303910600564917022121480384604653071285404 247 24643819131414378384641411145029191432775230430244273570333507190913657602 248 49187391755593843620352143178877196849629195235026637310927904366026311192 249 98175508973196541867066653416004213120075270976585346540305077484170609388 250 195954881237509102857275345922318194787414487970831447693624555923611499498 251 391122265311494917172745244089938681061921888246710581124562397694903856328 252 780678993203134525597556893531867445835687717623367702596583424470816476892 253 1558245636846796904318229847768140407215990046942674125771415730931247778570 254 3110303653308353878120890820834541255260029169142075056983856777488823806728 255 6208305489956496647149250386023572148974993344339722056995183131408683738156 256 12392152748326477106782086703431115553166443018019523839759771433817102371584 257 24735676983715211218804949239821645919058078768906319547142318884160101468948 258 49374667213643569705273402010385622484798746479895230195150204041175562372868 259 98557090360556157107200166949430326308018155726682075186555416584013225579536 260 196731929564168497287501145941709651931524280647126902787659535992336034753744 261 392703787549668546028983414724481398163199180285337044163475361788542640380304 262 783896208141311195907488167413013675370780601917423072356139445275093868917616 263 1564787066511761283133732415865632075457415004598684144017428004679054063598496 264 3123597869764274289261657137187740735494386767174537051894455313769127890780900 265 6235311430403006496094871051929512667521143115034572230441849493265750540121016 266 12446989384382742098425634762660717155734764272498025967560291019365506473583540 267 24846979547839193277109883301771903836841513977803389276940736791881060053591132 268 49600491081399713636930498465637679381490698461704685688619146948113303490703152 269 99015097048997813918606202877502831818969220232209311482436027323605669154035772 270 197660506078960602478790345033986608359377021043339379091140482686884938218708628 271 394585761806082032205977292276098792763665727191909515100283006456785135653722024 272 787709197824051596542341309061703137901726120711922578603660404378475962760409136 273 1572509942965647475211276844245615405271384198834577935036743814863629202182502364 274 3139235080366605026347711652507600376177032940350229029304891280525614717276877312 275 6266964160876194585386615961111546736154378714467813003963702637602049145889830624 276 12511042382968671546197371904648165001185066120702123645526836203981390244440174968 277 24976562716592513452401577515300607387482522328547133888657963259430287136931885104 278 49862576461880461392264553571753476772742151571838646227818138556197953268620773792 279 99545036292340584637069943898593635622027846294471030373041331447584749735616559336 280 198731784282421918750065657095584101282173072731624600186823076190204431410740870040 281 396750847001353461464994851210728741833123476424794700844392728472993797865141590568 282 792083892070162893581681424029066867198532840839334607771320067225310056246492558784 283 1581347326606200341006135104185169949870009746822831770253578173383058914539731791432 284 3157083762070058530550501993649549579044609292827446503455348825400928462975823396064 285 6303005258887258900333057829847468442837672782223955336815768186471816512442590213616 286 12583803972785586694183348192492828782101437886309424355289540476589115537561751586368 287 25123428755305592665300774991570605527199036087136177027105590649049997612563813355168 288 50158962837595255146958514372582990692086120359556328427732645546202653262455400163736 289 100143055660244786408929644806300788332767330858538663304834813972336062749055230795744 290 199938193981506971378883700780403747220532179402566140668972738322816786931207655221712 291 399184167111462112596625168285202461374637442256844943457842610003786423329016465704968 292 796991057824060525929639912768849810980581991237619976906047111814657924004507215619880 293 1591241770262552142683942420731689783066196828145750531864868316672438020386695829892016 294 3177031021141051129530306037974280528943199080645243228608625230323982489457538064133304 295 6343212865233673652931195558373779544602722742097247255863889128690694991562597683990408 296 12664838149162513864854215962710737466360712924954818464004692729247137673469864874803828 297 25286720802578112914308723215780434964668262871495434066039209904178147890175874971088528 298 50487966234405188663616973322101983906229953334129134153464021514413622813239365132480584 299 100805845630399969325908154559994180325458358960316090331719060875715381138038404205557524 300 201273230885870925989633321625072164160980474088373572532476506717833386675266422555304424 301 401872938956881032294294984781370295115766771056710074101364571727092136618146026766076944 302 802405571485854097143064846848198910084607774600742967830434420350078198921307787573906148 303 1602143896501912831663003432989635396120562065104159361983428601452888828322695835279357000 304 3198979811399243217391021358915915977716609178332943480014127035121953256798474219493521168 305 6387396244504405105706010183373874601897717052575149077695363987287842071955934540222276100 306 12753770036827553466215472764078786929501146716113167490099566289319908853983850483228571776 307 25465702067135244833818635726433692558635587962559042876378640295627382983571410276368754880 308 50848138534139491131462070852836655235831111880541776997466100522972313332735301188297004372 309 101530560005463785001734182447587279169450705109962349804904446522520276192300458091228175072 310 202731300935557573440409725998909752945709198856047704905557172186926944500712574925552172080 311 404806167671412342651922307180882548293852046951436794994811254827181217871575257741310900900 312 808305823137382449709064594504044973372681937120085554043451187335595859140791224222489941000 313 1614011232000187088289437281527682592702692937239357518948968342689161560680823558979414714720 314 3222846653516178254897628375726812322731507355593688559531854977927787381628524282732354426852 315 6435391322303697629240164756243051055190567656418114729300062101619963410388416477235614460552 316 12850277156769623137611622142957035925680509004010634581761417411867239487473509194423438837848 317 25659738736968815460265680987828220792475394376740205762547373492740916691196757941665164728068 318 51238234025409565320110270300851795490831353756026386252709055157667313667917873736284755693128 319 102314750444149782660773861941433634709936452791337136116266511271590205532172488831303805939288 320 204307592152833026110971986454590683237800461090084411869417781615942815429056553654327294844934 321 407974395850421890601921792803084271942971301777638527000480854944521518951372108665285661482300 322 814673225465638245220768641081626907823463950675705990632394914491221402405292026269921567465936 323 1626807246132570669441673289852569315663147614908723546348085393092858682030027928447078044257334 324 3248559752691178221566170142539430303028967552497384016382721896278505585200886830561337472689624 325 6487056999660103826638030490272770704027216898467770448230961113177082672848749241194584647661476 326 12954082209410300501734251159569940482373078764726801143904689387166856099240458325335638830109830 327 25868285847068256611336976663480943818614667174563289298455580571260015462224955537038132864253704 328 51657181727595024820629274470865159968432077304652508318659186378515173333889719367094323393543224 329 103156312258504295052490261882654378993585200080898641317790722312675956351431984684081630435388990 330 205997968481332013388483690492927095623463872224629562987195100807214727378183661611757163381578340 331 411369495613135758866202665751297445091044182521167684318206751215894869034282100120859359592057344 332 821491806450545120179723376157414862056300046857893517051693093154457552335446641649599663754170118 333 1640500553076578334196968196916100999702812343008330613751565497201147015032026165508783527378219692 334 3276057435535435155673772838530559708043516331805193574965695046370910220863460809291460140947393848 335 6542272090637456332335987085373806806835653405228807508841456112441141622593758256484135218454538830 336 13064947074563507415933797350784072307136933172359310679086919268244931702823864638738209681024129420 337 26090875523072683965863740098281775075188710638259539456406369921493926384091930117861887327761177464 338 52104062354424719380822936615083592636404191496854447064345879586762486413137626999265222030989934646 339 104053439271822014395865935165202690882779355916502271889767216277802188232782657675246935611632628412 340 207798881320916393250861273245578822889942579933884238062426915930414299482168484424190259031948206884 341 414984495227630029000416258460036068006472545168341096500352109780083337996238266535892642421710539310 342 828747869564149465267797600266624760426236263328725597145037881970336212489622454000989744095599312956 343 1655064245794406564868466475899304219868312727493123970038217298815909473423670557740649382912294242356 344 3305286844591780783046746358276356249768545613649667230035514520788748095701515006352999331301965387638 345 6600932763289717982982498195059784176746915455014192228763592883743888182988109942798392056190911192916 346 13182667794846630418094668057053049325777086007611150744292079258829657938554115906375057602729220270228 347 26327107146554892688241524630339129896999396485318117049221927676816283663215973947599064842115236928086 348 52578089032614133292969184632754725952510651088784314003250702659890758249689388011412734147022714986156 349 105004586014794806317075816551865644802347559102237438151116321632665165693421338218130018886838667644068 350 209707295404053358437290272244115835943422667113937633594178453130014642915595997672426372026646315294894 351 418813433766089873461283170657265252090063152872299553127676526629775699263851032345341520873764169297468 352 836429708758087126944564309659874598766590056258869908110874219448123886892803723855348684922037596572640 353 1670475337111990679615116959708625105972942145859574820712829533445818450246196768728473050592467162319094 354 3336202842213833425265422627970469754803166078909957850599451075477752920272835278021315324315208891452508 355 6662950389910898885966993362585569493245063799498023754348673117333062624483324355195196764908813772469200 356 13307070359309379774212842618437421563377849833063525033962442086309077680745071113687346028118573011119550 357 26576639084919462291459568609518794945186879202658445507325493378541499173048714066392994591923049718543700 358 53078591079883665409088694328591968023848022343888179305587648818131145202019905851109496875726475176938976 359 106008435904218670554580788032719878899487464887142523443054920265507572960712570751804569078595179141638974 360 211720626371691426345574290816020672857921020557066802060923048336160600005552808452520770542562157818400344 361 422851238641029634815274612040059225452173759672402268436987108833861280030720681898635173922654580750260296 362 844527368202580555921626489018917650801904045632877583996975941526272988045178917419621152616868903038003766 363 1686714288330284588753372508909857498858271471673312470939112738295838371852533309307123607862277592979585672 364 3368767085665067531326807605868233880904068459360576663604609648825246751586484057672146764201016630060964096 365 6728249732224774224365963635801937559674878511694836043643427166264226304388705122425398015227195086457872158 366 13438007142309867470303816491060705678068441820805122754824826650651229580963947733407014464377081738002247960 367 26839181703245973305113953420160229864374609362299665442476732182503322719002023501851349672764672182828271696 368 53605000291160602824445919719500313734530622391993004509493955116001928019468097951963364062155742151797042014 369 107063874329364069091933986855129216601653594890780006189222589008596654422183990338517794478195348701070631480 370 213836687952327259096287738730178437327193644523307369168646130007675080464425803568490324086232681048067944360 371 427093621933883775729789479161802631142014600856708870735303683633149016862065420536789689866452777381102728686 372 853032438802128377480933961811408335103866317238373723133186417558413167002685949640273117346429718729893662912 373 1703764609812704078100898016260961441982126212972075950184344218800812997088999168602893814185836004082381038008 374 3402947243091450534698274755201373025732303602888094214449140107848529226366156568493432747447868483228337319870 375 6796767402311560873156701137051974123140530324627858150138998518499939487778156045298368504028654895876561460432 376 13575353882131128836551638974622762747078143804169376407646550614661297108804382784257084865925755559835568629288 377 27114491432704754229023098529993806811387120692935601547005122633685965460861443172534650898321591032450610449998 378 54156839293197174986792129414515698781140339611139418688329673263273235332959212308994191365331458110072007877360 379 108169965787838731449755233588856960251925738648763678530821346531900292658756151655002590068541555378795111607208 380 216053647069503544686037489348084737032770418274538565290004040808743542661841000114488445355863677096505950336918 381 431536992247387352897409967519591488525900870682479741798521340126213859050545066164662923424522996608649048135552 382 861937885108280063502164707737528250037411484294066456718899957766457341248315758592387404610131388591703127842968 383 1721612521096240663716620154421187556689305099038265342061723007251121890167549606140674419858639772504555402706806 384 3438716326059816152499661451472583087463078895347995115637568474407186645432816928533308549547146052154098135638432 385 6868450551818572859165310632974722500052553443394910340540456025677795071873105234308079153812328048864496548848520 386 13719007106696071662927915220528019076706488678341307308543309303368775144948130648455898277676329245088798725258582 387 27402365714669731739392163608312115668667188363266823705711739015592470385448735644247027372920228028900290188226112 388 54733711614439370160268443577912156518054745632738350717205724114103318995987717151986282726805650435683097914972104 389 109325934381333370940141492955737170727100098906982848714919763479387219331747379306073219259741276350713143899224246 390 218369985531086799267459107084026833861624719832874654521230465244633183001136618290185265037388729676185249218309264 391 436178379451881520440177183395294559376588215614879634528065026658829350246052984537012754521391610241538837763916456 392 871237897493342954595773184459877359907024916910973180910614411371014445562535635935726997739511486381765588565581630 393 1740246660494682411699031919859484583650443624292976968520135465198171282309698801403687833686718025927197016966543328 394 3476052119067874056872524446381612582013913860381934047024096532381973671887158038293977367566976456465019093754424200 395 6943255751180502952249186382836015613956434838004677807275614476374162690899318527113973121260573522087377683347378974 396 13868881931612797789383416535321595707460000361774121375603566186172031557886958450441357197999499417581443546093358672 397 27702638674462140253422145036610463578074123989597008758896018417213396765598789304907177057254955423317209118535463512 398 55335293184776034790594664236676076715377495615887188821314985959568995344486548355845804667555905993833492488704166622 399 110531147113687897359519028679755350340292582131261505792049618996803284763229063695881936155036390676857384234043315408 400 220784467210885747370298367101815753804703980662022811680934465625925019682264902834575487478525555234309580005924598532 401 441015370196730646915708454598104571260456522333176867699237408504564928810322700871868514826835360476683112457739619574 402 880927765424986668458835598126136800404522412609309419473887505644618694581454115288511494784248247322224715428717790192 403 1759657836064119233851524966856424260321087701909220038221172266125471150232920856721254982443519820466629450883489535748 404 3514936690137106791055646232567255008246665954799006183465448002354478668140273106796772062180176402322517999974330304254 405 7021148027794956416386596757073710524422267751422558952668585303228372028211740991539850204688114076329858743485609506216 406 14024910169851492300797564273984776132187314704608084025620077146377469445574825238086897899891387420940068703727579170596 407 28015177406076753178224847908392532423830426248378891749843716939768806791238568086994207345954722510860601509944176752190 408 55961325033232770671991579691954530346747012999983514805996255172119001696012418182038698361511812077906922540737719992400 409 111785099537862345873476678998551120810472527136325094654770594354792321881843818852083966255105474311628723990677812330260 410 223296109836169305096867536045272570920953925792096394869928917957780725027526300434681744910399801626489293371984046334694 411 446046052453738985098860434144381865970001552079427830225562164421029438123036383449045491596920182099355226725221296640064 412 891003768453092923232731253554610101321592003740303568030824126853146324177071004110887179444049758330736598877390707075796 413 1779838811304744386796423037033189805132798869140689332273574264235280892714143070441990304384941654291447034246091505545302 414 3555355969531758425839477689864147596849178840461665828187558458228889916382983187830242089371196334661626712735716844276752 415 7102100037815509144677377641672046297332949074343691260603085935297857008871429640753955322770836320270460554087537163675908 416 14187038703500933472164444537774749453748790096602827515580779367776951562313184881653340212193048567595738452618021638908626 417 28339878770978838203003035575317699121561793754633360149476909657254644111728452289228089361928230849326430090026605783498536 418 56611606994064324125473520394450927112299537317630513350558748985613826197994559764650148875067212554683967676766327506650884 419 113087403381066392994341611976574089163563176397337108611440746715989285385018041450212409156499621954205827661869830911290770 420 225904160655879765947744643755828878185286508566595512276182796461923709792390040866380603095062960763873136127527434861740056 421 451268967673945124619803540166844362822258043268076379841682234579969555976702397156647625771321247460820463372733540275579884 422 901463082133645741490228161027430985088798128593007020339813481208501910176429496291879834053498436330588750039272040007349106 423 1800784120169629220533159982918122275274862888608652057326817996271322954594243701648178466180123218060283258526073954838150680 424 3597299385981621244513484887204719110912319017078633630456796412891968616760372948709058489981833262093753340104996694484790292 425 7186091350779069543080565338338973755920135103815951664260439337437991992340710641707048168077144301588461827382208057434342546 426 14355228076938835941825391763509762833340985437020476728536100760175236997444385734869741238743952564826535998511480437648187424 427 28676666631398566175773894412368208382918525514519751140321153639876058286389479172192147487507601203597610328791711707693959108 428 57285992265531777198595192825777398599533393316269325370146965995075238200061158822940457342637829868605751763512162654450025362 429 114437775843322632421776460067516861494759857998746178397133813483568888045619900766484869697351188132606299351625427097576353840 430 228608075393178829184072276474153930469900717133774829193232961610172479099479762199136596481203517311152982023902549813540444708 431 456683069390624967695920504240760724821361164778791003107584731177753525691846813324750211403203092034601914767850649325370717154 432 912303696605228236487345427192339660824417590112014075399083976106929154452538565162518483615093819843890445927792849995483426432 433 1822489906909062931331132214139963241922298656263737132777478174047021085847943142437560801342429105437639897972938928859130764580 434 3640759551656143604848085036011468719971520378122645445061084453210518974488715038818841004994761349834573724508520916159255206962 435 7273107829934347054160892074787591100100984755938695111213221662924632491196303517529568071820422196666448542268789894648033326848 436 14529451277875758443187531828780054848020561032964215523792016278022178653111303272567989041167247449485002185583543188264803403244 437 29025489452460701958515961918824940498331689183646065408342198957729922690705776596469324926446481928977118780597071760117830412962 438 57984382692810888722910552700290075029789032722523487955423909324188977906815702294707510889946128668768238219186065137009418434016 439 115836030317768972220813122743217587763060621727298013965875132031069901253408789203709158155868893522355078437977416612733230337292 440 231407499989511635383986449577811218291300635980096732366269478190950719952054148984791375879617723566660073941418205971328551453674 441 462287687303533384683514383177584918249144740086259549441356222127782033888016986156953010722544843093950298244595556692461752677728 442 923524345928552582902320127335948963587457713866964741825892237076781853971172410150876743635079677883949768969751065081436794816268 443 1844953787050184499375784440678209866173469622971065728734421970848256646033171862787174461136660820863701630595686761088242779879658 444 3685731988643437707030055877504944780073239659236144818187820487217080599721612710213835943833872567072293582370441548744882019484992 445 7363141094079768458797093112562072986618811839006192651740637012926509770165557167250607202420031710482868080983588148386533562094556 446 14709692678477849892144577848809277120276005690939276790877490135971188395981287239263598587289605087567574829067855493688155235902842 447 29386318218710445453624701557107933884485623882063612693092448177279393844206278225687322545351152761433354496730433297286748488172576 448 58706724668401578903530234918808714752175200715737958378497260300347857000650587176585944071015337964714879618023535839590025305654288 449 117282068323834496636262181930342931333829070799266575968095550625219976603991578756876775842541493587424072460006159847680524060652418 450 234302254731046967543770841357232987508971308094475018736162621827436679660596818935020265767701392147832389202480766441549495692523744 451 468082496042891209296788439597291718068804747770065501431893490937628711466437915418187029632459528311996303163993260300639894508130928 452 935124446618859204664709383257187248801224538553539304904485400045096466519565762212417284049263412523026562424498935757719193884124538 453 1868174726435745776038309668416570721896761724089236247977208549261476835546835719988330972576369954868815903291840636072171471107477544 454 3732214890907314777557003365461285006266066926039525059856118761027218253598333691810388455209096317394521857890907854066331953600177840 455 7456188049102369465215085015187813296959325486345115321436353887572698497941413665019233988989198889334601707855877659777248232156278522 456 14895947113431056445766681226976495902695671892671148532918499243281751799291238893113975176534065449732564999691786898726118284948540952 457 29759144619698385674199936717922779797686536425737707561653176419943932371941801512619300488013793224072661478647855286507521387559928176 458 59453005561198129215168910901354079935242794288383044608872630871500066303965963733571897972845084208977679314602010722076721863982688050 459 118775872479193685845232994306520991505277876566558472496198088007513570630808547541422861795203180132084414788682364240506745512955778984 460 237292320416315783804605283566951340510841427513505902659280497684149575451037945431796850543927511323133854374865379455684739390496937344 461 474067487944476144250772064036287783065693944368264155325999074391880016740375345194074532042733397889733850152945789955485433988839020210 462 947104044060724790274827861773620607233543949542513587489366561106078453354981285747655145764346330886879591888639440995358423723280886104 463 1892152935753547136800943697198984385744036124421732258366320008398281660935685062925773822019733743259582549500909125805509702606088501264 464 3780208916688046418073825421759384350015388549418351684984815587770348584862265453636072482384917413983401216459651334092914763711890225018 465 7552250479349785007121122781153699089049596022140584932200609807091798117073466069393353478530773013916445818868089054208716723842640547976 466 15088219075603692674444005708255295370870624163704603427758766431891029673626914063981860252515889376781796575465501576979247345293212117360 467 30143979466706516905597718716412000411849628822778131672844892763156806952829107713062276461926731832401221855968971364588151655879901362106 468 60223250599886762163536529710810255154827752205848996132793612785276977390869466586481827915162749249307493153523663069796463388729917096688 469 120317500364772416171755732391710476040298077204323317075096088008021643768439464967390843336417419698854562694746659998400806809744065361968 470 240377826279347348997866907789381085352734518758449652775075983294541817440035698155013237962422952093845866886066431606906859416754761836090 471 480242949275671494398693686341099512868633228753984317237557582296829367370307623279583141335768047901974311633573126524064404391642853969584 472 959463765707010634323849312453578628332973115538763547113257077598201776519571915664520734034824140128171541898950860859888527015046998427280 473 1916889778403104860971291589482457810330233279026480488571581817943670101203959200512118284602277944600435038768988831147273914283011308240778 474 3829717007124305326896900910948604914136008916625924610302659955727779603030474429402886617739612263354932025776848197823396549065526898183072 475 7651334690555287030098191491856437655279535547648242074480386994242350282794327436820940102353443553891066718952521275341406851823144269363888 476 15286522013070274796838497476953004783744051552279451556386067652826247581516762588102532102820148297059293269045918677341992061960150194666858 477 30540851308773277220280246104035659660148061559850571176730980610279739213075993524095996958130895899851500735508903007145564905296657126732544 478 61017520148223824907821878756807903846962981614365569097912715083346583553941594898220537205427273663274908392257199255729950382893721072277056 479 121907079160334007434194933370645774432275973661242815911116279572104205200789158827993989151330521079131767229650470121118745756428582854863530 480 243559039428100019641182877367993046668593134404052630769650658961792323419304257629258686790284107352967874922567006770577185736585837262173820 481 486609439441346443443407041836011220356920815082184452885667856751803886396799387497759045816063921186101362627815691074106332122360262105251384 482 972204780137864429913726538313385011193643103727197532768620400934902341518109673696086087599543545921637486980314876155123532450107278584985626 483 1942387689886939059998746058975458399835407413148599046044076254395058070687183416838963937726376140407012599143205578108209587637850265672184636 484 3880744227540686098311818146813387797789998739541937647356475177222484143036897930628780308456665344302769961908427308818513197165866937716610992 485 7753451197340982432226883592031594625191514762196950060533976668676116714567274423976621090945570775618097477544135908990089892767955602793874066 486 15490877713813729214235981482977403357680590701052810421955393109672805952301091001659545259553114982800220862619553498278772592425808841742529340 487 30949805221174405913494427511807405374228242932138518250842954918330777505187370304014513924841876987490449423670287925223320263957085426061427216 488 61835907319531412488748465702340449052950256643493763538023336225551971854469401200112297459207839095920888295279519154085572287000618663786479106 489 123544800947322681090688647370876904755697291563710610739337795569686693013044139471637113329371721676360471949975650127192372353368312360500123676 490 246836355595465162420067030540584254447270882145160549918986521231937783318761995170562656591933320209414914434135187931306582138429520919644233912 491 493167772771808888360925978586472876803309000713396066707567957941453559760377662078498704596195850703182590767048099568414861055874706712742296690 492 985328761199306180975772351935372319784981705315132939750934952812535899101700819277408431743164338831769899361070777968144460050718440555331538204 493 1968650107195016342332275603133894234391374200047738572250711544123967688552734707124103232428193658586001721506550955487319535999425908109476502360 494 3933297628395599604213686277809069320494389580064654112476844045540915263778674573928833243599835441713638186455274649287072858010404176529697995490 495 7858614449401822475074512186368150263717658819521939661741897748946715179172963398734770615330174695533976735646452178801379514075053693271158311052 496 15701315766532743364544407729206364067503096485029886242443882443608474570904423200360606661290117903629336345159294754550664903220241259863456850456 497 31370901743646964298447317938367384468830716638523446866830429216281657171613497478025498320295231302608550012382987975798576587861622569734489991714 498 62678535885834913458136524220056841130115683274820319077988560949448300996078038933275051395749979017947100475106260772898457115379613785136981462412 499 125230918591478128611836577802820500241825622157965712858017572938768092144942669122523937633195832820954251267324211280146000956526536189528702859608 500 250210291031132925254132676948501178026554150365312919946858913179202518554677791540901877690018209024133843965399254368978519845306616060759220146250