0 1 1 3 2 7 3 16 4 35 5 75 6 159 7 334 8 696 9 1442 10 2976 11 6123 12 12562 13 25706 14 52492 15 107014 16 217877 17 443061 18 899957 19 1826078 20 3701783 21 7498261 22 15178255 23 30706320 24 62085915 25 125465715 26 253415981 27 511608490 28 1032427637 29 2082680887 30 4199956101 31 8467124805 32 17064784905 33 34382825363 34 69256687719 35 139465867773 36 280782281833 37 565167988283 38 1137367764185 39 2288476895179 40 4603818001408 41 9260133858302 42 18622782069674 43 37445640862832 44 75281805029006 45 151326493709836 46 304145351009668 47 611214669551325 48 1228165795227516 49 2467594419565786 50 4957304811585888 51 9958020777570004 52 20001202763332866 53 40169391622357064 54 80666187170269310 55 161974573844035444 56 325209905573879908 57 652897670556796294 58 1310670597586362970 59 2630941403157833720 60 5280795240254587662 61 10598847697223358128 62 21271066896907030658 63 42686557198433122022 64 85657280234121586809 65 171873593958536627979 66 344847168403280087601 67 691859852342182892266 68 1387986215771704182463 69 2784385554584909907063 70 5585373728844533352351 71 11203529151977318849558 72 22471800663807698023274 73 45071455892631148789960 74 90395327141186340193674 75 181288784387058406869351 76 363560254146109653333352 77 729058723520587219196072 78 1461940504396131551206246 79 2931424187818290024272632 80 5877739497003436865367080 81 11784895037004890227468472 82 23627937210499646944215648 83 47370878473298030950290381 84 94969295332381724059333878 85 190388838142090566228954688 86 381668529530160262676421864 87 765099226799921048627130749 88 1533682956026039484372652428 89 3074253960898961605353189028 90 6162121185550119327976188304 91 12351146263520077296465988885 92 24755471751625616794925719534 93 49616096841025262893238891528 94 99440218684609664518137689428 95 199292196352474072070436541116 96 399399833171331078292644625109 97 800415201536878963354999977581 98 1604031846720043453568843784767 99 3214408257072331382453001580412 100 6441388708063177854509279508147 101 12907684306918600499169750275345 102 25864697402802736233725530538955 103 51827064184458308248196834801862 104 103847470756429718935330932470622 105 208077644727759293333803284600566 106 416912873303578571235026205406412 107 835325774535696165768211059063479 108 1673622682565881461282296587760848 109 3353132878007810184069165730467282 110 6717937470669406970650383551419000 111 13459022752818597531986843696840588 112 26963966847540810294509630627421879 113 54019048890143175143965680189986303 114 108218888538769407622116897972310245 115 216796462695332370073975290946324192 116 434304403556607634375080113278082297 117 870019710265330404710945437122950535 118 1742836612257940519896236548082730783 119 3491217697857352901041719982245902198 120 6993424261640011850934393055207256928 121 14008628244597940492213856985276255832 122 28060429611427698204738126157730813704 123 56206461445741996105678766734664173695 124 112582709089661883744943494156278954586 125 225502303638400434615981725832433928468 126 451673291155329231914026740384759517732 127 904674266536682525089285804776256920821 128 1811985260488978776295068028968153344917 129 3629207537529110158296641911573382632007 130 7268816685827873286885450185255842893249 131 14558290502349542800152277966853768081822 132 29157597475755086292946795975943654375783 133 58396617995075556763362530922440051190331 134 116954834251434079817766129977233269920037 135 234230327295351303709328780641467071668500 136 469096860915571734355675164485170441118290 137 939455962534055005256035051235892441880276 138 1881416422891420860842841926782281980784310 139 3767803070123917191791441216514007351901489 140 7545472175353897397404158651066501845303480 141 15110534714942624358797760329789969970770896 142 30259981300558946930330990301677001443244006 143 60597275536757309109183172891800694162651963 144 121348199862071161386898879803880020450722779 145 243001806524775487389475421379133809603004231 146 486610713357022393798339381719142027362828703 147 974428221064830965408102109279223239163536470 148 1951255057124804708553575669965440240960824331 149 3907276779511177651729632523575573614526496929 150 7824024216730689706283144731156015724576912369 151 15666861313656142309820562021495715387282891090 152 31371086509384831823447203669198616725668620053 153 62816371318144427376067743789359428477677971225 154 125780080208640068067698249103016450562341418725 155 251852742356715829735874669854442989866246402344 156 504286560422161019091987345284756797270161267507 157 1009727374629155498029700566547348911802814021053 158 2021748134646784488701134510274680541240770716139 159 4048054250678529630536747260144752588270200887862 160 8105169748870874773964759745010278807165634326497 161 16228357694136665699764343849777192948239426428897 162 32492551419250236236910792664640324701880582387387 163 65056385430320541292181870974649617537029299612975 164 130254568112800540524247954330199076063994552143549 165 260791194424744385111079202080288784244678839592933 166 522143392906363157946985223219914314494137175559071 167 1045402432474361247753291342220869045079907893259095 168 2093023099245270447296395501223792070869244920172341 169 4190455865683302710423796085183450503380781080365401 170 8389676296034426823188602007696162326373010679022395 171 16796770630661907072184840869459781933450603968709421 172 33628154183724132122298990733019990082945735910100451 173 67325090831507728222382593857855524310961659285942303 174 134786875552501928965591627024213794430894214442866469 175 269845446031959109004269287945164338606387714966205159 176 540231022545639683003491153324441793923224693585806832 177 1081536074754857737509669105187938614768978408097214520 178 2165208342359865545211000397232335968216894192392014600 179 4334666473511428650146082969376666278935615892198316130 180 8677789310087171335620797895960708334048752417591069618 181 17372408000018059063637988885376078066933714812721689878 182 34778312097081032824892973207658877517726229055961010870 183 69623294542938925796496842874885124989033959922207032904 184 139379284225274602643062568349893608903804673932467124511 185 279022648652934173996904627903244458413237039017396855763 186 558570776960386127996662456035359832066179077304913222545 187 1118187004774213648545277967277720631497297622793057313945 188 2238453591968018085654760014502413913479381480422643834147 189 4481043173451284056700432211767408647403003896091705188571 190 8970311188430630669597768473338350414471512062552502984735 191 17956977018673877315618018351884250561363709710040032745706 192 35946473613334291142007664273168284771191287130544520177559 193 71957611714766104431105011691768098105598705549291875939361 194 144043820152704481497923912258035560548049686028254819852029 195 288343416202252509574171028741206036208920403250271031444159 196 577195661555589813369439076637089490072647903285648850073563 197 1155403780713200084632324345630317120126341601770134744013241 198 2312822565930632423501349666677868043239252182179074731542343 199 4629656229761184321083402775839024802588460614007879163576333 200 9267298380077663321397272551739465426789037615221445935225288 201 18550498392468869942255236520175008077142108860599386859309486 202 37132662551350895336658593855732128375960697151991944334349540 203 74328383771383532727606088538314195023760196647481625568600326 204 148782336339928449831923290949112333349298993747508049169536676 205 297814695371684293829863527113945121536837218257495057504910250 206 596127152314226728239771050690777910248883157238233203438418842 207 1193245130474291770523597468773193478438067143542358666287379798 208 2388462248611943489112276122491034036212191655254045844425872336 209 4780848651746160597611369706048066044091438595100857972518738988 210 9569505198059871222107282016046226291427888313980540095785026942 211 19154544431029674708327397685192740085775729151230055539517210356 212 38339993080742957388660953139979436494018655048457033577184804658 213 76741469473344001930253042487831586029947193438912554772995724350 214 153605266888364063969335339836291958423573897298690148119497875442 215 307453946899063829995200046355419860571036992929531977964611778476 216 615392321939000605685639836167185944027676828630417927639765133254 217 1231748902752248397924186516318833412119928821384749292414248666006 218 2465417545359505863946414062649886536427057298160425550120426594546 219 4934657827759021761850891256647110877219589046119907967758982520152 220 9876929116440607409624776851136835601683544004409264632044425880046 221 19769023570895806262464213545201809935242023547394903544039196786690 222 39568258238253500215085209811567209679687996936055883023186327449916 223 79196703740299163155198394643036591750933740386954982201810847073328 224 158513314527188694444509813811685788883686006337212966022405776388756 225 317265501426158131349860265606831762993135837309121828980577831899202 226 635006830805438384237729080788025700153858637248658665425165174590236 227 1270961387128022334651933106328927967403676032133332222176794331820846 228 2543810134274989399642355187170457474284818617977164622357223729786190 229 5091378324889390540100127026872632361831613217295775385228036505029528 230 10190238534186621564613586934324557921070748519084492479708576515408872 231 20395370897627098681289597141658278592830361068275092441249903825353534 232 40820387570818881650954473356771357053894292425082243264871309140183632 233 81699781317687893975280524838014013109692955134568329208193911744429866 234 163517006344975435722001379982791737107805866823794399871238021598067452 235 327267777848982587780030536997220230085346727270834296106701770017416768 236 655000891701166337013401217682825458561112001126780884072509490386083686 237 1310928201351790871157705969019192669541940183730948122374008906483216984 238 2623701050374830685693335049747524839767398246278240858715998313925588674 239 5251075718257905912592975043561436964264528124496961653105695153410078258 240 10509468737804881602498541160574600145270662715465142894110443087961281006 241 21033514917738774045757236364071275967941505065037887280790388750820289102 242 42096075195489625926609603554453826198563180119000393965630165762832822258 243 84250029844425136982823189107007852335194452135386903300696050903020509836 244 168615407156170401489323086061589660869841051612836445858784137540238259910 245 337460698648127327578342619159604257817449038588441666760516767284988804386 246 675379549154395369407742643241439858351473934970342664722613561698625527900 247 1351672139205854463357141694420125425898652039333577711095422443886819582986 248 2705163710750592683245121372168811915097124761922652184911127195380136700444 249 5413952639261140757365955555985265130639587672588011198287399857741754808064 250 10835127598297780051453779596095766000296855913660713996025186706387071559752 251 21684641874383342347818441586747337593648259799401599387640945995312242547406 252 43397937883347701852587999710720503751560440492239748484736175803497381903202 253 86852939956583265488491649993212687745579452978580420864267871422653079815310 254 173819511863811561548862105184180624375499057506073031248904345239188589551576 255 347865285911150621212468939400816377414335156500689695822675220775100799758804 256 696181092512193045429313474977818538052257672903358556623006445216512660720011 257 1393259255027557003956714767558106406327768496230446001473076818093414658853045 258 2788304849663372251317178448194863956849119018614099052724359389418365523043161 259 5580167187785714825258015756924722749808065673526185044041345987446329495697762 260 11167419992702889056390271045886507637406415464894700464312374944883652740801555 261 22348954820802331428761677052928065828092383807340478818149159415579543529312279 262 44726031422217800203202350358874754738467930955361847912565277801065140206794485 263 89508100367336724079004390889739166843305167649809519204955296163183770905696012 264 179127881863305127942362354570635124509128712872771617565706166060998443022122446 265 358478369696387979000895045006265381268386502238726313295516537535397016241438176 266 717400488824870659571200228851429955334294077729170612118392872713808449331141130 267 1435685620611134128914218137312048485528930002836026553291244467111587199859102771 268 2873134886184219413116692797115797450387373359499648153432190649342984377273476320 269 5749785786396777273451551817054401778551538415797420736728892856583987556594712096 270 11506580807177781630356326603242994748091068258849489906102612787666198128161372842 271 23027133573983794917247857732513729480350606811604475051423305430015163397268631194 272 46082115527560048030280373190881813343058977376788403709520548118084970695272830355 273 92219730819743751671139746525993517410372405668627982972701343235917584908703233271 274 184550054671805432345548075953686575002883843341279351727482948309241716929373680077 275 369320458228010072959449563622935399388694744117854638129438841242672531049044374002 276 739079897308763819283431871526255680988735236221145088797930292199648545218147432513 277 1479034256345283175210282285120748087745121709369403756100267945322024396876169248523 278 2959810353550953724911487805446090152481575132893047953446834902542442547447249495771 279 5923090173731417602778328048839386968381099642218636156962864912324737573322438215104 280 11853090997038466891696057065543392566238655975817820156155399664927921083498785766687 281 23719947507964579134564289071036403078033010937186332139341640898724850065379773524819 282 47467316941467513520570584041252481013911559982267537717385912664864596988109262821409 283 94989266004882995356141697211625973860512074832312517925200460979292523247815518282634 284 190087388084474383088072430075234754396840841056463687654293369368036461580571832791887 285 380391705464720250168134046062719906958182912867856600866589054814149423473674373447821 286 761215772723561656146339718223975128170028653221931851643083319070848459225013270195369 287 1523293409264985899643585714157433792118883737314971185766895810739604600655561647564535 288 3048305071328794256739647005658711133799244947317277650130699633392956685267474974718002 289 6100036115742649773053812250727994495404727351259531953505117035851081633094131894519976 290 12206903760196371812632607809161409067166820604155469188913746742068814241348533970533764 291 24427430606025368658828481588049207307177910641990899692123982112728365775949593437709060 292 48882028243660165640592447836736247287065729629332264690801748423131760129680241356327726 293 97818232040197533466089928915861333218770356557883494803008012370440539015428439874417352 294 195744494276110163842354270291977087714208984975125051159008339652931738718879532269371848 295 391704393426037613858304463459047314261329970902354822326639103246786439961915853073276244 296 783838248932826603293909160854060739688326848157612318569051854023384289232699556126587635 297 1568532641250037753750300530095192229346686616591427013437886096514130038387959324543334801 298 3138771826377325092502961118974274863140878291664068571257526726106780591256161774685873777 299 6280944899769751177918688813870955856503859866309973214692017863286307609775037901950058965 300 12568667972749064233363540900445335045203888880841602015085623730201528181139299014139696595 301 25150842611832722914057503526740393907883597564572072130254607710120824560144019419602172041 302 50328597763452465375670258669219962726136203534972409239794409177706509218191232238953038657 303 100710817682648292012717133906206674450848389399654775150100165282197555275713129045324976158 304 201528474482381599053915786898206095609263222966492629753283395671798152874323104235944535803 305 403269824891784509189585887906563149756020269590618965865954551342125186757620885426287820237 306 806963826106758111635237152140961640873605866096774671220789720607549126034818100948096481939 307 1614772934933775888604319908415324253726967215528889849642793047561305247422711170386547894373 308 3231230495123557580766140006682143673399062620269188005389441360677960418323099369954153285067 309 6465818813020150000715387832383467641201932886593050777783818069963424747575743935853813826245 310 12938331378978587617722738558176613937964208005696795178626367298313026405399876861375385653173 311 25890008415968049952590423614838158471581115442236238027525914164522734853589942839982037507865 312 51806628144650410641537034363929552506445792229738744119205582289558705200806717582786411313073 313 103666325546125688810377163655259850139933981529450132196381370352791211380542162614095699585287 314 207438493989704650883501487653102573766645032667189836448464152825617347548136386737055232119313 315 415088099434638507159216006134553275512233648208288248710506499516470031832616570779808810325565 316 830597294791187775446564235760357789465600691268398991978006345668424035762705057455178452330433 317 1662034545357823647148748498686715679855840972816138388510309335837770035343840074089361217048603 318 3325744515548007446789058686978537404013075493116062575952881914064938027731015167685790371803859 319 6654830784495563395726561590744719842900064845219011552470623574221309574521496782321442528751159 320 13316326475530366415536014803686412376957669106820623464931795239732042172565392271763359198001621 321 26645944493040850079248148625392968506183929556421851432632413215826316788763400864337571863805847 322 53318393042547601513949541487380004802887715739847810098569655813121425896920274885113918181470241 323 106689630851523912262053014731071619348193625040711052446027133467852403328961566859707902382122891 324 213484614077964033697127275399459744481968403470355360777697220817046427521382093062091910910227051 325 427179239375238894477825915635760083449521557059383680712085034024705392070405534598462212954383369 326 854777081832057597732316780095189773533594652807188644981194915751730859989929448503727117966331489 327 1710388483373386825985415348251218084195145664335904392833975795039059901657123825427165398569724323 328 3422439778504813765882847054445238063319749049175179330273312164739191365940318756944171422052542174 329 6848193506157566911552893827835336418531337529637489343299381797812606944640883684985809539363664448 330 13702991711762309873539392506664391924947919025410790739356958018631298514131188285925274597924531312 331 27419147092292510567140372992663749872078514610657292153527065803767640971875648286032370543958798342 332 54864532073461942117921642062844504509293144295088074802928380962245763926154976169911898619819248568 333 109781366208044047508318456805553622211859374074007564213359599313279577942187638652162370679133500102 334 219667001261860754012764489033747065159408403299372065945597059254770600344217970343622475704273028648 335 439541896334974452405003705795781848764552037385585914408715698541223739974660231777089350464179506577 336 879498347895160435120233360538425820385632883825304902461980042935341039142443474349913513445750983006 337 1759823450654316780871160042978245300183415218426737781540910449591853879790605834351298076017268498288 338 3521295904467074388019695275774793566986970394666870562025861510969354602281370331369494300510585830440 339 7045881164022426671579081784007914507277227813952050119480166624348101151697613219304065935925056885696 340 14098324331585133987821687974235131865011483157024684156276326601414326551255190289325772286562381982466 341 28209740141238953129174639200038463132244173660607775071657802987392792183060710739188726290058965120908 342 56445599267700337435570936175598226153207955227636833091861847344512096529403163710426886416184476126858 343 112943309320523029812795340513936590176183284667192455229675113990134064556743968615699020614667157072048 344 225990584568604967479380694506669473938937612862615751894381007619458680769715593768448015539114189448316 345 452188582002286697061672528555277862403757523668247204247929188170728951302431846142607373654771413302098 346 904790927403785011825669879406553606732046859670296646937248020555862363994661502268610424025271576577716 347 1810407194065854481276154182966828445115421978842140880529154274786863027275959922179921846130241453361066 348 3622460546319866834303648786820005027497760692853103909193786787967309441561327872966067657984968608542610 349 7248204058465799865145669607562599102961547035263626131724108844624205123587625266499085614463050745704020 350 14502954729570673838390570892922394477386739806495350766073661541109207441550045232798216726731322590561710 351 29018962894115226826967601076453641872778837219214671102762940936349702638716284747955734777630908437894543 352 58063951087920157950115778081920225683596561451820416999030568432063962667101198407691608999731522064534664 353 116179786541514779843199666668727447186388601986026363382825976229202508691767730168748626516981463588622616 354 232463005340168840610272639334682402214404839516680892417691575845529330685074307515001259962846771944742074 355 465132199155393392006516393688426298662077126659719237520205666533192278596116860294916088428949235333127394 356 930675427419284419514269313797916854165779577499911030715863460360923280326925228193499114418006505315027628 357 1862170246677298982748645818516797127908065439980755115804888271694282910647866163399669605167809611548876412 358 3725974042275539757085019272910355648279171930612527331540910697719114549112504307300840699580058400158970512 359 7455204978916553517603144736035003775716840436044939675180831003315330289338734703726586880339303993575814640 360 14916903986959370332971824361602158110263170465808668544600713547756455879965170286092576275931148012226299938 361 29846757976899631097747491429314829942790770883217044629427871525670221355768223186534917631873996300994959558 362 59719342976491219855206488171870686828213128601354718558089734258114525555184843017153784395144585887132320376 363 119490200389447948252077277686849830247464174378503490187245656506840547076990174729088682010220130799986292048 364 239083162760855104357923533472139764581452604193592351572992237347733367783144633652677127391874409775624028708 365 478371338448538646955832503549516902906164935958127170016803572491106842530163178306197091928361664064856924640 366 957151720315814595394685050164188515732132224668035635289320183762034720844740497105221437518018644161659325688 367 1915119626780952786651264248553086498359578607431643317935179394012626889174828594197310837192747993054927781835 368 3831867917535272697357606025252875478656568568186177809748561857650795570070670813879195365132267645822426562122 369 7666985855433278439907895657243158032264488986366226357337088123572818246282266296647509632437233121479583222080 370 15340457195859732834252869972076676582994724827345228967873066950921166062860319993020908266381115798952772127296 371 30693856059063940734603662830161525067004493039128461563339973022612232731609318928705576953068311947308480181148 372 61413535891655084974534058173709344088313993236804123013752814181888529363137505464570065155850591269807260639354 373 122878597300263040334692920530031982471638740787640713816360949507132179638476862123005966360984637440352071785664 374 245859994166897432991134062326680542455458235318257854543419482643133835526577882179317037483319560997537171668244 375 491925067485702335331985928276186410467828172551357587241291363801371343187258529447849662087815843269173462052326 376 984259216865523640828517719932447903134420889161798639604859485053852082323715225780049670276978487291260447504402 377 1969334371481232957398954251828081708410153036267224221831373115435431464495695747194036031644074101937275644816072 378 3940296027987534352898718585872822722669732193352094351366725966109262789598112381612113570946097618582968636530160 379 7883837200640793802312560009708236275687502955976493191750042971084851728379100811468540691627119459072935678638542 380 15774145444501776251293395260735997793301416202286929525941428525141430150736661191920583247839797726646226093368592 381 31561193926814314960795394490870370857014857302208628175051333034789291460126908606753985765860263557158928345350406 382 63148115257006865740185639930537385073575348402267251465128126614879859309190412433660640274951721612746173837895166 383 126347527983973230008086423992210212767505776990518138289445740485467697683513381061489420838148538620200875747489594 384 252797338609409107315897593199467951944479893664266521145240057868828391742876533488932424458012488364193330345734111 385 505798627223773726434300303289091744335280232058739185771530700829957570059523382618871253682751470138264289487613581 386 1012003950918394108704722961655255551300586848564899357437579886452096927448273737834727226832011982758689635889093713 387 2024818956152615555902237314435741665510369670280981565553798043059229249028285995166664829398321780716911710981101546 388 4051255503362114225868929960042540697951791143257155892881718011265580563651474471572868833713610751844818053825903045 389 8105737504335057291528097450830952058990144861827043320916865232369630856092199898496008086768238186379981153832058849 390 16217911367498005440380183296398626108918491128506280882681298308480380018272234434242123613516642709645401223359042243 391 32448663642856610929112856261590336084434376722452622606705044967482844438995571440827202785121455362510392587164658506 392 64922948275442287417433825704467966692078578693531248657306999357241540024282735316374307458704928317700709309061274028 393 129897021961134338879755024910582499413940027660004122627186555299456272738993875333305581474000388405748918682068526174 394 259896070337241934455784252641855559890449511346653917112919879596737684570664679917462812749563121833284746007360144426 395 519995758597020985154000229731058362884283862611050409914494655898980395257457717273196333731260136484051091854551840053 396 1040397902878864483530890033783804587684293253119399581780897401601565346292609846141940931532466617662637849136865457162 397 2081606898573148133861428621743497219804919313398328005024618415743472939514711726222304447116080994792097899211320590794 398 4164832633374734783905118345432797283840117847881268922957453901102383971681650661777213952764141075023377156620051168362 399 8332896186165347246498280203971508370866128569527357724658430136056289179093519846627573857320383191781545732597357679314 400 16672240467991003892891983931167961506702793869960254956861123065196904375974466512045925801174694590691835828647370713119 401 33357348943006831710556550379198330955804301956984029505172091129166176592133200329050230117912158320704140776839636476127 402 66740375775537803402834450640448662489463922618034339405586365369923757105734770130988685943972773014584105591410663733899 403 133531987056329238820752654047850582728381467868906510713895219688719265332330367373706561833689485785775873266733225575604 404 267166195958098831434995601230649933836632052070669578879247163278379860756244553991447857735909804120743518927313815644251 405 534536319863157214437771076395311978503867163383857191141869525766574872170048415390046091781380402513094301061463574492217 406 1069479430851983809441534749524645890940376117285762403878978215197064246037362772109404490859966386229566368560472275327593 407 2139770254561823557400883621524141910986713938128338366039911281417365112523011253436900985527367650878446215684104738940798 408 4281158816227756610543606894241712473775040985423284426256132202370784284551449232853247518297554125670746528018992434191905 409 8565545140466507206941295379909865089295299602863742202307328139318620134365592453251477725081103340093474587892548366683061 410 17137526904655099498117836061272884089716016842244018434535194320843254265500893219356017820074626545540793302980724880479347 411 34287890170191300541525925707085762627876108122218523176234440990343082272829310655541966984287860144812560132315752984325636 412 68601379619374514050380792876237067902059694435062055496727930706314606675987103067738156768040946752737937855876308625049415 413 137253812626780593624918657742674598908489995376366302149554992895868600719626164315581383770629142106921769254656719201262269 414 274609447104376578999566488989934103134123235781048096040460257578308160804331561554078352869269781037381506177783459511520639 415 549421982420623341084747712443740664133655582248313221824128683328066940563036245400171017596044854327296074871658325088785367 416 1099249064878862634478533086020443497838887201768792972403550181060569405574046044464872784243320613026536890359882822381634248 417 2199306255090284880758429377546962266954123282850389378626645699103333840678275912262825450776880989892892407376316164992130280 418 4400224778549297168028116622800136693689244977882482031147399997859967564242494870531837866838892978963467383688483506835593278 419 8803666471891557997943851043390819843557563006089759498656534740889384796509994669187160484279280223724768011844291248036711604 420 17613752202901979727156436182317289643351001567733490715818725660531513648282550347406177541310909590496316876699398999091679428 421 35240315051128482118053746890062795014079855101363702078854998987242577291703840991056619168237074248498858229088160530405060996 422 70506197923853391669778447856106282103740819355081437557183870221641988776585332717430058841190854835417653566998748458192666762 423 141063428410678003303142972380913395523018455434236457310434715692379595661648100526294226123325830790271382759286140403240475580 424 282228721824705382825231948555723437391083318463484190442296991119356890702241062648080516832290783243386960014227548142460550318 425 564660781717110211022873045427083051356411439465030488697032082918446224287432108769255908110049361129202653617408079228037061706 426 1129727464289592204147233311075791877071905462942844611678103394973579388288288283879257409065659139650345094191899217157919055900 427 2260265180683120512722106211484931014400294554023091767636080504594442848980350022854888912976382205714408035555104947046060505600 428 4522147736825439644660445691787996037802569579805063205143380958493229977167073887086628081847221723041418266979267091756952256132 429 9047523850012516669153151677641581157861269092537945068304400340362888117519907666816179666559604978777098449104571180706831418128 430 18101491368414596867343820219243930664156774415874291825168855313477030589866991003853676328904947346973818344357331825392501234498 431 36215843070745830726632324120032956703459883464753185677833120331368766783219298544155406630658552807261883953588092065907150351799 432 72457350898281964609780368082177026942230480776141193983850432909299167345554686019573784583498229089209773183164039354667192635493 433 144965915403595211479448453830860815943091791867108706582585245018485240853913466976973819033974096274145802824568501495876701472617 434 290034017910946163241447921025774461641600049823074822155306333031940379435672406677328735286662236510912602675111936429736225256481 435 580271913797251927004942671691106535008479711393424495246773530847301194709729086318556677199874247846048343725592338748545806939029 436 1160950561829181451754034961305717623868479546851271757804199538164211551359017835619509320769250587266837604181938490432772855934435 437 2322712498658988369825296134244307003544706884434961334050345417169576229338899656662515332113150074467109774149249183457178236102463 438 4647043482265599759605822987335254853581370764377196077316882466901823372255664449252569731069374979964007630766202728127776381604977 439 9297315299977798211005584677370765936636872576476406060365562591613981181848822807558191415569792571253406171875170461821677300993659 440 18601069908218581365799880610967611256751426304512738876079164903899331217549041604808474884978180328346992575916322355561377638630841 441 37214983762053639247485294954206766305975857963353712739120223297717117575265496847923004749622319648517853240827731569563000856551053 442 74455586668098511131190945717899706118751064050140754924393735341811383360410116018648472738006349022098031730622527157125592921579059 443 148962276252307038253027212729464909395274217494433825840211512396879346237431745883189181040295897946425856370720527796044999585449619 444 298026493547616624142013315029219586433765253255088361747209464779002234360758601399787426776843330845424944510584014563399060621585229 445 596256354469209771825835590521959181923518265859792001489757235970342016489023676984810567798952523523402306831744164093706937549832637 446 1192918448739405831816269534484934232831288165586753557004403286883768096556759188091634015694609556144038273364340842039614279339682815 447 2386646462901400197674300631756374680194676145759309133465169151947932101021636547435758944940899409381015592550016490516420473377701943 448 4774908387255070058207040537524181403102798110356080564013088012702609796459475352963277446254121132747574722925238989507956990001333049 449 9553040679142876846428895272865952857844377419608885612729007777818070716554140148569240625755301482349149774868009440954379504406067041 450 19112515752263397675045024697575671895134145287147700960255639245626639037656450344958288666034459147175620711096371413092846898618943041 451 38237874617237168469915764531581172226443879362407396664157214500291872776652365367864839676047032809201353620255062071863411608504507774 452 76501386158939792459086089366140225787768123391817764318861520890181902833322539802524303615613997820934421815861007295050245473310832715 453 153053950992408591674268322598180092542155916004881937232354855246375310507811239782930944782835287754588669594787868496070142701446254433 454 306210074258924969878841922897894729926221447755952132141449186927061254397731380911589583695785090296042762851049324728031226079087413115 455 612624129965293706061574749012288332878197612770749365651230186770065669043119674421330456407848992354232403131269092891214318262640702918 456 1225655503357095508441378574420389639063743732826754597490021272558501343165873289245289631931740332111056109853154382731769335873179109408 457 2452124053262977072998070842515257421743739697413159032551290311866658148725746465411832011333366504310378468370554798953062895305328587808 458 4905871287661713573838735747481037526937524228484541317499137571097628761493933580222513823299527299845801822257679911194567136733854384600 459 9814982998216682914423455191767559832154956420519784616785789183935854915288757663758324011586053385382762721549468947977685837322367662031 460 19636434640374155618542206780112791839448132797320884194973531599954545362680728500833036031429939902895002449336865313992455853743206306966 461 39285781368470629093797490749013460878945897849233304767116167091460963589647556234000332187373539557837599356271709226648183518763812171236 462 78597334698507272937100130587368409556098889524543127825341419154247263226983207086338473246782796556330633582671091286187556602669187971234 463 157246105000531239001601231178465626357309202149018954532963806895604961960325313457023092056796502407996946902352801466431393015096099186460 464 314594856626673984066599447309845878794237516054581145653917261920907048854019322347578049527881451690745661427584092468845881674020345995322 465 629394541886864688354301310573190327172249834719074834509188750950585315935909233701515737215028394590906252036400352991525423110291475960090 466 1259197783194152288435758507775137918630046154854110154795500850268526205631955966307628157311186178427284637924334530834547485433641306424154 467 2519210999564233476400916547561304401978951961216891667599447453224936381654273133091022640321990398334699600574390656812922271492511523768877 468 5040048853350618570668594887921802087970170869156915068578551326204449598205545046253615616784232864327875753587994691853845789290513451525482 469 10083343275159978632028888034113742445826554638204890998061793359263033232412593737010512872845543053384513311900468145682428471475553245590468 470 20173161278755945457084508267607482381132003814264522313317939819181891267108125990212483788580492729591248059629105819882025996955544058453944 471 40359239159896954186823957549769711490192037427460026233619509912998631347528420601530366480157938160483079254402061452035781445910804945719863 472 80744246188317584432558112596688690860599218110012240867251336720963274100587353135602324668343429075877983266412347384853438734451447897932976 473 161539899062630619548067401227296693468581676436667241768493887608447155331572462093581135699408318566207733842477451554529482480657284557976976 474 323182358279196790621319918125939153709841358124134641457245934583889040647967280845754817198345820035619844854938591533926215891572276733583610 475 646569343126563398414324624685401540701201787294114447489909995027423568159182765021923493417318557514096310366829956888883207718448414660659003 476 1293546982219035917596237436131699785839022427139803275229321486977100862169211039988841237061037173590477191392313200848570096485168460785577278 477 2587908710216226458233400070230902745828325075545091845834172308702401751255167449282396843443536074098300281958799919707808088946856564672407964 478 5177443366098123546211881690582501047101746772860194301358533291073621705583931453487682445086836888414048163193746624692706941575182297980490148 479 10358131833760327416962465481463236157029158574092329659055715033280910969511745136711170460289602172552076350199488978338030384494977692044020184 480 20722740891174826651590489966034519185372868874434276339592836698628346995585525291442071633184538826313228966166827431335374643429866162053998375 481 41458411419016145808249908414685914484923478195673276898966422763863309632174260185361062827559203023824715005571317817797584038331102672921245379 482 82942634600380728137657574377519146986472369766275974915475121842192825996892616187922785540891950732725724261008982844925039250846959730026310871 483 165936801402776718960196410848718391246790017094111172226954046091888806794143782935318101889574795493835570555520625770658622435025213605096041715 484 331976490667689358579098805665361467811642137791834261081157138860980418142213028277572110260522168364664257856189916002224551644039803182485048103 485 664158413196483023287412390634464702265143812283029671380175385265919895158044254521040896461202134748467254288169285844961877839687300298443982155 486 1328727014311890936530440465959872334566881201837677559581874429133513320936881283382548843753411831215764988767581956015245273577619048160997353133 487 2658273063104212418894587343289268987665878208122964460931828831825855266530868006311484759462056035191501641951161704392475923974747308934333019361 488 5318181505729923012465236170558115561489160957034625886998020867287467160957165280905088039902828445380513480647982470217847511775248794450059364140 489 10639628325830511885935666835724480764883483258266052515951067949444270684401336777827295633028766570024220009976151418062517888136153776473408122768 490 21285776163079660455341914051164775015394101014552865193422771281439342948256040650493775350379567057448725031407940852813281938904568652454194390446 491 42584568489640981507223309753239994359428396438200302176715879303031259850143474262490607287012800689559479454698920950661915090092302444041824425294 492 85195122061434608327554191688409450146275334516399323400541757572686816471086475308611719441111246477756760441109140262010321442600269834618746627398 493 170442116334082256977951988083773182466765339750587065015661786659453829266838129335339136224305474288993810450757239936689117116196412316888095045614 494 340987773748247212148195404276102909386339605248440978994642839571064050915583910189856257063073517087592226312366236843733436099947438193668031521092 495 682182207740837776020229718106398408670457908343772037507720189766759066555020894085360087760220190023653123807011662378783146239046838545283685860637 496 1364776862291435383075660717834889767965585120835558743539040858868247134765631813915430145098681614547397402359113938366977921611516633244040161076945 497 2730376814967385415090215737882342383524099271496114806038054864107206156046951563848608920051088203661168401974527046161954818725878842998033678142081 498 5462396104933529041185861831474690300940829385978232843029386430755306978357038171275271182438543042668594002026890711402072588136543700370522620214689 499 10928069583192111256971809003052812992981003051022028666541172563920451132856219354763371106655407135348969452701601744373868035733069697243276581063319 500 21862678510689261599274754999236937008151680439919705938338405117527753440384442584052325845961827411732249180117241551071302593153704916797301473198777