0 1 1 2 2 4 3 8 4 14 5 26 6 48 7 88 8 164 9 302 10 562 11 1044 12 1946 13 3632 14 6796 15 12738 16 23932 17 45044 18 84976 19 160610 20 304222 21 577358 22 1097974 23 2092018 24 3993784 25 7638400 26 14635854 27 28092662 28 54015016 29 104027610 30 200667008 31 387672364 32 750053450 33 1453209256 34 2819343436 35 5476755674 36 10651955432 37 20741455876 38 40432326188 39 78899261736 40 154116371782 41 301323684872 42 589664406922 43 1154895551380 44 2263741953526 45 4440567929934 46 8716850616202 47 17122732248996 48 33656024378390 49 66193228442698 50 130259963692272 51 256472852149412 52 505233524629516 53 995752060768766 54 1963393242204350 55 3873020512173718 56 7643086885829062 57 15088809148434154 58 29798854308505372 59 58870050346062712 60 116340737218334850 61 229987686667403242 62 454784849249663668 63 899559105976818058 64 1779794310331874724 65 3522254792887886344 66 6972320881688509866 67 13804946456374356830 68 27339355510315892504 69 54154394813026760766 70 107291914582691877792 71 212610322699058905768 72 421388033275730268882 73 835328306703303493748 74 1656174882980399867768 75 3284174423976931534236 76 6513500669400300352884 77 12920172073681650535574 78 25632161555290533341536 79 50858425747528514668934 80 100925084182414827514944 81 200304982730736420153382 82 397593085094728706840850 83 789293355763619641720838 84 1567071605915835270455116 85 3111632609394801231956710 86 6179242771242093302979874 87 12272361728617826836765876 88 24376173469950730292413820 89 48422368735236857382510144 90 96198506520288370442558238 91 191131019869108835627742634 92 379781127221188858809455322 93 754699038023975532570017474 94 1499862134367320090250641930 95 2981020574376550901257119704 96 5925345785712894212198067788 97 11778678506406873906356874762 98 23415997767755169318601317426 99 46554442099513389674175076984 100 92563785341132039900703638766 101 184056773664522465187238593004 102 366009578372376895455348878060 103 727884218771971242125446062962 104 1447640254222542004097899537576 105 2879299277191285762945114185472 106 5727170551819751117176973504960 107 11392523699138329832213529562568 108 22663431616160024375044113521170 109 45087558038823095340666755547152 110 89704143906557527015116426942018 111 178481207614405911236507582379700 112 355137190348332441295225739341486 113 706680276822601644749609464779882 114 1406282102124935576008388216218250 115 2798621160739544376938544757234280 116 5569773062725439044985712994042206 117 11085420273025020306674741351058078 118 22064173693535727586084889459446572 119 43918105299720779551120792226270404 120 87421758956907818320613937009801004 121 174026388726045148380333078154807638 122 346441505268463621371455315919698442 123 689705352623151625039240681690865042 124 1373143063238700099819634022988590258 125 2733922131094882108843357387465619134 126 5443450996943438535078826860777918336 127 10838769720642342416454598006503335536 128 21582553997891699589868350019350535474 129 42977638362844019516985513637037857566 130 85585229648456441163141303514160473872 131 170439935758429091440692240480952396840 132 339437551343802548436714510693153444524 133 676027112820886803668284286657776377934 134 1346429988848637202965657723805697845994 135 2681751967396906528886459831699104938202 136 5341562975166323255359245414607241959342 137 10639782767127691940194126787376710414766 138 21193934532322843145416076445076821851100 139 42218674852477229643651428521465666836700 140 84103013449494897201827746095060429537654 141 167545296633777411708654625772840298638830 142 333784702169248443561042044381117303587300 143 664988148470669053822661893079679008384006 144 1324873646685953060776345018004571675495992 145 2639659398822923645607799592624826720719072 146 5259373312538641221926227340007226743147754 147 10479307490222666450870311147812597593736900 148 20880623305703166063096302928466626807300136 149 41607003206806415503153251418732057247767808 150 82908934754723083887137154466279368809359204 151 165214430395391634267369365669988416418917562 152 329235145311886038921547206006779694415395368 153 656108706481088789872172772978906683680268826 154 1307545005367042224824831356174998193889324212 155 2605844898286976377455602561008269834528589322 156 5193395431286520998574603462369920073890667074 157 10350586936311193216474559107339455422715842606 158 20629522141251559396557418931515781302367731896 159 41117226749901470172736346743134413228817168554 160 81953738954079051873399344170550350563229119362 161 163351789660348288635229623304829783134712260728 162 325603488938962226403047689863165929072883882068 163 649028987531256845119161963758208210666881369532 164 1293745629677850158245145378624769559307482776922 165 2578952383242104516024695645870624438134925404390 166 5140995799693225251358050076126514978566095841874 167 10248505680923863518478870619071050662684416653630 168 20430692699756374948446479381402779785822018129598 169 40730033211181970106376473955438042196891044910552 170 81199890854455329000187774521567455694984310282388 171 161884407137563770329652119434396935066560236422938 172 322747859792105009641386368114815579654323342976430 173 643473090062481428131696686856223599995240747654160 174 1282938873941813988418208002562139024428870765033026 175 2557937855842668489860979155253528610208769310909124 176 5100143049276753158597449967213744465816742035369976 177 10169110479840452120261424542435191752762855464146198 178 20276440255774412832365113776929926820155518762931636 179 40430442794120654056532273642127277866880344203145816 180 80618223521290170013521096287834480004392063428355492 181 160755483059065002061434439040048396606438916809969476 182 320557628083193923277521513536692618286853822982158930 183 639225504676026451437693929064541865205898023493652448 184 1274704855573092813861304691931480997512787500560551130 185 2541983122734251361024317776814767697719113875015720976 186 5069242588638153888076357885766968909178556675601432610 187 10109293145315674735846998873323540482344313063710662438 188 20160705426046646433669674173785097990794355293212567030 189 40206641090535539543411732011408334115527623421858952484 190 80185698309784649752568140344797728051761643837378270806 191 159920084741495233570225794658746525730647536367322611550 192 318945148775003028965568283968403537028769625964736055408 193 636115249151710007335957233060333789660689678617481873096 194 1268709969734069918096602267700589528416185796397829188540 195 2530437199445675042065086878767273661410781629290657912790 196 5047023946143521807936099478729050533679545966732520959938 197 10066573889417295425107853816873482654615448021648515815486 198 20078647395151707982991749291270151072459329826410064494094 199 40049177136201547658244326091830964137627184960737537642162 200 79883861388584624841010664018108065039200627459073906579956 201 159342175150767297174198887988177759759278226491793542248252 202 317840039666232941957525387076103860132317809510295159243170 203 634004847382913154293922741654413639398597793221645195507230 204 1264685656349379521775757362475856630785930824429314540488708 205 2522775393531794401612390752450917781672898798617678170757614 206 5032461902885326192130302878041132004717390585994154623279328 207 10038949273021086984418292575108079610158310538160990783738820 208 20026350703318775526477009793400043097684808279508013144199106 209 39950397859289098146643970396952984797527904390821176428866532 210 79697752655239614811394063166205430456364318393076924254303320 211 158992507479917392545555607774282760513663179057227313494204632 212 317185117770729795421566793520230853860697527770448545060902264 213 632782484628381363644573122752357172564136493056426613833098994 214 1262413252800760618191802387646344451895867780721563883942712508 215 2518570050861288992516733066319245807196753302179968039941058010 216 5024719984077940329312225485889536877566807991064021870133269448 217 10024783027859524575530582358506358192545826462361341767268738190 218 20000614266634397284561066159776906670571042637760920816690317446 219 39904040295429408262084520145755257010627171156423096190594289054 220 79615117412214654327383116684702493374923575645883633798286376620 221 158847100884236104769724288494717231523674186523118674927118084174 222 316933451523151399832165085876762414742089520083287777049792769346 223 632356305687101056220726479390922631865172015142911144199179078344 224 1261712963062885576572162740883164856217846495727109599428060103316 225 2517469211258992429564924365739098410456308086888997894462718396948 226 5023109151116159189092332626073214050506524199045049057047291849910 227 10022726098885059477628761820566796717377664295194407280842190429318 228 19998796580476533219303271154336191352084877153363471073620373765566 229 39904931853214201215965825775073803940247339565763410079475533355278 230 79625825889552219097231295974130746066659297191690830993928480604042 231 158886116119605341214577290399928535348732922972429423621564118744796 232 317046182577061315052182620767536552626428611202095469759771863035848 233 632650194429238659818571672490179456009188917517741885232426247190186 234 1262435678840126155607091752232964928893414627231436877782515378630530 235 2519180756143902645928999787908666920114371769864327313776986460764492 236 5027057071543112169322118487201470026145386518148809342297443580391266 237 10031657064441674700851117658037066964978721683823964278604570696973228 238 20018700187617656586947284844861169962012316900693932282208515749802472 239 39948766251160496915029213012679162653463984062992318197674139668762090 240 79721438631155322232521639142593631411501620588416615737571683584054288 241 159093012400331753742632956324289401455636019820471888047564300780821108 242 317490889886547692518345288015293520834756676164311302580326844331116832 243 633600599224102593244217027599825860975147750366649012522323691958870848 244 1264456818288974278397933620390879113309131546162765031902350458171976178 245 2523460448900041595661412697347011235848986202691777697899296682951802296 246 5036084901022492179692009556367366754290843264664530914442693325088573478 247 10050637055325724383375352693309568588821152275583655535714960822433136476 248 20058484135522265478665519779922273459226282131909918469595597351817699834 249 40031933495495034469167586474773310770347989865421240365278437995371281482 250 79894876239717656987280572794601996029978012645501310163606308987379620726 251 159453905819173270143149823096135071262021928335959034307578318044943975804 252 318240343158290422665500515077705414687301125346648860334598875818598508826 253 635154110665135775173298550111437397779552903800762816988119077799783515510 254 1267671618482481138930472359801533129021566721215337598951884966088599516104 255 2530102784922894230244483301228140779373212359294642099403919058076503027800 256 5049789496501652122234721543590309697324516604567013742951101866497642109156 257 10078875174183859176126509303195977651883916089343099594303879837923183598318 258 20116596737567043681595297706205479244148227775399548405494540622987664282906 259 40151389124643040273774456524706961836362345476545269579471128971145643819892 260 80140165073095286642815071059446748510296206115317668444785194149409732407714 261 159957074698537544892465985687205640404856898567625067606019499917202900748416 262 319271540590965500711326319555947736187277247341426548803389132657023940737244 263 637265589425824175280313807277551642032444814229655014161309783330605555490714 264 1271991492603185312404661802981472785271710277893577775970912466081161070995004 265 2538933902653163166471299707601991810254816296995025851345526044213207378304300 266 5067829619391565114894063280950824154082560609017297833793413569552599120950528 267 10115701640586568421997307102259146932060017498277264568445292606913230840946728 268 20191723295236158701716322572035337411162792200896484463589069512897847949018098 269 40304552430115540657448283601726014973130704864105674042144217680453690265641228 270 80452239069945742112226436189674323332948487956825679923691972332258928863148222 271 160592573682900925855169928757410865177161609853029217039373213957597379196490840 272 320564957311625884101122605186151599129787558359758338216050674542697192031671954 273 639896702417216357232571942000181906089953123785874931528966899010591004439485598 274 1277341178474004732394650262197885472110767482870301294841456997963709077140181946 275 2549806028522589910785451998284527600063375642584389399563342313849023513757930580 276 5089915112438394756258608564772578821376606158558798776706159562769307730144770746 277 10160546701746036843046016685423102200376408683840910489419547365564256634429979270 278 20282745000673930314884921911509789310849847648834893671180009600226439085774020980 279 40489226360373961085492473195484415979588805265144334117888593361370111241499467284 280 80826783632243553255343215673794793052595490041370852179393980197670042710488923000 281 161351929416068525741419389168080425393675603394715355822836223944417091748372749234 282 322103952095632647458567386691884355662625305356096965891994560952666005810411806942 283 643014766070641446483181729229718120073786950839856573157198315255951064050939078598 284 1283656483091494737126733689564099291129407988150771496145416951450105918694655264022 285 2562593078632180195790619675840444507010971860124432211101049958566001525436799331774 286 5115798321871037676587276455051195801830438052043972124259379660696068094800353938416 287 10212923901944216674501970645220835376928887178433170558309503415401001121440317764100 288 20388706301709463523488224628016779990343813829707554410533622277774410509497953025598 289 40703533856565605134117604679017013876615540881074007444360060514558424543889486303798 290 81260111417799887062186839669680890367982806245506691559077530170627781261509969201860 291 162227898193406449356085427403680878182522897040672389238604359865569456251900950001774 292 323874294466774506345073045424284521550522942296873674860727601741653006687643317703992 293 646591823473168389915190103734416610835677733635387418355778729380097067461507156729584 294 1290882481496263632968094981738896308882850545487624410600374606701048844204488444185778 295 2577187143229719011203414478060415257217810083600241537496317859505506558579184222236856 296 5145267235058486643996347709105220027144195187003183133400205271689060157525079768139616 297 10272416686006617716713209889650781285315326447538784285178581606239915178416353901188420 298 20508788747203504192162505583389853393714013004716599665410650283746620437795397844159284 299 40945866785283334210862078503577182320368545218322232794318095580335056307946973399228670 300 81749062622582785469213907213944846689292513283938746769756546480306286977335272917968548 301 163214271229543653308320959679053490640702393033077282641783732693849636713713388713552430 302 325863784385675232959509382430466023783087525141914004223175262954812937344649882538997548 303 650603901559571070983733233360641033322380586960805048216051858776880199359587032264824182 304 1298972065835207587441191151875897307752210839967745782950957057005887493827204662779981166 305 2593495652344285372012190452255213691779198854692543025276035811266658843539322393221252302 306 5178139943216808245474446980196597300253891514219074464949552997727896512727603635949288192 307 10338667580642401128828467759095461805649466800949841595673160573821585255894750050596251306 308 20642289848096096238131740158582274896245840292266622609011273659999317911831681350621630142 309 41214844631227997895505922508123545549309171576480626047512739050641792463644774358943437204 310 82290924256390977871420081855503873501063333594603859277731160672442272098808949571153473120 311 164305716891845120795244337288271767428706190490363537287991910223801835315267636557594493844 312 328061943889645254025565410402664411215327121376912572867690878361732620148303479778876147854 313 655030408366367293878116330293853483083115864341150824700276829833135286431761601927222507546 314 1307884767097010943566851430357305828995401208854832007787240084890605332659712344956087630122 315 2611439072311585015149530375571998710307264257551805751859057721529503935692205259455903215310 316 5214260137848691707582446448091754060737744405292142455105310781537735654375840917670977893806 317 10411369388818913125848143137341896788053118455779508313657494633215138908933948785865448248228 318 20788605858886180056301145349984574613001481124308303667991996840214306553242459954811502115960 319 41509280825697093184031424027460161846880360049591956853353114576078833773626904715019235982886 320 82883364292167362244497716122755010950979145546704719510460051748420130641254660715657777655722 321 165497651908473713943441553956755391586231082740582660691527912519564404611958648016318982609036 322 330459765181476006662445328180266306930509658092390914707684789655541039792135402356980981825610 323 659853640270631018553851635661001689996551460901988714211536819666692962154164495510194407226328 324 1317585791160020108524776063611627147782346408543155871432576341187004834214925298282412121773380 325 2630949019936868065595913682862684508789026698186498498545316519113173355967447956859098568482430 326 5253493421117149831575679472664694299956869230693262924917177166223971825745426961540349736892724 327 10490257970548474436924132487637385937959644625605389553723407369371630914782765446251109024196056 328 20947217651397203299642346428664321169323046315342303254680000029059307209730801978948963952041792 329 41828155103164420018333324129095373756486290098999241408942596200767080665638901249768443620319632 330 83524377567432538870660896605457584620011588223587152698967745359434857636960815746403311077302054 331 166786135489805278168239645223638252849141550172145905352685384607084695981328281895420173847086924 332 333049503396554041971828364173528826310469765328912138698927554564422296945276548141698459335606286 333 665058376353345889475141814574678262949508499245366624696695393580265265272975419177625312131408216 334 1328045224750302547524360046845504553192677583011106194034438155801462086091470455628328710292078050 335 2651966708043196307052732097437589928434907555165939352354776706234746945900847223244606199897245058 336 5295724262590318344038863947192601228972133429654176462937198154091239938135573938545459221586204570 337 10575106284529865991437785457727223613493284355615350936752986641909191355776916907732052881980734852 338 21117679048244160807141518334231529912452523123459076528574832135257050664115229893127297087230188762 339 42170590656671858065298614446589658321860334013065183664163267443593371923822215817631027390428713398 340 84212241048801116421276853815793339089723217219521579160545689259249976046987959282856914698205120712 341 168167781719799853118496545815474732498234268631830142308821955082573963410449290523809942161189190060 342 335824505022429892303782071547714408514002923554329849024374899170883875930061389678822666016654368876 343 670631542341157933359855007039783890273014294255474286479294203224799331276259519779914333778734027602 344 1339237377197357650036597422220484923410215087080974559562546578954551988846788827707729771412053139242 345 2674441656078796232518962305103736642913994377934318828902311080211494666669528312567031848005158801386 346 5340853473385171650969780311780527442173207669850043470705593963319976744424867883189730939774197121586 347 10665719439834288613492515583516358010746947766920039625018658349881681365961261333328735231523481835390 348 21299607128212151597308553042669478935059200321951587332054925454969859814305886734549978749420011047052 349 42535835143268562004347571129776496710259039131561326380368236591949670208291855206343635339080535673120 350 84945476614046678629410827124525747556137461642522961145910602281256898049650264327255770567340418424086 351 169639686627091143517848766341405341353765159293217893418039766635222252993010997667852725647811143150982 352 338779064985917676615877470652178093399039943676588311230210099243580279009124422892445653897815691696428 353 676561930535971768817697850832317023621744784254068977766705417968935309711923113963061001205751100516094 354 1351140231542115864024197660255507289953391132851636045606429183336827690139548650367733214177225529301188 355 2698330614320104571893030351817776218731400790975256897840317336785471807637076048402554859480276222467456 356 5388796097552629014254830709241064824728957044146655894452773679067785236755621051440861810454914162263726 357 10761930562694073026691885619994097672642821760330262311916438820389731004677512647655440847134781573451216 358 21492674124090114743148421416272652960749368004777693948980406877207330393332508228425879541038804765447924 359 42923244800820923349490615245128805270625814994420972982537418463084736085946565110253141915502978300495200 360 85722819913638076533660254724230374663245529374087099301253010442314534511729414380771241446214319243297104 361 171199367135877104159133826141790458761742882381823464626044874556623316548338009502569950025967717990594742 362 341908306955887347534505622521217659801691834012385608225866863689274476178841812540882852992997738196894696 363 682839965116038153381386032899690353014963020744343252215750373190856358840964006711590678913007198679483706 364 1363734984322391302604361824730623984855810350530332086373776289678785934521385019342504895553568769445993780 365 2723596661404096110862894950963085013888192233643860143862701922154750958530213340390049773603766990443509126 366 5439479642274869198836024330052513894168539293772336316676051333423328989127402851389595533872477288786852334 367 10863597325621305056370461110492071245663315491128265507934600788903949216450826520614328521299428712655410410 368 21696600615349381287849036536280312795303727869561038763384615565450429658686931728554472486344294002124278236 369 43332271096386641309559179126551240092165425776048370610052273375780739888094899452431764362345131514219604742 370 86543194182077646667567240475335317079703515769934527163934507469333836439602021418060389315079378497553634130 371 172844709695447979748371425749874964811078312217057185573800886750408701629702617051911240064026692998834443280 372 345208082572454825321191144423430170525819873649461062421916177548594742203022754999484665100780124567641605408 373 689457504449580997325258521177821113476735101584544376903562706976662277773279380960429737517546186726490547548 374 1377005657744706044733914629329215954212872796127633211698196562804748506645907179815660181181416277157342693354 375 2750208443437243469278626859945419241106370211758591696566081558014660503816833009762960586944647820479718523886 376 5492842584981817073199246629838350804655653154461579860365908170603184314047268589998936668702802854870080948146 377 10970599018204193241473960402169463499607075833199293266980176208832958426333484609283910112543356177138189842010 378 21911149780454838360411874274501509737145952568660473649358305954735813672030552514106041868461844364735371999742 379 43762449447572278390811288197010400705939602056074866623165815932835248796587161686809657063270045501646183729700 380 87405688104907581188073949460734898835363185112172317782871025253362552117847026030363285988542654669609575310916 381 174573926844859431543342277348041018398877452152822055664358758576784251643047737012878489546975025326747135823878 382 348674886202654234623697109967701522104772446040546130717717346113626886894658163060558856497948646733496656368738 383 696407673790458421086914501730899343731648782303323826648526921899100165730694350621712028308020748933711479710356 384 1390938771310796137424625089271594636671783447373929654741331180747782879321002374418646496805536574586534087638170 385 2778139529458272510518280023233601439488274668683357098573054765654809246978778520272830677919783023115408860627624 386 5548833108187113063934665451380126486916179999074074405848120832116447685251676934891307906462157764055982807592972 387 11082834063605673036849204012739572477238081719137835505319884643974067329121011520183381519687664587000608741098626 388 22136122521573335981263630777955643282156536410308736058113635128866734875230656456817885812061604929367622826618716 389 44213389651578546864342803568178122148889763794383730518459411017156750335823506297232101971591996056512421461600244 390 88309537028645610443100385177985773017314586493656084336501511934626622292772298341224064047270458103109123794121472 391 176385520322013400979687003766356750520300043911504766651486079781505495239238385778333133516716376987455751718775620 392 352305782508725460572816454631767400444380650736297325164376936008827612280463515413658247228233917234088482863351602 393 703684723059705475249227955076140061612357785688348108730913869213698965133978474492257278197798298154802532170639160 394 1405523062562602138060608800112871731419733912351778683587229377189799418876468295252653892344693084732361159801811102 395 2807367863080839955214045000152096341461499323654934262093778374070014092263574329186663969521730157177763887854048108 396 5607408022666275616302995620273962289091649093186960627100085623553040881062671617751396623227241874180604125775306630 397 11200217903898968543758586450296377853708994754873796874644756969277833037544041118373269162889190097454695645347231338 398 22371353311627166017923076431740616031449643381241081893518449027220640034266972591690471096064289732612763023316228338 399 44684767728991167177236167186854493258803821145503632127590627373643009165689542944484366189558948639100093111494453340 400 89254106941712156812670550117286984515820656139206952512770789828154675043011622357031092367225501995415906474600685086 401 178278249600430087589989445388577645743412870649427826903249040773574724748910829901114645668351182240092157498572659738 402 356098344648476492483616253273040059963138072562897313044669970407920342832297260886691937475258408139834098285766728580 403 711283905454894171110580864428383196950710909960053349433222671939988447967991730260276820615998162024100736823642402280 404 1420749248630270520979769649998058243761521288927220203592677973045752026589226495241762797988121207984857463764939736096 405 2837875294076047229475596928548395262516878315837109601326874626646871807531348415680929378128614489663050060293956767906 406 5668531847258307126614704221620311836253697005837977288098369563278377281981479566618997023419879605500489119775718167826 407 11322681192286013598047306250125197078207679583992777787756583819118631874492620082514808702230042871829820869727280037990 408 22616706642674572676319757942091778673138695102192899028359970058870246333722935441350173849420828111413587123140640134750 409 45176318945912581048052171892598584084588846652269847627784794546908696303397712860627044039280036580171932830590755673422 410 90238880764512779179130588836101372684100361459656319933029450104009906728931260090205135873046933471682710690988512800272 411 180251104951422562510875246969923554562187948071826106843146272513226121490310832731799108655078242475896763427126447765304 412 360050601344817755465346919407484307526047589242680309965829363609307558370687790948961206482377129971545936284773057868782 413 719201373442727669393467734745119438200622858809289428354150772469681000997923084331228269820112041426201954240009004064274 414 1436609821852311743270485400005323312102911758741991767660314461819595247990124813238676578121717615093557745828523703833228 415 2869647176741671383535765257126960575201969722236088838257358191626740384965028434307459564955542857798088152329781229528910 416 5732176019586060847638410786604440314425655820902982651596548099978634648983031746152321808431962425519041410643361819516548 417 11450168241962100916654121309103790663015955258550324150016740746463277545376853205049757464272328432943877483672072263208440 418 22872073977430425667411615164957617539795107886122527328534630039134791102898642199298419887051335828499578831047626542658826 419 45687831822518684714849273007764175566699752691322318895624060329833907832391094337690316432355493435132934761786698226412976 420 91263446573536606462540709819794622723931855590228493005021097322208192929021292200571529120004467859468158496673643355619424 421 182303284298345551165112966434260097415102403456288161234882086330011914196182347804207850344009896848689185226586398853257432 422 364160991390866397769263400335598993836186495348977684620441265509668167278882894640759618600164433095428159803605152557868940 423 727434089332129843470297097136495144575452935305377969792759460129362328415475030516481932127966187501409474050570566263350642 424 1453098873988168619457400807393242969473444203650602667819865837781956223094010428350707517141576502613184955526116236640003980 425 2902672024343858189332112751829761443488923054266264793627760922185020767992598938500243812486667138780294821723965782572560570 426 5798318216745223166814236267711278864107284677796192123993093714769059632995362903540391892378414261418743967077410372769968768 427 11582635690659629255746004121261716190573795334198386776997302765624354340185469796494915911295529629381066565423433178321181426 428 23137371123813256500272649035408649787698713694772302508530743481190344161710160554103060234543479954736470977376587966006296926 429 46219142971364651274834642490287496929924727346557617916413805365037618422638804434598928246401915378485670861988900140479441586 430 92327487453048524084651235675346726697051166753006103445012812304824088611232245581896855955919063881379764420762212457900819132 431 184434173263595056018607249013238910265116057009368781202845198997578273376546378875734008984020191316900309803768984237350843762 432 368428324418358023658340806451150400079577316478020157205819191105499699052121776630076859553485320644949626014629639408083075342 433 735979748134792321682862156313224082529704511953239122522896215917393797951561761313166020582282838045126109122059818378144897452 434 1470211944537599294813717713713394482186091487341886567513953308482828353809913363154136300460721806125886400853038029330176769116 435 2936941210856190213914767110840526921835819853075544151398958304132476302714848767591046145280996711236120132449579528160067297976 436 5866941768794490536629486250364494850509764802629127569981450462776855691946384555696215838294089966534671850634085584216157018594 437 11720051347283204463168557851029921060791085916829528792542664290026463913721418261078051110082532087931513152166949726272341588374 438 23412535966801514398237458491283354650799146788264857361842478698396374308317683909105117968906376305570110502445841220699931894966 439 46770132636852429431168096733093323281205776717371172448395553543647234938308794417112727037955851662819003093234849144282462201990 440 93430772722758067877280960087134414223020280115420796488665932191723943250701122316144103806251452262916950417950624708726416365086 441 186643327915975464683123090504968050973938357333503626881763547107733825376166405159679508580711763584890577644969563499769316231360 442 372851746965784810554562352668180109124054418448722744699921455882270974683483115490408249043315416035141270218565857053005413564012 443 744836710827383394371762384736168431576971103855122289914458556082145082153800174516785603733877557373855271425314534402121446566878 444 1487945889476059226032922085788018640650420873051743465609556663049420094001967917662582137537661944948786194134951468064234983751150 445 2972448712772236648051390164149688730035188796483965952917087221597319838021422231431957588968834236560650468075807050140459889366996 446 5938035150907201079692381002490673016900295455585545464185593387801844481578916285447710405188787309601197273715794485566374393511106 447 11862393192958231714604406020239578318687206726720498863422221305791325345406882473082302452175112595135180116060038226361234857457816 448 23697526503418344497100853535996019688203665278040392346529206446424899937539714897300919470475565650051157533160420236858334370362276 449 47340720829793615501037909673082441177080587255184847661257498370249884899554316925311953570102214155791760523586000893004282118920370 450 94573150333815488433610801436992336235043863371182576662091221294943489478176368647849400852968425541861712540174487502975415064015276 451 188930459811892454367438142391020685280413323736699608182569671984411843948906402111037834514900918461640955028085663245833812190917220 452 377430713050284538887354567743424613344218818424872896534870684015425466020609282649393516427494199544694674695658935290892258891426784 453 754003946456890624702146743825262476588581079344766873520686478864096869262851633446589178572268319551475880686008087988897861902069156 454 1506298767354325598298480747625442634036083170373740199249341501074720979395190927926450903809315650054455129700460146988869073322294130 455 3009190885015657895193874239045725954452747147447603052053311205177224545199162136890539789978950564836140044171943394158271603570735720 456 6011591542481864696517597021271921046823126219286545941190806121801117448605045813963522877756212654796512463508857743856578112231489534 457 12009648513575029369777749707298039121238052502665001619041583701301112352776905974843555232436774973559344559714715764165461534337534420 458 23992319135960905006671228526104957061106365773645438373440084134405319616938197990416821152705184840250529151690757241117142553267932726 459 47930863969160104565017415295134061683197948452678902840822555699948728536937419425193103982162251132289339781227199425570124226329862818 460 95754540260955644146996080517696758314557948928061100620460724363251212679475986984085936536058385237250275111144173197801965657134937570 461 191295422993119145627520766596709081270324068915947286968852977524844727281907266583020902346409303464841640526414637129135171777755750644 462 382164958582664851218368379905302977169719940594944893884624838210841683335572914211760460848828828979901508381080428011807990827600716710 463 763480981795014947526898580033088612444744928064181004103607259695295506034965605992663646323478513884719366928142526460017553963184074002 464 1525269740227269949025595565584297834654182714187697141698720533005702765947225242910741084173454920301355314934868450513901291975750035380 465 3047166265981421458504565142592298055208451870952534756822967429403309132599668991177643799828283193788449250107322196465845337007743254824 466 6087608443481522248144305090737183968132155733296261026608219371406189288304574772970670543855831324159053539209199155103075866214077341400 467 12161813144764845865687640590952098527548074240890265296870648811135961935611550906787591285310345670703678698058183711621142479549958248682 468 24296907186122245479626889667135689542829603947917569605912174405472575389650753278957718687026138613049842519963587990630245751800777419458 469 48540551957834393636074209472962836831948867528464059638268989361504638716369681045300858348360780025137296556205423562926574758059898221150 470 96974928747377444144841030812671044093186254787923884836091285444510290911814479191150369094353962726949340515703440826614456024523176498542 471 193738202660106841508213090986807381372356562977414520787210262090230755178271264065392727739335017339708329020559989094797031460672374031214 472 387054479074839522569489967023775384265694757619139881040166162167820591784687902729875716014543984928862882296792706356664588167272035211608 473 773267857462335216887602059315993978169033861555679475228619351627051852954169928703252010551944276418861623180054662519503510568736433797000 474 1544858987296566469663094341497084344514458810582678698599644848407466747272085822178843505920985838586855451975600293730085081752981207943342 475 3086375407562488199111224508223504035807547366689059743504046208815026499129333562459825522340745543389020171474363713677261063299009005155746 476 6166087339876482812075028673452165473930357714290688400455340749751021363271384305252190903957467025423761185754604344411476796042957274222364 477 12318890813381244732119145123838047567363143870753941518284784098621074636446138263988421362050089590635106814172790033810568528988861637309670 478 24611299598787172258518299303038976640951183788926040347817607307000895911315650549841438182145496261399086848311459503183622787360634745002692 479 49169805631163587792125094862667683370056094770433391127763449718660632693735372386934808361313809442346300962396021774501431577517312330168272 480 98234363282395086043338745374712803113909440529532692359194237489428635458219976385416479885381952011739833315630048905761840918152398611871722 481 196258905285663212391285146777768597553521221535821500887995225611134782545303497342251111896627383638017685650441712177792546774648368727038272 482 392099510178616424547212810818918427974536757378561151477224220970617088906420848396926770935206629468956373015268548673144033267841080672682360 483 783365089618306775882412150411006367713365283285201347855830746829354593139021059424459389955925161530019220947344415268409763957987014381502824 484 1565067629495043295138622853913655750577907819598533495258585551653052727003661087277077668699312821526377962843992741828436292174473468480137084 485 3126820726687004760633741856644297977015974360974028519350020349664450459490977922117125807575377857442944601597604673942491251443443231981441922 486 6247033411376747454857929313786461234485571018443975062941705905730969775307037453811127347872219560438158638072770490090477367376900053334692092 487 12480892562126079179451380162975900905947568002394674796223934115304026023710434877817075005286056864953813428152799836700547677931765903631519202 488 24935519809302291272317190857501582332596991677305598302980906364045221240252975714777501788004087587348109528602854595372981334853929654300729504 489 49818674526938599157972705006133172206653901282419812444124517525662812875588918497903534120887192073912913123953740917210980142685098746404211738 490 99532948211102567285523363465480231480105799348985820565768753968373074591623052042868136410320022188539307298247088214767862338323906704945297822 491 198857749971392488157240849765166904470008629293919611460760409749151240949300140468764362971655966488018760421657100369869252642307820894440185786 492 397300510668282715343401553459189239979133350196077337828370985402580728175236428958347411229446345982041588723833100579533750897650664832084454708 493 793773636456972106742224868546593766070965380265454450780548280813978907238407594044440520817111685413428110416680119140655281082602969268887031882 494 1585897663521770391208167617775669048481667980801024863409859225039390893438015619846056897266533881730855816435378704845142239610220520488361449598 495 3168506375441620928705533231786262547994876338455490650480580685657253516719890582977401056508844474521665439513498640454327658252782558900578247300 496 6330455275717790872293214593761303994608757692806810864470745656102581738316101534491637525434600774426171472699452946436664894752689216096850899124 497 12647836246067520321018793371852471397288141877517029822052609041218695503183970957568465449481398488673229968109238576034924176587360038162807764296 498 25269604752146125451433432962384714947204459262182022511797035192121796749855320618927379058790029667776169397329133789456351126026146414276139221634 499 50487234933494151350739931661139024723367771170117311613725943641034308531370979918854135544215293450030304809041822578242539424697020643405894155798 500 100870840891094923542650568315672343085377719770288113571103080335151451180755548432197200663298316924015887954495099932923116806328463950481463141566