0 1 1 2 2 4 3 8 4 14 5 24 6 44 7 83 8 156 9 292 10 552 11 1052 12 2012 13 3853 14 7400 15 14255 16 27528 17 53255 18 103212 19 200379 20 389648 21 758750 22 1479400 23 2887960 24 5643900 25 11040973 26 21619292 27 42369251 28 83101488 29 163113411 30 320383832 31 629695622 32 1238372630 33 2436774903 34 4797415384 35 9449586757 36 18621684146 37 36712491336 38 72408016404 39 142865491177 40 281985480324 41 556770753287 42 1099685603004 43 2172680702633 44 4293899145920 45 8488484151542 46 16785143587328 47 33199476860106 48 65681595029232 49 129974379688425 50 257258109356164 51 509299880331201 52 1008480331637216 53 1997317284218949 54 3956480991612192 55 7838813408469250 56 15533445472451538 57 30786383203922809 58 61026755303896552 59 120990174004670335 60 239908561546904702 61 475778653175516996 62 943681782797803460 63 1871998791128104814 64 3714009347087858186 65 7369465890491394734 66 14624562088778337652 67 29025645879683199928 68 57614458360665628958 69 114374740322735517781 70 227078674942861671716 71 450888111501131259499 72 895377323393328827986 73 1778226176001032555456 74 3531915374636617200804 75 7015761136510829542136 76 13937323935595799796490 77 27690003726404006844072 78 55017977665035405213940 79 109325942104669048168084 80 217259051469470061170866 81 431785106687425898552837 82 858206273485197934683624 83 1705882485006926559928183 84 3391088444098370993481750 85 6741567973046723991615788 86 13403362192986606956238604 87 26649980282532803245438181 88 52991916559672614820465016 89 105378321385869758115057739 90 209566172431301739437554372 91 416791358708481489905174941 92 828978440245932676666041732 93 1648899458790986998797827204 94 3279978147914777956552262952 95 6524887136928332458701565742 96 12980750355900641727226668784 97 25825623188379162378079584987 98 51383719240425946762824585676 99 102240622724547829242781680291 100 203443671861774104476690390176 101 404843503778297148320437422451 102 805660381405251793875647779616 103 1603386604554050918680943000424 104 3191137260305837517610470724562 105 6351456112585758426111491816041 106 12642160652258407798027213907624 107 25164546619501364662172709375399 108 50092919510005949435227384721326 109 99720085590657299553335887917822 110 198521548046381813501645567041396 111 395231028110568121130711938684560 112 786887135931424546891510328524730 113 1566720652637631154160421289653060 114 3119522227389230003869104155238588 115 6211574320569420868674119059845318 116 12368928325278197561599551079585150 117 24630824720174008594683598065578685 118 49050342453674791165451516334272980 119 97683467238556154685750817680395839 120 194543063813141682168342868104521786 121 387459073152959664517712589624384574 122 771704551837799663468469813629366268 123 1537061274830740939851201224310353146 124 3061582369960546871520954332901924138 125 6098389036202083759289196860272291510 126 12147823730585202784672360586416614836 127 24198909101449120026411233239437456465 128 48206635836189121995682684239637059504 129 96035405599937307666771087115210646826 130 191323901200656811764440500884524307088 131 381171285824772396523416007511785001966 132 759423481912159594560780793334576773368 133 1513075379690284751342029306754016341019 134 3014738267136248681243716915229933862528 135 6006908004547150749707999401619804706320 136 11969182319811044613168248453560460034082 137 23850085416104949166273274736580821112758 138 47525552478970301335481782712395202520788 139 94705677852394269091931539404183818059314 140 188727983093971226026288498256753971056210 141 376103915876263578393779524161083365416831 142 749532597749464646284817184832560983628860 143 1493771440244685547836790016052413917937729 144 2977066804689005693411340685383499030960974 145 5933400442813224039237340063145436216228234 146 11825764942165523449186196356758844576184540 147 23570303980985112770493197239395911872232692 148 46979819238536513116671046163287463638162370 149 93641330800949359093455260226819586506070972 150 186652475660346732766099545297682189552452996 151 372057223158488794345949022053773397241091655 152 741643857246492846788162593005394212010451968 153 1478395449914667601491045026240076650643170710 154 2947102593620423193844883157443548676664427400 155 5875017885574828068393757158684705583353783026 156 11712033661186675244430212582271402979056339912 157 23348796108983890917202879443792895430004718865 158 46548492380097819860957922664030343652362223568 159 92801624455744380847945777312509804321800214938 160 185018117456476672680136855884586176392444646322 161 368876975067718787011506870845042873335666037080 162 735457093736460050118012751090901102729017893148 163 1466363130450890539140007062807927889836012976810 164 2923708145709277548604844672341437777455564268662 165 5829545489570430964423377055843637892463901616953 166 11623675203574799138750804947686457091159007443636 167 23177160667213750762065387608987159623098922892151 168 46215206200950930953441451995779440528982477420394 169 92154673081732186781179911909886740393129411600838 170 183762775493563822494667012839909379335401003018684 171 366442080796337647863025510948532565237912863515658 172 730736279872788688535981813134400626117658635165002 173 1457214357938955387472699846782975387475608145241942 174 2905986346710516432024491584874725885047944731155156 175 5795233890285818480538464648870660882791331625004080 176 11557277862945082720157724930628211836430137761094542 177 23048743071277406036366118013336966437553461200656207 178 45966979126526111883963107473230907602937957812855448 179 91675149305140135073230114353985628252139031791124637 180 182837029114102265447174458875804495626020087059672618 181 364656094907545474214122666205726311661171839525756528 182 727293176961124510246260809461417753375757541420798276 183 1450581689842050466147125940694568840435698573737512467 184 2893219860763171968363494643045004866297828286388532864 185 5770682509009851635098501803464627591701883005502977585 186 11510106725384648159692452255650122793717073475917480236 187 22958202226594140132805241658919207872210803880828408463 188 45793379178822570951697022910096554387082553443785784244 189 91342675566416139019502043418004959932674893513708591772 190 182201068872161963501151230122498725359276329960510946424 191 363441237408619294003653395981643592122366130960941008720 192 724975801367049213014070558841122180091448812339115762660 193 1446168115330623680357870041660393621301843991205312176055 194 2884828199322129557735702800863066001114016443901553700164 195 5754756699911416639732333850268510444422531791359213462979 196 11479943739091583073007518893684958703166896734085413084092 197 22901201755000019953035686870829085692931432632136124939803 198 45685927719150897499787321710532134815186953181020199954248 199 91140672494685461192255822930154385281669478639298980739334 200 181822471832099962968060542577386650668603625086670800800042 201 362734095280488090770275748362277820668165414699457055992993 202 723660117653441962693888698360210925854038803430729973377640 203 1443730999184308037515774891027006406245245943768248878670207 204 2880336681140657715857159166333972043410448838888183224025254 205 5746527731980680184302263892700454718757160717539126503094744 206 11464971644619063758462833395901553376227549335918104715402836 207 22874185486422783537729381396073012840841245868875007055772580 208 45637665116751825173122420638983648182378188123456344370619414 209 91055518510754691945985767339995227194210949382387979054087980 210 181674575190697290269838273327854838469523722990634815343012788 211 362482474502766175020886375435409539016762638158801374855448210 212 723243944430695802768574784379590465688630758587856445767544130 213 1443070282220965409309257031668433977980512347361468530672774435 214 2879353582083391624046381841691246371948524809232459221840367740 215 5745228531926528637779770854723276190635054475434349708998972913 216 11463688242449602969297591944565303853265936527702983909122551462 217 22874211356671391592967549933530519085649854286641786110400635986 218 45642828884250222681128180181081790842358956600286059533275134708 219 91075926038310065893299190220769961452872497384451123387923042558 220 181735267161076526105422977118864250858327527059290233742375492006 221 362643056020813913676985677497613672365592094165673319682222200778 222 723642409459975284936463794063781473720886691680682060425935338556 223 1444019667799925829003251011865808385187218846497069469606412850847 224 2881553041440155508290642295625185280016902827548794197404222236512 225 5750220526369996561514262237610573590166231997956314742044137762990 226 11474842065327845607222440638429446099145939474763980269996956838944 227 22898826591190848567769266110793092714876930528372595691170800679482 228 45696611460388451584174903795948137924971200674317880817472391497656 229 91192471394296900229997621681461753276284169580363646105356157306285 230 181986074431202671556412557565899035888537037701610190422046479940848 231 363179624148669981935706816785755162231182835566054265689516477777952 232 724784509834664829393770709286580788312972572209994510830985020291198 233 1446439942016968879235459447092851706685051507635047300826679979995298 234 2886662088665644451142364326653138581132963009095697527725539453178204 235 5760968442397325886000729494936096269002002373418594035680040666934334 236 11497383424184498495182527745183085482478925502638670787658800994250270 237 22945972591569363973820893593739511111391506098684137048111053600504025 238 45794975389465281192875398852753231703548515907044810411297035986501300 239 91397235608390044319399209499937424046141182005473809268919202063165131 240 182411464045441186602212664263038533766257091525391583169310345017728458 241 364061709510021851189612620446607474331963264109391643114657617359001978 242 726610473698697892680784099995518965424679891436192892501601316669086644 243 1450213843958216734110030820447257800731286592067628649559009176784720912 244 2894450668161938912636361958253661484195858670996787123398179840287465910 245 5777020907629272935338401240710092587670577056032552875137544913781694936 246 11530426674487518332574884516683582434296419506344349049224097798453990140 247 23013911533559021072886504245687778703642672598847923199308196077797519165 248 45934510518572202926944886798974845607375777616055928636900575406978596600 249 91683526570138662991406515066828971196340608210153878332077911386373735494 250 182998302722362745651438175264731638508822501513580421432911934644614850120 251 365263536791014918841099602191019746950248704416895665370660513679470391298 252 729069712191917389082102330989031577126602272285114964419917453476981887648 253 1455242079005962419136078172662309165631118445532724064083663307880814200707 254 2904723878031790543956333578357195398624220728747345565350050562854302156272 255 5797995339095524555408642217290770372127834980011926359494371265813249102373 256 11573220791783747188262742743403118252790400985583065129842061614479906404140 257 23101169065566650993886178957865294393967680525556980655638250452700622427533 258 46112322396319452382059342476661752366357601123369605171992828243754168871180 259 92045661650085194715661759773009778595644148379457818798817241151713298780997 260 183735433396833339883821859985219868992605881693733934746459213353482904116636 261 366763199752579439770337203286532767432018223912272980017075808233672892150804 262 732119212032960228733898135535496554686088278449476232870634024865224613978976 263 1461440186611508112988209465371268834203569703516868242669657252773197734166966 264 2917315865986655295208516192703898424890310913705276538761271910913968774790072 265 5823566046393520967978322039727078451513039934135740746861178948259074994577827 266 11625126182557595778787905261998984154076475934348312311866027660165209206130044 267 23206489104357582176093915994550905086186989940166249235674168698023855695586021 268 46325944144323886787525686308512147236150025203617885471974603214021893214297636 269 92478795871547129335644525884316242657319463916453854721977377870170998005387093 270 184613340167018127596589312314817046188780912236769804804411358729669223597516992 271 368542007839431924094161950095784712643307986996394195495147855621473965056941215 272 735722261215198803633385109729250643961405724709165061343714932425330792501662584 273 1468736054799996683943948643461572887852327702487161569094875357060112089768541890 274 2932084981014351156939926187139986140904271122222252569816235410546544962009001120 275 5853454773431448534289626297372821737790594191603000164918627842728011851595186662 276 11685596231154573282813963139798638622407501520276076050687301296890648406563900032 277 23328797829868720916812316924038270086850737320997255893012326496071746543889584143 278 46573266198582437836328753055419338398941549776195744480782993658212877774708583968 279 92978784799640976470778167642941281929377083963245565570018487308621551884192768638 280 185623880696631736276655876335219895995484511386416149818891566935042600853990178974 281 370583963868019210929686762570308142102875760099270245759078510527235137400524435644 282 739847429442262128634210388194531797567673633053628737005888177222047105009019895972 283 1477067929789979907855069937976166951792515361547804382071778761956142042031792482396 284 2948909887458283321749885013357365038605354367743718371709380922535468014344032214454 285 5887423111116167468443682846180867074634772349083801954854950376963851330655285527413 286 11754162484229974934263500736956526662590442047205764183447336799973018815725220045316 287 23467174752888395037784631825471759121320621838274797104069014537302437343463433289435 288 46852479804847050482578227290119324827592026588437161869015118335470183979712252253594 289 93542074179237006551831186499128332484532233588006134835496813378679364785783403198032 290 186760070644000247367954071920156094115435450641737107017603013512300626797725274294844 291 372875342916925708637677516943961688770661813755407310777131325028026510449992557014438 292 744467745441789940376013731257343618841972623133042611703317780440822891606873219362406 293 1486382808655289431294151236821078524843958620938375544874175665266499701870587077879842 294 2967686424408242697269180829179946756997223956206858451883081256066702791760002800085708 295 5925266360384245523198533478363967160063479001596446523370508790167410637195614138647991 296 11830422657769956502854554523045363360782335121590631243787798724925617132044260320623096 297 23620829276380657263530051938983524851711552770253179014141736318588619693761385425860510 298 47162031207424518359262365401078209794066793781571617777866760320393001349610319239837624 299 94165610389696391225942126377250362091228709475253483957584023689849490715028262634591586 300 188015908618694617516324335786490780678726204339093427483477528606529755892116140384874416 301 375404350126446706993798773635778851032851471614117484041112913423442210537495087873501609 302 749560027933206004625632116040580629350577857123382317122867897128202778483408635421540048 303 1496635131213163246536738018697080278166209202154661199508330241754955428844552252276194901 304 2988325047857573266891246358287478930716222622996224026873548967185803287845787316652359776 305 5966808530316947679575907204093526069074643115659545419877828218914730302777993410951018061 306 11914030855169539926264820984752477072961540560651314289821273919744319727627737697867949060 307 23789081564158162450224048500806225640902668093785118534892775494920854978273796605546982089 308 47500584229831617737384617867346873417638092792460888307119909261890833882227242910866397080 309 94846767250579533862617258707952255541751396655387843545728676796381763512929468103731959578 310 189386232999680810576987401417959102831041304398772571377629119601888997560039172140323805880 311 378160840588838558407609440943549596068486636952052991649610540042138473964224361987443994388 312 755104337606012761700691731687095827284355180272666266505770221506188170024910898762734951892 313 1507785707773513160291000232983744943079823145061584761659468653339386395473398526508831596607 314 3010748732614769689276670369605097631617093291099816343337820161333308779220519555543520706820 315 6011898232509948314229554101998606321581534208074037909218719890600215766924205988538510213721 316 12004689532631804280812721766582436782323139135088052866506809681351791041617198609231577940992 317 23971346816377702372281164014690604027972011583991531086618523745853885180035653904542972649709 318 47866989498409066030486247697277901461556261318836658182318070506315382326127943400512863369368 319 95583285781494701736756781167139798211558583872999266138059594022653106543473076748634053905665 320 190866604016788021482691465666016575461784285181965615008014251785519999975482115478315707232968 321 381136088511307389529511845029662916804681041870800710440262453558690912254847340800304594331714 322 761083525205587723367752599889710831304826449354614446580954773429156933836546990151307224495936 323 1519800834362568232720083793732561391906783619691002926819700310340806852024188041487663678592086 324 3034891239944877900664367367901919942070019324213892521302541926542356274594149794261336721462832 325 6060405288973249375908451974816770850692311247936560947142504051894072492417369442928757609112633 326 12102142856754545301433039900481636195699764846514422384743335426981002289078409205435726013727200 327 24167122261576323839296295669810481874096856423797616220409128582250208381322424024468261864471316 328 48260258967054688732268100389465688378655048484414973701637551072411716134558933536452393777152870 329 96373224307449812061589729226101417642926704807831911094039951037449660395286935447452049213215998 330 192453206023655306516231713766027453389946831021244611246613755998323478731716788591206114237476572 331 384322595789943630779719424106039392827247840617130540471816268432514442021621990329841263829314618 332 767482856549313991338595750393982858431948597621441986601735363498804356943774736233290701841069798 333 1532651558125857552644633419093712200409046556861032452235218685011237330434438128852717746612457877 334 3060695678404410302505156055237936093218648688374551602013670877154786027990934160036180085058192804 335 6112217912471029360009024225926610279666588091555212948539715858818639870818154614832420701444085123 336 12206171179846314159258665565168259317430364158903363564159630929340997895739154112146694276557233482 337 24375976331308664216118618607035932554564583535424406326684389405340143052431823225673155503067382554 338 48679544704245639987688515761958939778662070735172914411053864154789375506070538132662545979110660628 339 97214916888394198162386607539286936289571155847663800892619325843462816849234708325349267840731952168 340 194142766028840315399812450080441757024623871077522716752687288073041512552541808646306766522393816390 341 387713932340044640292002299171407601633654665636547970144463465231747310617873740792643189136495582384 342 774289699575419276792023621148919365651359968134772682988067096720377163974569416420202515034703208540 343 1546313063913770911447514550529581308950063726688491408361470879068961349294178025557493323780067205821 344 3088113301425853308796405944670726336011468310588387029145351271574666979291650694234983163501967033784 345 6167240349421109408365911489127633474284330802490556058941845848182412210685974884210864501273596747350 346 12316586419048884097527093775968962890165280074955290179773993948954416358337379910903875536347413047400 347 24597539600871671242782070606774554734868577552045502232801673998022969814975766444432472537561833748354 348 49124121131321752328873455745079878181339213661225102886960389978145777659215413205344179494438731274560 349 98106938493607967966061426449519849087048331439339111727499351538874586557935706077231475315429028500627 350 195932485409342770863605389739114408830523945853818565404838170284403827959673970245163655077044356694000 351 391304602192385866136647452902826430600239506861484615500895406257120858865182154453579565535705334685172 352 781493261756422743081271648109206749927612371533952087284130931371165456789656484471757624499973792900714 353 1560764159320982778564385192891005062083880921402323302006873544560139908184889959263283402953095917651338 354 3117102497374317452710379478138678847589437765779890320225041073234328515765094207252333866677358842338564 355 6225390899091320431721324485642758166638700880848491908407901643228323459331799610895049782882051945233548 356 12433228171193802511913855144436400306516926647180344160517702514572931455824495892642714798333091281415118 357 24831497168623900552643174498110464904520945439577801572174839683076292020737414701075902185324594222793513 358 49593370073855496697617149606027114359094708356826729667429568749816955943914638183897305045258771719531172 359 99048075677257573542089238818106472891241919134180526112255961665548764159603646951241006182600072382903035 360 197819982382665668463012149036928130084099244169411211615430704498988355052213735650399568953179877842875418 361 395089930631073740484255599442023846607331624469690694794821275103764870562345875294603124472605576130279988 362 789084368668284192513363392133268997175827955907928159780624344578266926219590289389230994432375942674572932 363 1575986840228121330458256303791434766870245816299569106520666158191612840326437911548143180182081373056390332 364 3147627937079381303605696884778490298544480072166109235279874199846427840807667784899669540260874616721107858 365 6286600240860857103389373292628465941840762159786226783968529015402263137202241807545139578051303189480227416 366 12555960430355081643437914421629204979294393893824161098778075807564789362303389427309522862208535358837738820 367 25077582214485081013090148436502095557175869542928819578453248999115453258099688913181368206143003850478175298 368 50086768120234326079652882336898308380686467285453598142379053957596082035939458364310426146544092407161975350 369 100037301768562774318101168522091092295938282400991050636429964493164556926961510014091102584039501702139091951 370 199803243313304848772299815576877735553132386999289299485498957165082377780299391107584810441370609775158497928 371 399065968620071985724913926104986822105447712120261256094458578253272049603887892919911139488249180665590131325 372 797055276394841344328841425496659437446727883910684245170635711091867779218565338952427707923150177360652180818 373 1591965922565535503325431702032145190208191062384282878752948722604307300630966762802400247630987842521264207370 374 3179659850983557842106734338720648552600467709671252678021548582643257794907981870396032257715294009505062326916 375 6350810015194814081369028583130171736882768432341115301827213985374319416059232706483576203830319154862749358099 376 12684668802051149954416757316071013841834473325428604640478218258842945384727425077314498444634696804388252990196 377 25335570530692157784608856583750952691308845660489980684168916045584710057838387879437277659637138111614405951133 378 50603875883669261050996628423327783155717691566387331327520751760087579993646178381052752912120746266599276922724 379 101073755788585054839083997401072293816102196622644148176372256561665558096516350739872171918636524452952515020419 380 201880581315802534413365217280995095812798088295766813802197279664462811471694206563249573775818650895235303918760 381 403229411516866674756747442560908886051405876737831072343632473143162600781527220852739351953426883793000530556018 382 805399511908899991827187221045787841914691246677096419028176124572931422239942395006802507450098107512213062643936 383 1608688728863080526600741916177399660069127689192904125408754444983959786026223243524994479408966879919283331446092 384 3213173413582698800708278979084118500918331333160757846037940282858088976734453806710804786097630474330969750232596 385 6417971614748536881522597150477151502668479300472253547084671033290641323754667141748291185185986433128883799055305 386 12819258129005114547963581043333100092117226173744705179020684151708632360609037359261443165406275691663442896644988 387 25605275858672300803373778248746190130685535095915314618761644990040536799745957277857515916357864069670048089880229 388 51144328843223394948956758225990759712494194003045756372974217769851647311874509492830107649619001383387335586086412 389 102156724460158311208603522223081541279252961981371847653706516450993448731110742459366781064795164330033257976533097 390 204050600917273116775357356312124610027730125809340415798384758564828360019388529837965040508106678381702098174795416 391 407577529657265192382312526509597314311674972471321393817927175642073131369949749253045158051709217466069709414967262 392 814111736711303734221871917557858649625495185066070143187600636302297223602188605504502627241804635935787614952708926 393 1626144820369378552081610844849598763485027409314987989673957294360018642096310140324258738261710646743353375278676143 394 3248148217155450684492938961487392503815231490829745451065690009088658597942520307653078259954742336485661090025654488 395 6488045150434249676503359319002744763408631865742895657187052817443898912972993220942198174248177857190087726986812625 396 12959650459761648412790595394513676596287519050372864113893699243727067113053470826514389378432164766154804581191931682 397 25886545897812550413691829699078948970841850736691123602517541499556261437884029976931462132808150461427883578421159256 398 51707829501622986263543244891299614373837187507055155224223064818824725214865770918186300168295910290957383039875032428 399 103285626798577382424922277224212517426119342818499010103087449865190357527564013355827992674173682826315213803047213148 400 206312167778197698124940405757035620163976029095642603331963197344610629450272696326287556236285030567248212582257906962 401 412108108854856853598742905605397534784281034295356633584121212904350814102725910525803851868873587262961432775498262944 402 823187629904582868564190037626152942481072760552302183653521823487845173138768336367422704441822653851858568930484260476 403 1644325767268319859336613678152326454239826360102144663900473852063224799008626320583134874147608450580960371582936088946 404 3284567820177632574480106334875769832585569853773820429498816890146035010604872807548964904514914092483359167337388344534 405 6560998563905276874506238509275026902647616017184329687840141904638562095828032736996647753631377064893972851719873784829 406 13105783304365027726513417320792938276149196435929266084228610827147540606074539147612063566115565065441507982971279943588 407 26179258877058236693407840654286397351688506933715472111399053539177436551241779552908588253827355428691330617001483451787 408 52294140646635733515730191064334286899813012704419957113838991602683980668699642004823433588671268300916042698944065107562 409 104460000866209438222214511980574892064515967881098747127806744554034421861108614139871245373486740194183934200265759524658 410 208664382656532752302685595272401662868120125208774975082545636724067361667485538586031642229863664364155318264680775824524 411 416819399221729877968544815126852221615845169997426757875247630472871810080034590408992034614700088451927231374841824669278 412 832623787585576633463631788012427443642408352110085180874526998734083016838068075420964079252016446917836589603269007625338 413 1663224950900493860639160987261873822098652184717243337512842994379777745649632645751393728287090478949537026466103541067782 414 3322419358507887717163962964336785644567630069724959853348751976913022258465746309092520400322262262774546431279130454732340 415 6636806863159220975144301028087629642821168570113080021968866234229397729292506248350568429187581641372737340070707830271331 416 13257608131532497649780790567066108144265148657430471655308285390960804601424129584406158775581659494257444587416758805413956 417 26483320600221094828902598296201113129146711884675752781675290404850202424080320995640943050284400469847857608461432557196932 418 52903079541705216175889681450858512370197674521434553409100514964008363379771715773979912951598082502839002392659478579905744 419 105679492350069708694330934382080861769505216552628013861334825316283198488176750078033289343259010659898475859602611314513412 420 211106558948171538347892057017517272086494398073807357780044523485729315180673223234247627660082025000614442064089229246174084 421 421710071005710276983666907835816809118523553744082596303383175520442782714817451943558348826739422605188558334827680233039141 422 842417636004528690134727134932456310177530585225579459819901487928519797507484065120302971972911849736906228500078686321345272 423 1682837392995745954144832013380766590102387083685582806092719941963233099904306988590260118486160382017432808931870145602263174 424 3361693209574055438021482792047226086269899512827405136936483555552153952944116722402307830417325895565114835380317281509573798 425 6715451462142702985234408678296720552028999020782154897217574187759646986474756425379395140921327473230444653248727540029182440 426 13415089069915359317128092966229019703002359792781305665423511923761539491555638849855177328875374202784735568576393344258316548 427 26798661891796788741100158378724535141748082807969118353590280612459840882454048374486521779745823531335092482008703802310528600 428 53534512902593970477452988423729808777585967568318105185017419658017014546664885034464192960739257104598840748288717063165745502 429 106943844682022962961237671304256094610029047505456799219496616283641954848556051032732991370305059521415629734361215135510711849 430 213638203255102553311949558457115669127672254690555233822516290695828422761038352472492978923878971960115401998001051549073311428 431 426779176370286339366509627408271018977035801633230837457678651579882380383430136368397076999843008976123827065220863424066789995 432 852567356388827129474917149858110325282326979210509810638570123099912219859111911981633307190222059822950499360482675553094758810 433 1703159607802735089852646722295615532902721038023003193484033670028774516243752221129428588934917285870316343909602985011886651520 434 3402382701506877503578625230709794656830116778085195353419716078818298561244613297155492526802598854233793008155294811830865334588 435 6796919608592437714111828358445519862010690932569991618702273926733858370102219638848641021696263599009393734714323514026761590134 436 13578201782584460597921271515886483636553188778639881032907165021686719735884146117855695919278515495399937880263710493649134267846 437 27125236382868398680565285373178916671621231538955839928141864853566275674343190874706534389593193949994853084394167836956502648210 438 54188352541734107046216601513438621998495190754300862403517878953074903499394304189235672669358220226541542136346636958269945242764 439 108252890469982052367432725605944083856186518862827904202300243754201807349682104502126716176042667078065248553447318924505069075273 440 216258998527724473409219060017647970690990728024261079383470498644391020767835815240058029068626059312943304180898581067655355638844 441 432026116229122534955843326424948363643555652109763320830514346002511850554336504131041682085406513427517464335153056787828413463564 442 863071819692291733919046460181301755088914568222642743596011663535289660486500609321747427558009600365399311775368204251705789238584 443 1724189473709782262319013447759534320521236093159807179435112675340146881547569804710914523600110707654543908705642494125998458384236 444 3444483860551263811438180042816288899379635855422541053906474292315397587534412407643233219608735771804712325223465113575491861421580 445 6881203887049899347536902909068688889405739407922753446023858876759859214667792560289283779462100605168462924295887547318729608700031 446 13746932489155570797745816975521423639411312535482307888671558394024823188877752060648087081996356177640856656476910120762917689703048 447 27463018586984119624271491880754919917537466616470967685182434395278072519559240730792626224534813813595293651853081962151188846861929 448 54864551582128461316468849492660374513712917509504561980262427651714626167333342416224593143968959528950914055788745126928384920817112 449 109606544047828734478874286725095878200958735859014667407510434454073739265465244054102757342962928836870242337556661015157777464603397 450 218968789404663616972209141430921948927477789470258435113010798456220054671013284682177082276184282306780396917849682710643499217841444 451 437450611397289425278059687311838508077853559260132696775731782080448650696766349655088352189569337151009710267424802006123743315214425 452 873930529824434973310111902031747789212379122899674548093200612493183528252136400778704007117550007221257665644384468355465901768523136 453 1745926121524852313953597922887318357706325989508500185341710190088394872825730036726687041180499744072614732725093830356747361475410070 454 3487995191206133423128778618335721540362385688604408885279517319330841468382915550959648411615262967516767148653960866680566793796513288 455 6968301786177106564127174855226086602244761476412047627501355038393390106892173644369456138745096256209806612246752568831013610120324040 456 13921277114250614737816440006805874734948810652039701740961142029977669062931258902332268579437855053017788806650335151941244105123386956 457 27812002224263292510214676300077571259094889907288216310988575932069590959063306551226446317534717635889683472545843244494919766413137343 458 55563101158996496575656247368755974288772115076713997300367496317028268380244691405870707524698249065844251689125740288943729642322653444 459 111004794983742302716684522146536749437163668627909915615430767466549369090072556479784586268765864442034739903484020646330123016307351385 460 221767569435913051168453482054216994433456036271571016481784422802417644207572582008943671251034150330322630022846349275858610456063945240 461 443052677443458850933466483634116759492852991789421602481148771946155902426704999446726511280342620959861804982797582294192090400001659869 462 885143574152860873602262034933618072665800009338794347129079640028927013991752816694102497222837723158356520373286948512066447115302162744 463 1768369837049242457532551166100428200624499670247579262175423376495934532048012475134810928480818845991354087951003986744828961569575011071 464 3532917484456348163196924988959588371688996680395855525552812192153502785450211532619521104695569680669013370689573971408175159911210028764 465 7058215321285164560344172678399121230988029939608560429595264557917918114277326705503649851394991879896751514819391196901942839572003059432 466 14101240544479169320055421528000428434338697504243465710149525513123958389186651631560779032510026919856918915950353998190036569075874602288 467 28172198758806062669866828600658800238426059938332384593367336032970653341061227554580572128144872310799973047625423836797791208419023115776 468 56284027540697739997685205887485303440639979058360208007378093798205114825514656249356336450719562047956569135528863958872083385301863125452 469 112447702412705862434943064060357064078248497825730695119486461718724514416089027099991668471561079782057637073589574528065496116572229379083 470 224655469926124234235292773951617101715507768912125857786024967998004041536711865670150774000669740380700812356054042343250496592656823307720 471 448832602727079464760699225456573869764514215773587405826545699969666450191604004711841315169462208345114497720003604403155233042857786922400 472 896711580267091041302636130338608433411683445126267743895272017375058861658554912686232427891842549017475903076817839583833128635518324363510 473 1791521975961200651866226439334453976304965007248388667899925299800115773434226306356186854095377487063576659645595368968061330931585001142630 474 3579253650206767920998390420270163976017005685968721728371339371369707809571228844685062681129409802546618444993978544370717537035172133000540 475 7150950704447455702873671043534900706586905790646482126322174499349603349292573645384178561353036626496634092696289049520490872781727150449154 476 14286835978981164713817634604954193878083289237817944742158159350875420730089546829546608481504600886045404494993955608341457589963656555392918 477 28543636120070155545477854659255771584277741367398679604829470110016785599224799441322250951094770368868739501792025973301214008856431005492261 478 57027389611398114411448915271199451998327021533580601404731000357241318880566371395875712405617942566140666521278634663566150176457348726643892 479 113935390080349244017980349783086559385120594080014081499308857791294543931096758561582422515514181027282085611193943930391669960052293983226375 480 227632750176730961862173205479415082568648321611962537497104880086793699506173017810279655225212712233367907420211776461189155479573619523777730 481 454790929186430638387025981637010593574438886522436339423888420784212755139880965491791343987668242861674128949824608814597742458617132062679422 482 908635678152329289866825516006445640220673139429333966361951322404492555654075066218490431623307749780130855420976012573259772919932914567130356 483 1815384889339221052782662995457625819233603426202533411903612077510307918977830798924485288706041265504150737969994651028973214047872167633143548 484 3627008570641990468363057776680383273009078449810450802099967873429901519356256713594764613520107668386513193096684275142667604125005944961672990 485 7246518055770044183997298002802321607774115658870018006337656586203989868918338977599482827553275567595428139921791124561693378174121742946739276 486 14478084360921530440986351912673072162397654313639347361819588964684789407700000969976649597116458666731884237586283517911412721344292114775037100 487 28926357583477171167377051264232603718778255323987848499225750920483909834450095565107066265220749307688475948699956509009177717332036648951115907 488 57793276666945685924063641495096288205247766977544092511862400324502131073209271052877442985307463675064498318082758304679322099532264487171209700 489 115468042002905697946010768501669493814950525414179273817500760740101396510410531285685157794654632793531474019528902299549713969389284873847447560 490 230699788940071251582093589997910831734428407832078901368111673312367944837860059622341720072306724998408500522502289358978282915830215103967677768 491 460928435510958465674928442572079347665791083470064856982202284094779380698417994374845860825146832012224215246662172424611962139471568203744591800 492 920917467053823586990681822266776650668803380327248962935080484900732565522253604042872059977478908503596374652896454427708051206314355346050871892 493 1839961858413462554514300200928564847805420216962789039859870571530893341416508723943402115282488143110442257710343551637269663834342319969221780725 494 3676188971741803014489838260747977324064853230542286763988075573370510954817201608982454289379014995829744525894739392169671814946984371252304459352 495 7344931150383426243012544683768239306167495750206970708670502427445128898958498629485127546925895903750482473621022485238494928084686534358753425293 496 14675013879268916047326984581492467199885302674470475755651548620489845666527780955863835151734632441880359973710921691219551692010841926290492668332 497 29320420789312007387046108988372972924827740127534347197384483670270197499598203178923533056583242381788108746823542792934109686694397451117040320673 498 58581806482865359915366579888864778872731642479053367533052549497282872072449300631519733755135330414881062307728558035788148798109411626088924792748 499 117045898662634018730038377829800244396187241693248681765604098332723376993951506487924107702400269719075599009715152820188435274564347313748744435017 500 233857076927212969132854285492433212354676632646181392692579586375615408853526273108256381409698089565478369175319758580893210014949364425009167767100