1 1 2 2 3 2 4 3 5 5 6 10 7 23 8 54 9 131 10 321 11 789 12 1943 13 4788 14 11802 15 29094 16 71725 17 176826 18 435938 19 1074743 20 2649629 21 6532294 22 16104471 23 39703358 24 97883171 25 241317505 26 594935145 27 1466730843 28 3616023336 29 8914808626 30 21978235610 31 54184319689 32 133583994290 33 329332981074 34 811925208555 35 2001690028549 36 4934891697138 37 12166297336327 38 29994334214422 39 73946909244131 40 182305943104769 41 449450250606077 42 1108057830313167 43 2731764313542300 44 6734789521440522 45 16603698083781534 46 40934135978521877 47 100917487167804266 48 248798196732615954 49 613377764692793695 50 1512198589702263677 51 3728117819599829326 52 9191162173715773927 53 22659547308140426942 54 55864000058468783811 55 137725015424798881793 56 339542099633189107409 57 837094387448189850227 58 2063741180414042704976 59 5087870285118056275042 60 12543445022981888332274 61 30924140008989697805137 62 76239217658583918554978 63 187957314496159134417122 64 463382930171377897882067 65 1142406937180409206323781 66 2816447316337799940254362 67 6943563827863654233937335 68 17118402446919396663598646 69 42203068856192301262766019 70 104045866803478066378607809 71 256510786828685967303064805 72 632392095725921451409713095 73 1559075809953031584340796804 74 3843687164354080823089399034 75 9476082511898758346984869334 76 23361979248746543616308548797 77 57595749481238287399637791258 78 141994405653088842903729091714 79 350067694549956646068989458311 80 863043795309241039654962982429 81 2127715879579643978919713305494 82 5245591114635411969643703619959 83 12932284054475425181489727186558 84 31882769207653619782915189766115 85 78602586214979235052320144592513 86 193783874902563218080826826229817 87 477747514179068809866835842706251 88 1177820845098915615932770035662200 89 2903755439802354979796477678715282 90 7158810008557498312476499075210570 91 17649062326719655957682263051270041 92 43511337867618617563757070151867666 93 107271224271434049992076818873132210 94 264462462443747604597387224159814075 95 651995859251468367500653097539432133 96 1607406195015222617756854405833462274 97 3962839087259888884098232981289900839 98 9769835204203668481300752352767882134 99 24086186144715798442366474952086748963 100 59381182064184715660277040510698572417 101 146396144335762318374865567841588980685 102 360919576393946370869218811406072037503 103 889797618751660419965814770878287096172 104 2193673754819925346591769653188682007018 105 5408201192240794651541063805357348845646 106 13333176855259281664735350615023307203877 107 32871115318097914218393635538466697146058 108 81039217733730372615636882261841009200946 109 199791055075005560696304102447747704802991 110 492557391399519406563770538622233777896445 111 1214332562242176755904812011995208916601246 112 2993770061051790910570932796645068302351047 113 7380728687618444136080113523659523888049790 114 18196172334322600598760260332627502503151491 115 44860162408598734521006680332494406797403137 116 110596565824445026703814219174013328989158817 117 272660635080898976724839520680848766171870179 118 672207327311848879029088634215273173436749984 119 1657234792098501982230983954096627008845924546 120 4085684646022385458392314903250240719010755810 121 10072694048141179040095041974625025118345754017 122 24832843006186052638355640432526782695950409410 123 61221961952044419937213725633936082280802783938 124 150934334192983335233225746183461831474608300963 125 372107859857935076561302517601414635079767360901 126 917380794160548291156201509709825135381638887466 127 2261676283365643342491266875163438847222554489431 128 5575852081598556244891242665388192768455153732918 129 13746497084720341291698211726230836970679322396931 130 33890099546193415467828203219518603955100338466881 131 83551383321321601762037089928181559031651192325813 132 205984454114432212405061883751851102238022698405623 133 507826365646694901160908339384619898876439896984660 134 1251976120016631303484497994838134825328318870104026 135 3086575079842154362013402707938809651813669482408710 136 7609526708365687699037284573200822762607323502707789 137 18760242413507712348244462536113937442210521570212218 138 46250799675445508340489144135392901472399254660046626 139 114024990907258936161601226337938998773597926143515863 140 281112945995246619647400874071407069222056316662070045 141 693045338371482129387596968798892468833478299572373862 142 1708608044848150906196425146762423343985393742217366999 143 4212338341066818404577513303385700388338114398295403198 144 10384941328775318780589557477787977620027047340914914723 145 25602645768191619186756454336515840435548470279964639873 146 63119804877010495903448556464572635997421173940687786761 147 155613205126701478334081589324502073849260879062169984059 148 383642973183914783667004693522156522779140846863564709832 149 945819030933507785199616007715698236961050114710812232690 150 2331786848203654398529523729999178616497505263785791817914 151 5748700044752827772501381561110621442452970965863138167657 152 14172629985455190970827368020624888505738674410356457905266 153 34940671654622740065484939041797220236838373209725298869522 154 86141424487132421906902483234092917045630695570310025051531 155 212369844690452784893886752231782444537926912416342064659589 156 523568668644249058618302653427720337793633742972714065349394 157 1290786604781252565228580853697783306985795075346135325467463 158 3182256996769996621026136322758554370514943062890934999117590 159 7845417326133286919032881978134939803988918962904342000471395 160 19341798315995988758901389243832621586101384713086388170467329 161 47684545836779306649121026529201451257389275721232861885047197 162 117559695045492390731303304450486405889574483237246669551098671 163 289827273316075540765341425519415607141149969807671176832655420 164 714529314875523506612146774473792955668658451834940219931400394 165 1761573836633706362393882981166318911720561777317574694190568958 166 4342918222260744086025928442102325907517866832606194865538580533 167 10706868081832370802912120883345660218136840165598753936930329130 168 26396311939322100616135261685516270286812726036241419367274653266 169 65076479757912010711437201515320999224749788871727601446063591423 170 160437118163208518886889827401761491179542056883536666416671615357 171 395535667882924327850020185697745946833271359899519830150021996782 172 975138835443553969793294089301610127658367132519857559993035637415 173 2404070797154174304193013607618544763599848326749203841802496313150 174 5926906187774384275814879199633846841000230574126279386518040400451 175 14611972742342451968167718881573020136021113401866836076818855547905 176 36023810848123775699813126467997314310971125155306241325398518559857 177 88811755325883735041772523134583594760872107467437016882188379120723 178 218953178421861585201724704722183522236478007458651770378280559998192 179 539798973290459670596859447358122541804178055237304479659008625415458 180 1330800190550424049493420398023808019317713756269398389789750775441618 181 3280904993896819392075671579643768173468219229210142935332384983068401 182 8088620407038653408298312650344702476750009029845593711527661909315106 183 19941382091486345267325360603142091487484422875007335481257982012605858 184 49162737241645418029732700886168539541828704190105052969548970956739955 185 121203972824078131622923123600798174313301729244346189327102441451475397 186 298811739389802129693036904062894700986380643538479632068362038204471482 187 736679281352905990971030287779625553690189069377347434305257459912168951 188 1816181535179521826552664229083288649173997375442562707843644784601623862 189 4477545998944541878849414464918988747681949607491493904282999672899066947 190 11038774364965985895876830718151030283386574582829967076349888139699239873 191 27214581270489249244868749814861019534639224706433817509125698797331054725 192 67093810348966796317247013391866249196496406514830706224667021124542151975 193 165410569517911858078866498334962645260472476266613792988377727268701738788 194 407797028756189712118569850464499251571838062188728086022071641862076753594 195 1005367535744858301613658217657896359034937258262145392767429445507468036406 196 2478595503779396141966760190190376315887662849175538173735165652084142118621 197 6110636610922472394024766186961458328390492911314071509537661944347254081754 198 15064934852746130865115267419579861185674778985095654000342802596030797674178 199 37140526686175170394410966649854198759760465933963430412180553973854745019943 200 91564864767738499892262978647936945107091765594710174681716905748633854887197 201 225740591423951574206447006770498219156305683089727678699916911025214388231734 202 556532407334368819298461165042055886349510662962543698810115651580455182496055 203 1372054172710583939042081315246151418688593036779152095079804101420525811335166 204 3382611017872828470437281589587485937830475409096806308575400503128201795816803 205 8339362632912744454721984707394889817675896603316907127246906388509681597325953 206 20559552592882842425526161169162925941257953540862791105957267913213787376188889 207 50686751665082353443664599148249522113827869711307872175147006054039262763457579 208 124961220958042512538799520103181166743721010457956940481032866153672811710781976 209 308074718350554064082588452911546254368332879118891678712267895281540264356732498 210 759515883080564578796955597608377895897450312853771665538936087965940932418372906