0 1 1 2 2 4 3 8 4 14 5 25 6 44 7 81 8 147 9 271 10 494 11 914 12 1686 13 3144 14 5853 15 10982 16 20614 17 38943 18 73668 19 140052 20 266722 21 510012 22 977110 23 1878151 24 3616930 25 6984113 26 13509815 27 26190433 28 50854110 29 98922756 30 192696246 31 375925007 32 734270150 33 1435989377 34 2811251986 35 5509339434 36 10806566324 37 21215561525 38 41682524952 39 81954566206 40 161241820197 41 317434359687 42 625281935966 43 1232339788883 44 2429951632445 45 4793640933021 46 9460592760278 47 18678659960480 48 36892245318552 49 72891584263988 50 144066343675733 51 284828023925902 52 563286973158626 53 1114286373751695 54 2204840921854962 55 4363804693348900 56 8638837132544040 57 17105756784632830 58 33878295346837148 59 67110245762189979 60 132965836275927718 61 263494536083135462 62 522251837630539760 63 1035289905636610577 64 2052648587406049565 65 4070381106203816424 66 8072736076979523798 67 16012870932173753320 68 31767139271817919201 69 63029709466341988838 70 125074492984063500612 71 248225573465598491645 72 492693460454776854254 73 978042795392078266112 74 1941726563337313539554 75 3855368498078942072897 76 7655787261723861096639 77 15204024623000336042005 78 30197479000534686556511 79 59982555252860037021334 80 119157170297846968501180 81 236731031905308211478080 82 470358385663036798556950 83 934631099283081272017638 84 1857326232159706440907043 85 3691236055242309386842100 86 7336521275750781841236679 87 14582849360581705813178046 88 28988623264599667221963046 89 57629514738502944569434761 90 114576016229447667599479724 91 227810163967503881703257264 92 452983484122705553051262902 93 900784339528085230880963634 94 1791380307935931565744701792 95 3562727606438365208072414573 96 7086057381045097628460391304 97 14094618434976250379167532929 98 28036771695610193824837008283 99 55773531089858611808113388773 100 110956610244346961524378170998 101 220750954873072473139054644510 102 439213678482740987682819369458 103 873921612919233973483468948013 104 1738969548235917386755580194428 105 3460460369413416879672163055921 106 6886487051399908287461996264348 107 13705128228869053805786460995802 108 27276557454457816735135906750266 109 54289605330577631478610014128729 110 108059780840112184836201729761458 111 215095518292056591737965300634996 112 428171881634772716960163938407907 113 852361961900517455993036442721933 114 1696870716422777229733983389626988 115 3378250735071803983157688310219617 116 6725941686299763309103389613152423 117 13391588007447408705903473203411375 118 26664196844365355090924315917371158 119 53093587072924007377550579024566294 120 105723725985053501974474505400154606 121 210532617499307102895572664268159723 122 419259169449127441508855523682777622 123 834952405243450687897619995038078328 124 1662863379532245313032889022743325177 125 3311820968497357141236172404321384584 126 6596177118446997833864312408145364747 127 13138103793341843241774507158528784549 128 26169037248649251042313552253105212458 129 52126340832944082902296591431347163553 130 103834323250696897284462095241669717734 131 206841943181933357476204928992077426275 132 412050109497298641683283451855167285431 133 820871152260560931477732602864836287199 134 1635359642313244180411628356111214065783 135 3258101978988510510229461709058227068027 136 6491259694546519736800259101472386802926 137 12933200483152828505998875965326359709096 138 25768880835144052242054286599754143606350 139 51344914783970937178080640035600693304085 140 102308440773358462009763747427707359127662 141 203862554612390767206946156678306074993995 142 406233046274328665259263274538965210082098 143 809514543581558559430116523512723712609338 144 1613189964012198088498097301424810807235584 145 3214827332565277057519811067506938327847211 146 6406796293504061269859876138758906794235920 147 12768360740289202527625242131821736081795572 148 25447210527420531583038424638978358765663253 149 50717271358896574838625819114386524732189488 150 101083922824670598300113164981763289897602033 151 201473838152728372580462729106630386752147321 152 401573878553930766538676841459168346197919872 153 800428113196405904227862686654213406808356936 154 1595471898817732130335794710528815271590384639 155 3180283221423230521561572533802071318500880775 156 6339457851143291661738679934225436823048146450 157 12637116612800560715793478281236391976714221546 158 25191457503102101005963594612091071074197141716 159 50218981639692209581266310926188657073323375292 160 100113280254174208376457860351298254232735996292 161 199583459343806425395018545764777035073507199563 162 397893045671034224707574469511600199063886345370 163 793262611951763692668938164799274143698067116817 164 1581526031807157292970807186347221281609868712103 165 3153147713328545096928963765857704901822819820532 166 6286671860558668637717407457230549142015534132263 167 12534461118678451146959994221538310402461679440708 168 24991874861513269969536544112104812905748300327863 169 49831068650529741506745880926032041037813302344592 170 99359559494376920324242369808233678274540951858731 171 198119447836041793010307767520568093585505106760865 172 395050357405370256901171885639681161752655102382067 173 787744923496770196693403112442015054228433369489526 174 1570820202532682609199347945513070056622509027313498 175 3132383754105821477667783800690375822445951231234249 176 6246417056429648121623335980821904611450834833106912 177 12456454157224676871709111834135945696888572345044695 178 24840780987613047999488718175444915217250453061909862 179 49538554244035341183204544429072492122202863034907354 180 98793551111337298864469082867544448292370273604110092 181 197024833551039285330099845943270224117894789048610507 182 392934684528760221828651574798863970421391581258563408 183 783658244092129550362732456792013525706074490200146782 184 1562931390481596401799681002831603426800796481548258695 185 3117165854378992740101840977276104178186286949539256315 186 6217082362196939318947917228328588941782533153273131448 187 12399951060886300717344975378547561681262823945778899741 188 24732037039844296118390404686296126309976550025178566477 189 49329453076309382051231528293934358544798896091227441257 190 98391852389992619526786373328155833839453469366612584936 191 196253914726150148373988056950785964745798061478125961618 192 391456768472358578682699178405105285771970299278937719536 193 780828225940482681000254525551892005005570565839831156252 194 1557519005637693517991093908660960397872736258442593320865 195 3106828594531558781306362539550765871103209731309947548242 196 6197367587712892740401051235021305033393128407355166322786 197 12362411061240606689164015275316902874409465611103792222629 198 24660677442545471463077321156213811026941823874365941574118 199 49194059605012511876851114596782023622692040230579301451750 200 98135491244396790794532218583341106766277444902247209185882 201 195769601533024969062720016816333688394188863075387481485420 202 390544092469367934160181530907675221565750580075895286429820 203 779113072603083370406584817881421885264738894691491980759463 204 1554305757547728989020957221160306364757874028880912148843102 205 3100829665772802471470074024341978358490951626687032738564462 206 6186212014971345767234092211253294005605145407867882018316906 207 12341759272222614757754394446013246304075365224801391334022389 208 24622643102400283461245250473473448601149752014834275699878469 209 49124432308079296580133627139167572637452929484561517048999260 210 98008928860992312003435989944005659765619153657220988743483156 211 195541487163269542888606404753691357850040060375502866157143552 212 390137150325787381691735209152218227245734358181660931772145535 213 778396320173357985488328052632753376246638211417804307428592456 214 1553063686618995367960287808641731375736443886419403031855063590 215 3098722835567722817145195273183109357006863811798243898419864797 216 6182742067478133743770683574273789616839600151310092614956190046 217 12336285377233988966402540143317531959394689042880482872229455344 218 24614585232878411427694425005466821516473450941264955090134384068 219 49114013760593751957503209423995569856800725787826619867103940783 220 97999323802672015419343960346926491008654359841676191801510289873 221 195544422200641088984610516959066105661522387771703052932421734271 222 390186684162550435875515677710297795095664705273400409772291155229 223 778581484368144130455770301378181715584363153300315833580008419156 224 1553603789258303332712368038975328891366141054611372278381704230174 225 3100137836305131906778545946499098864866869099528494899634830028756 226 6186232319215938272374794265971425046784434228650403809901209771476 227 12344568023644418381406847015874029839727157666885740261247779009404 228 24633718729921346984131697023568607740304162160657494777693538286147 229 49157346239812194417558136546605932892238743566997847397721952518286 230 98095980311936441360012639924883145083054334682656945825561400393441 231 195757444233455141250311333918842533612604791654270336266315494343870 232 390651607384521599090939369678659386095861442501784067351561134587808 233 779588029594501826508942703447280184850500564679084567299115181871611 234 1555768193881703834848513482345258423382317499729789491476327693722608 235 3104765176952117417476555937886681303171736628982557958854449745140156 236 6196076006225016074036128767634686953399013580147245585046959996445130 237 12365417562866479143013804047260511850659135442863336817412902860894056 238 24677710971189103693025764134098038497781082244788488881229705329228582 239 49249855741067340005302621189575526773429004163848631187340617301056863 240 98289928752576059116762083890372878586891499107155492090649056726842206 241 196162962739643521198589267447195277290880487845437781756690885676913540 242 391497420878904143514245280170831054579308614798519575359945825979431700 243 781348291169863900313354901057370259004765633336121437651656384982010785 244 1559424179159140977017966117528099469262186682542753916887525329597009703 245 3112344515897262141623114038682772056975974527390493120284930646205705529 246 6211762423312234176230547673828065589255078455768802744313944533989846375 247 12397832104029666759601874397285037289670581368704520444581022615541901884 248 24744596363375383202675009876090331720847839830531278181566159472350652826 249 49387685797064425851528827737200811230594684059419833006071652297662629737 250 98573602398230696192874292978050840174594535968066745539446737518049026975 251 196746130386525571265468620243864342327834575555272478378556685900575459184 252 392694989946700555070119782777297160806221521628436755877559427252929372464 253 783805095701092899499771475525995334100697634123000664084449539704994475873 254 1564459543661312630280112556518322233628970565912094690221501113355340097790 255 3122655650026562240180061315877314545291060613650217156029262454067349639877 256 6232859386337272292317266996408346763757208320890303938162093272035507063272 257 12440963377038714599695216190131672655166669703927847227472931085434936143414 258 24832709887800896106858114760391316764946351708511646025871954998228256182214 259 49567568097011186483650270810737612896278771035551512134171293397151085318562 260 98940585512168931762208148424962461563367358430911885014864310539748154453949 261 197494352459387989001197875867350207014890167898317688552716919671334878069455 262 394219588898183876923634290957363608117799057777356173606478320713188408228639 263 786909900207036352261023703333834521282744838284119683522473333895771320693045 264 1570778980982746028145994545667267300401020307819918076288497120999684546646999 265 3135511452956581766138321699987855741265010709131414189675871506794675132040937 266 6258999473503075549626265317131189277860945492841969280178962301032580759546295 267 12494089923249915746277851909515273546893554528857044004124437528429980113964726 268 24940634856288970047540446641632025023215777521589890659093551744591645838618933 269 49786720666847948559025583216180791890166873053794983834235659511309498583819601 270 99385414888904002340066939604779273170967646278675523644312922109248509555505458 271 198396900005694303085520055322228487542556728470325241449736025432704213720593280 272 396050146880389605855187275630154828661258313315095789252828050094870567285741352 273 790621321724012419307309555768198051238038338238069292620687310178031634381687298 274 1578301212671944414297361803515031629226076549569408631274968619164634561291396620 275 3150752284111019921135495662604299371261125540607512312721901324639137417228159389 276 6289869121770293521333190131042435521060584289837064807227324263581534624357469222 277 12556595829006263089181440034275327112116595399193457160211526905364451432271306886 278 25067161429030146533195262327520284912858333826898383748657440484398105243994665516 279 50042766947285428543302933646072642807182886133093881649379704496455183692852540815 280 99903421980099879247724208572037395027020950696005508441360645064259971210095434651 281 199444601804263304215176065531246108292309726337835704446048058806490166426256299848 282 398168646819658460700327448099116737047260425862027175097926510060854129119028737398 283 794903964365270032936119276898832950672661767400787006670125850739425289485716177044 284 1586956699083352474408556203710791765747918444337224083856182613419197920468595303963 285 3168241520760248693982461765516914771038434550819567825261574754190482332349156666650 286 6325199905541421068556493845313725739478479923742962128027672740304793562263911193580 287 12627953700459684932563422911109932115184539695410158897795436024365230605161693937763 288 25211253376348440215021510873482780076726432454970964301160735181671241157591006606142 289 50333670897411036171095736356059246269338140019541831596323459939791891760542920026304 290 100490606176300521737997208590624195228882087410231866058722823587814092980689205440254 291 200629596911731129489083390189700013255269296569499681237487233873061593378438596753407 292 400559642158616152856406325322757058455146505082628761496914040254196446056412306796213 293 799727475458686296723976438952440043440015380297131358150291079611512353636586122753821 294 1596685795769219118108616858085371282330202119615974382725530751558442781001728816837227 295 3187861956688894254931261701489353964444992932266383421943760249861648231045058601238634 296 6364761501206487130497075409148932840470393123277833116662342265646258292869148395943362 297 12707710918241623151581082669123262400852638259776888773162023733158254927389267046729493 298 25372021222044070773906792854238517564827790241825991001202184632934108726848690357106449 299 50657684516082603787005276558845648441948685939303431998976020330160741328000922547973148 300 101143532254514213385051805832563441381169980804322738590550393237436813458482069997504902 301 201945134241884715676919980046645450607901768034332534342452801935767316537049096017335505 302 403209865139682213789761070201260222366922026502200572297245279344878327676175228872151284 303 805065779890750767406968996449804821915782564598586082436335094650903105502191572580148263 304 1607437256803650752636745374501178216151553494715479025389089781074331498214585130189243010 305 3209512876333794095417242565674817510596134417571257002192648676148459851715211269347686661 306 6408355966937330702683088789977635634472309331312549110372810686850930915361348730570178819 307 12795478453365556450092536792189970935083018287087687310613950807604092208529222371245212700 308 25548700374767937817098309435704540985123966881352618351177750505649554057289129029211501078 309 51013305078448330084215762085456723308354762017597429768135169822330539690221843499335004366 310 101859246749510169970874090254186195737223014476754964939118523996589063055142510979761621812 311 203385409009006466135101064089418083646607020582703992567490846443597385377518232293233722254 312 406107906907177090305565851202113257333936512405918501613363948701335234875457443645079163275 313 810896454379978540466614896921539786984212977219640641794492052054490041809977705088412594021 314 1619167010764965255710523986694835094226973686538146883986811416765496477336629696756497510630 315 3233107660253545232789627562741914172033850326788047597678644222196498974597683706897417843948 316 6455813057980521380148207543075502736212653275830072831643361258821353130144283602166142232025 317 12890921701357146585674001865837136433532474169882394428514411546670024241964724604064109882741 318 25740633193331347672808788088480473282887051858170827174091727333694389624857026585018596167890 319 51399240041143946448341760359804212191882014107692549681167791025560755085550217475887644432759 320 102635209275405947093235348107121761289614815476623222539314172539551620505650396812319752103689 321 204945428319603922613733976955632419140107332546517382090564843007674503645688209866870208130901 322 409243954444286919556289076527149105709533869600558133085457843697201815588753957884102837280844 323 817200212578510387001882082370578341484119299949590678993680775641431411136294822612335196315020 324 1631837152850809559492203899733335209689372178938213704846666651542400504520143918450943904465776 325 3258571812125312151114980890333329279368060933064454970123329466617578679326233031622516363497874 326 6506986364126976032024962736027834621416864813096250986575237234061546365602095738913101227918997 327 12993752920142475848400816440996984504676820814932345304424063977702111978216324054520786907431600 328 25947254180590384959787881187888046873620291774089721696678990861413982184573567080139529287164152 329 51814378051115839752820036898149159519517937154190120935847298986259913862273113576516223576962018 330 103469235755912181196771496298231393139914387446117674436359064614566704787023287516135909222254409 331 206620900000652377383304333192413240277200655949561144486624598210163782836013352616598734343569962 332 412609572853226892778213396143885217699659230792125108866722021352286837535329237842570132449936973 333 823960478662077398629749683890179157325422579686060715845463811504075146651428341508553610909396031 334 1645415109693453013909928762188966093912801816550404306682678745660160678798628238553251692072674617 335 3285841322820689327043339038783048920848849077987852970051326302552168402492198972792685989399562808 336 6561750105146759675092821999437920960418929391771010420049811741071700906120766642655172960410869126 337 13103724952353164879416146286240870775926257137993031863617016619572302699372705972011227139879178066 338 26168077684829621464518479135808192501976334140411947764852009662511854338191470344566952284065062707 339 52257764850058200245347664071822304336447620231530907231245665237012342015809906236338093320790145371 340 104359451213409280358686880244080776060176831977721594607526332446116523291106027743650788368022899731 341 208408140093077956631020322819050785027921379789699748775664562217816607663045336558096901216343892745 342 416197524085045623112101282226306499786709303950886738742259953943256315901990219356873711519521439991 343 831163032104167836094351511401977930325702864074021540879573380042834203445612312571084503001643736349 344 1659872943203789776698953335914207429393175378570115095262758300272695951561581557954355598950002785519 345 3314861306035224409197030049842146663594081064150926931766476451167181614385859635668620662048833225853 346 6619996456664710396680103667584253677730030529734563410198957473263432561366635457076333698129470870282 347 13220625983842338832475564214328423017077273637152616193088812898825979046487304656229104413095509805909 348 26402687625511901003762674323228646015009819270811056574592290936681190963577486622213445223234498789175 349 52728583133968667332279484849470226572416950459045088423159346348745959128322317470705159761576866585504 350 105304250285884968255298198554397190164087334689487270776611411875669212524228755477688755042262524617202 351 210303995445633572049421818401970051330739975481982356308391730664939723351123080222984142631005937239981 352 420001615177864335526041103912226945873223426242743363609170595287358737014144482266918205217932326247459 353 838795710117929107741549032600812468836757376438649888507780287468693974273388840636114368058063536517158 354 1675186767121650407583877876881763019894051881011538313634293073643985396195224354593271653187600778017958 355 3345584854206527345780876588641829530420838949391933633716894526057428585079334883587907376729079419635672 356 6681633306626143306956204997400292456008776191197918143102064625351791345828270412234253766216618058314669 357 13344275143913769413923821568920420089075063335261740075977605542663559783609985801845061902036664433783058 358 26650728864506353344197156858932888786456352460730851458297699295839115462753891940005530694795492180619140 359 53226135629680509732653813438355084929636851358445311931892308859641487667943302981331578957812240299539275 360 106302264033590388193596121722431568507057332135475900248618524605728150607747087237177215665254213804765246 361 212305778606985651064623654070754183840313163819224601039389715699481227407070898841463415815083776370664228 362 424016570543167049576176330703517345282249111430841701959439656993183121228869673652000412462661685984619118 363 846848157124813060468473817116961236493754817888360281774292051846203320975351980508925492167909816724891255 364 1691336255534131810126202153332337755237081768400976209241172681845123829630400655316200217762690233703658237 365 3377972074301038368555501990271211577465763791573629707212638292231003599505266368959848776847478408485870579 366 6746582363566533506881461978016432810399755415866746675906329879431843021681701666525406236148648564173636917 367 13474518793684075594621107247768769918099273540183520721101508206959413163099905680464750444541068620774947486 368 26911899923394838126591614537249186159163024956426255385287138861604621298489358638501176355621005401669149012 369 53749830804658914732715870703087117204245076589936444152141313515463858836775805245492076547272785608044370598 370 107352331897323469138532025445411611574040454993642148171068062680938332874677268451167129512795112898722774240 371 214411212796865994674173684954480098848487507592174863409007564832927738719832947014573820848435830840251979718 372 428237923972763448343316204267128455123193863859584101950612065102809133279745769318465545315412589913410233647 373 855311612810904411587863227516056759107699462244382313396373300565001299765621853870501629345196350942340945370 374 1708304226903330702496817716054119074312374278390797837996846956848489912088018662100439307339334567258623456935 375 3411989271368180434198951462825256283188934287494835783048700825190992160922777860400177928116936917543270177996 376 6814777554069818565720612742808181778092760085759911242878430186639070940046480953110682393227338765907429414934 377 13611227380434889686354469886413950794529406908214675236973601109371085941500517322526391485673572426120516119923 378 27185946808577580559105802241029482728438250763173923550351496663181215558082780073774355478995792896493509499414 379 54299170745190266225670683149483889710741947993484937732518133106909978124223492032226010392255704346100891678460 380 108453477901338419186468038261222859800275523050282793428462555598821876601299588538274007495767672769025526221810 381 216618385186539177869507619201443572884056120044506947275214616381020425648161643479326705233302045553801163065046 382 432661926913044502116063430471208878920218445751985935162576548203085741898623813609339478546421194717463435534348 383 864178732031779817416008981995443914452135959195120051612277082193989404230718422727305848747600812332386239535181 384 1726076290451401274115868045171348072908933075732173209024664743579797019963587834965379043066192149512620518631558 385 3447608254192739476947406688804919506214197521648136180041320991530437584986090887788769446672992582691748086744087 386 6886163659313136449385273298399563662022198738843500990682662072314987740295847442627879205418261565660177249981611 387 13754292760157111476739787098510482633418136012974952950853766229753182246021882256259839030785729684410149520134077 388 27472657753267528319178101026955480298593556918545137869612667585379189670674901733417904956519151692403332506912484 389 54873740830266074902393234954984631670949095458662508477591756559393537356978533974953851245387195021424778298919916 390 109604890373248346897019443559116185608668841859549228550639506996849413583913078308465867982723734424294338346505422 391 218925707067911644229977041950444063717058646122705861611718140823765302738320967631539842522131967725182843873183515 392 437285470232551048791464235395477779296475517880298033388581698074650280428302596296921878793972626057853883988274718 393 873443431149145560571539605091522757691554231419277678148547900927278816910530337253657898506698254092397641522117803 394 1744640544324994322002300288738833215107608599011237597142658048508979622813053975557018870876513458193137376164680836 395 3484805742387394620674694720058178199163364567784664410986173297692943457493381864317669686338374552295520076580088614 396 6960695150351588737658550307567837734795403196532650873170028483205471714942608924917010955256014346850664033123639250 397 13903625909483655941815770138737558267080630510363225026601309672194084901865289530568117255526288392270380564618067321 398 27771858722447018289801394055444284962749163059291364669675021245754245448982915484617332724160021580645189285527792120 399 55473200900480480820177450738692482810588826274580261939024212284465139407962607744409912823529173406233373873587457376 400 110805904593533442796527300116351009900460527267451403610879024190372840379247490067152491547480340104534798308300104467 401 221331879763739554911321222133420458426143067474466855022373207395584154776745673751979166462521195885388847875701162071 402 442106017240840189424610338144548473076269944277932373971782874633732821744241561109212405875133125266389625308959750088 403 883100756418655919174729109411412182299007315334028048738117115917260502490098078548819398494927332278877905324897900977 404 1763987316979480005182075252818068172265895885366257882227692137681500334608515003826582410425336496270651088953117666019 405 3523562858199159212685400218778968729738694322656838533559111883565932017968213141293110710331052761493278938784086296071 406 7038335189456555135747116657582543721752690117350955177702652037244924176735478148219265164021956780660464516255588864094 407 14059154963131042756845751719628788719107267342124345810677376671443396424367663183292643281683311487232037516714011521144 408 28083409555938761319531687268732702470068187483824167730555014731072879803461323069714282035125422722853563818552714235158 409 56097277677921565674888788560301899963792094754005891414530675068929781452275322689435984930067277925172061653402028576117 410 112055987897682899966998195198788239959219695365309207253996229060057240461281560477998237963054532863064257978188663360748 411 223835865346573334111601944984588478191695090395129767187168827598857257332129151074590798896147846792840027224176549489470 412 447121546136011268558703662724626584090230317945270666740293991847233216803961439447220588284597523676572347024914767954541 413 893146770865711880716603813842781788508386488943685331325371393467439848651260270789648399219332592775511800023051143732464 414 1784108944816628824583397240500419940066976501193080862390268564518530505214760454355964284254000230510555219370643855781379 415 3563864689409300397818836204472829079494078968345347860335308321876893948888473367604427604894994514993832265806930995552267 416 7119054770875698202932727568960894802447922419941934289963578493295854640140987031290530952920039963218589866035138778811394 417 14220823524774081132432165992396466806137447811226935792637634427064118943449603739198209307915850732520708886767729038811425 418 28407200647757163095096922483284937999408954743287198059406992562163353298171693974416951772607288531100605454405701833789712 419 56745758237909801493896249087692167315740941046275490795689090405882713783009509517216008114502398956020739259824199201111395 420 113354726841498458748140428000586115681402815433408458722486542987928877776369171844320444377367615912890213585157103809647413 421 226436861404706314783861180962324521416770244418639261804405268632041714051482326242875088045788463111787446359302661491452023 422 452330500391010901707377389477130304387012957006178401510919694361602419488035030121212901454148771026067306208477890354591845 423 903578456735015960940163198334267770714463289239795736439603841395522626933456452370079606454313955260625712942043304227541565 424 1804999580375197975746927528578369098284898107246313906084193192725819245791167201117621557292108948316750536355441557192613676 425 3605699912175235464791368735851532369931155669974757916925406646140512310704675657246335997106549402730348717206575931267234698 426 7202831979198815798207699506743192805581711899187440764704406130384738805797338650749439867597171187181422264500747105934968716 427 14388589208672830062103111257413102030790092452489499406060368513440580848013991442162238789009327192637248108136473492763337787 428 28743150078234394270051417618208044065720266627293994508672820119662780502114410628408478116792976579795655556034902594621543644 429 57418484369195616166478851477285389855121695750877451531645001563233418854065570196129481383276091336836058479851096724049612769 430 114701816109856608707956683055419321329561692664494989061449490021807265911879414875450315048005733695956536397774294696487399974 431 229134279229530292572812647776519282585555491965401943569077719350438781222805785882054370124172903838831352712442557417833033836 432 457731745854482964616744023276516469157146179866098462189953092945594414239438144602381429078113932887484215593065284179392708966 433 914393631118055426425356606500576606745409799362481014155033112785318512889564225841521829845983224289838816559542338536936144389 434 1826655026385554896777633260345112923492961146279950563261872866930584911569100986513783753988844762876307740988790169844306512750 435 3649060464637384953350431781491400837549043259697000894700966259571171811368627705734222501024551262593287338516786133385484152234 436 7289651347367469042090455904456145243496585424900653867261127414032735688481429067064926455948045494571898747851545223670812373125 437 14562422376893184042377613338291430309769267598499333045029117883984148736258901175667874066178816510345614799257054557111184824410 438 29091201130098966202544462960179299500628911491559896198148517458145011848318413819139416479284807265319127324768719688464108848075 439 58115347687891681735175815128213122266017838808697328216818905525471205581153599245302327588027926953633438692142142625793973499799 440 116097048905184396795367410483185800968156857152285185564676668221786943850545628041616062071264319949588770117208234477552690746478 441 231927724907949439345423982188823549806942731737062120685686207814747598580848369403742586209320965329370362985079111278552049457020 442 463324533555231281114978824029245266323082546675994283185526386648843010755621898476973079595891172189671440707768175736037022376325 443 925590872779168900005588202041076463137186421111225361959616159757069323578671123127136448062970451445804769940063251484718310357917 444 1849072591812717961745332874636605670707871275171383778902653286492996149277042576218454255089546408943820259856095992648261782951542 445 3693941263702044146910690080017739399225177914177548909962279869493203328334767135349006555617069003277150924268124577592425708389296 446 7379503299467630031730971480909074442366491549425778608374525172066762248415416840453538427485751493296179234159026722704133143506750 447 14742305043019227241417839372399697320551416093008311221387361713327982591281932811513350489086178307792804795590359967508673194124332 448 29451320131513966502321461290472953015869907616793113781457408422348928129582344291851281691651408028888990494312044080201208689626378 449 58836285393520517034685487149231315711750617078807433076186237435053130035969638918177661710165405123844412072212888367927801245622851 450 117540308597034463023111755754497272494169856718396389496192803001958571238557233243895839038628694832935192312872676286604835634025364 451 234816982891661844445848766233671453305948932406848217916964709239797521696786018788272562965486974902127095465449325003919477662545241 452 469108467371578411993919856130062020585452192047212320119628447522689270232324377400292805395865323587094220887712671785625340540413909 453 937169458537290980843204116338220878175532780599512524606119957796487440600121822570502836482741018958041049341528728448026725113507716 454 1872250966669495246817947931913931665649627735769983039031137260949167310800309672694158535467831781944786257588131720450153045948591483 455 3740339958695567643451771851291652240366045489542529756082515686026288181422627574042344022026112403484687671649306137304858842770212836 456 7472383665953854202020664246403011578622715089162711449921686970821792169834915643176677859489033447371214389197958805489490043605415613 457 14928229918158590090044876553987060549380504427101063768906893902749078808220608730797203056999986146010746387589837242056021811014684204 458 29823494578663228345150293177693518026563144014272596862518691300285897396403254158420728799670025767815862130808728071600172200945778761 459 59581276574281391889442116664459192163515063590952015981761537188271968774941281730047587178613513456981857807280329063061783777212949561 460 119031561450735975886270624279784506185361148671071149042867689884110942941563255049714399788992001185153523380963754545301801279338860987 461 237802001686631276028880855992122215058012359022750552756741051155588813922679057363403226543944006967375080709749367931994699269599487758 462 475083475866676134285257029537844919992490512033569811445822025686911798609136821716776835212749032112989169974831533669339274540212824124 463 949129307833666657688824434820463115845021014131050292488388926281418293252391997124499660457063133075712172351580883571746640120994154825 464 1896190112915416807473871427258140414850747769309831027903171157096526498860736752977111213800249096735308689744890031391060046765979796238 465 3788256716629043566729511025932243008348983964964008641230233040904687420868017546552879904897410377915076805548515506244392226628069357223 466 7568293260994143601391943946719819668570906823542512445815935155164368481921125280723640903723239835818133709634461372982740168633633111866 467 15120199579031480326879060158934152855568204617571387297649122798205603101919896869634568166267598168870648846850776279621789453913348797866 468 30207731498273330286309750180425431170322349514961850398322514971952937482371737348962288083640369210437614202402068435139199874172761385658 469 60350338983890050156423325625488451066336875291468639393262655780395825786755591018754967855611188277987506663185150856741890191811121777389 470 120570850282914883472317143071616704737394167038796093361856455162440718355022472728560713817482356377548018891309252876178439619002957408512 471 240882881364373929724578310922769626046574136193614821798663780146648508659207260617337945613473045961773884244889728108789691945726175184794 472 481249787704829799610796402970391731617868667095686127485699594604800289043940637685298388751306999084990027744491759894125017440141426763709 473 961470934338771310631700320875947395145218374376288806774702323747912829232702105946411832437302508710719231493438532260233052689950854815047 474 1920891169193151548326588626670639003465229679092587596748384390297286022048081563513206136801286854784578198153985477813584939172730405761790 475 3837694034665319481915045124103228130413597028789149229726916284805442266325236076912796747345046936897352318335654220422315675090337081136095 476 7667237513292359614908081924711768412964071512141495815448056732761748546548392179997024949002865392398432076213036390661171197146302217175185 477 15318225741195904331591617188528408797671840645729812442363124321603302869283833647869200498353776331326596149713010415969111491294423093725217 478 30604056016839467930585648447309368939539038922417116848414084034606946192127414584456598251044343556011763855856634602095595719267506504607706 479 61143526224824864430840785815724988680796521066585671614722153615018106689634505158596654928160244076779783848440196422110219588959291965316464 480 122158288916090125302649363919542161177773220299000734470102504303637956354304226674294491080640941816718030252546138098631733218727634500204464 481 244059862644443619185416805491439094569087807831996191336529684291376102975411940638699095704447723260080926251480685774216445831400553338929731 482 487607910157331542787221561861672831820374593051243386895434301398129476223716124904762177669912694366174680940533834982429097599955646995349826 483 974195403634467739612301616634435122651614400610504141025006486199332598882037372665430480274581411997355826642507915496282768512532120543406782 484 1946356367511744606300336894857610491568851835208958042676036272710660475388977065135255564634037447534327558840557506310440706343418034794940607 485 3888656576080015691301782381633624248608152079401113009858350557996125141521331907684604541177696388871894527159651686959888491014413868390741526 486 7769226143114293027773175364074098075926234348588904554326836923970205643227559095544831128153697477756315862947990204274261928957485357272144981 487 15522328623140928430758974166118599121644723788806358634564768152075381072640671637153341256511690098460646267035334241441984606225207273221974709 488 31012510108566365196428183171754663252019664845259603132407733382710797675380961235507485558572999177934800299236346554665195935657801493033668234 489 61960925283073639664959069487396868850430989060416315921356678677063598286375880437797284241413754575733247367049176656036183836828995205028405464 490 123794057324632953589604155793773113757922500520956486702617796905692412091345463365686655126536170900851771709562841255990081260236304428671906263 491 247333317336799103651692464935566007238226497103746812699420309188780423569976368259001870827814117082192527989665135082460200995590003203421187175 492 494158610283216498452839876519904990496842286902246124837138762845310149078829994808528572641025516357485145414087576085541834769989000860813678450 493 987304296157985879801016213220277777885051402490901983763981497863197747855235503783197192186159708110003826793408079908341504356054287403493371344 494 1972588960280704216425350822850142512722918426199419935528630835708049007422568804849977535039921952198167306259503794414247136509341746062152072874 495 3941151026585014987984388462047266214099895060085519740622184571428591971153764576708251063910602680677695342299349015068108421179925135672490770240 496 7874272879372721909498144009904910269664630949029926322879961213129778832124005267029911081565129422198607452536992610201249145765285136369384789518 497 15732536389190439723269284780181131127243332810043403534513298111593689840409667791826133529202159651559158747426534502697737502808163323713292192314 498 31433151498363151402011557626443620767011610892173256970396911002051719405597363528428881300186127495527497021673107896586897634047688674987839758639 499 62802654367948185600834328564300441012489687039242699331910271766354213224512105394329823793910233718192145208072188572560754225181864540003352195199 500 125478397380965490216655018763382382103157650448082295796066520880554344165752736357579326505646076599376921006686880191092744344700833600325158417130