1 1 2 11 3 23 4 79 5 223 6 703 7 2175 8 6911 9 22015 10 70655 11 227327 12 733183 13 2367487 14 7651327 15 24739839 16 80019455 17 258867199 18 837550079 19 2710044671 20 8769241087 21 28376563711 22 91825897471 23 297149661183 24 961586135039 25 3111737360383 26 10069752152063 27 32586319527935 28 105451379228671 29 341247499698175 30 1104299442569215 31 3573586736447487 32 11564366948204543 33 37423072252264447 34 121103595117477887 35 391899444884275199 36 1268213201518985215 37 4104024045136117759 38 13280900621470269439 39 42977896873729196031 40 139079395133827842047 41 450070375563549212671 42 1456458327264363282431 43 4713198147986830393343 44 15252229587438927871999 45 49357251731640805228543 46 159723421742668577767423 47 516875850271162888093695 48 1672645387231525110546431 49 5412794174984751820046335 50 17516169897769704175435775 51 56683516493226615817371647 52 183431712573028448709115903 53 593597491109956161432977407 54 1920921832494011719192936447 55 6216233629391819287098818559 56 20116154588687627856931454975 57 65097243694798417674182328319 58 210659105744059116399938764799 59 681707186266735442744303419391 60 2206050795508554429583755051007 61 7138930336081744787135510085631 62 23102063854193095606587612987391 63 74759849052703946989680411541503 64 241927953522161829661637565480959 65 782895303255102553793849358024703 66 2533502420598778639257954139766783 67 8198586054217819919738716035219455 68 26531181790830459248604069276680191 69 85856707798531607880352643988586495 70 277838142760383872163500847672590335 71 899103116714891814665170836476919807 72 2909558804471314395617862193998987263 73 9415530075802186605163441994615226367 74 30469295369489611903332401286645547007 75 98600711042187932448386707594590289919 76 319078603562334236952239294421439348735 77 1032560051293420052582297967392593018879 78 3341434516836176750742098208813649756159 79 10813109238846033107350478479883084234751 80 34991956545036772008743530180391592787967 81 113236350045457674029037335051057173102591 82 366440526271062431257345512365164018532351 83 1185826452723955548959433808017523331825663 84 3837415010532160803605436551661635942481919 85 12418135831960143764362982107725231621668863 86 40185931706048930665776457966760739832070143 87 130044406739938436234262339453749871788425215 88 420832540304072594822145500953197634180349951 89 1361842707567898933962370340078704618064838655 90 4407015576352088245975382644684819497951952895 91 14261401982975772225324366571113696918365011967 92 46150866271359897429598503563825150728941338623 93 149347340474622883750590953097822046932149731327 94 483298146034685357199768879822378612381678829567 95 1563985653967862249362287490778913243695184609279 96 5061163892074465927444422338333076599323540586495 97 16378270400020380852179538314753277498240731709439 98 53001196368338625413819853332781804043401449963519 99 171515474336758774235724034624462603379017475162111 100 555035734146872050125459831979824193530144046972927 101 1796133365640779197191280501257042341773364588183551 102 5812409667869046594879329728032468540061318551437311 103 18809352798301209978513640256291280612004121829965823 104 60868344268078606336524317015108783713829570614394879 105 196974099729362052587062630236175386534827734046081023 106 637421576531038530520141398894371301243277961544597503 107 2062739551979525271388371059456614935262475281263230975 108 6675165410083204664856983195937056648771279252684275711 109 21601289028084510415266801592593256185138893318380322815 110 69903239696501839489960237894720105258455771023415443455 111 226211635505341720640985086011383967843652850072187568127 112 732036229796690799241805931304789821893500253741707689983 113 2368919001614748481047541822061398445506354846779507212287 114 7665982922416260159062286600154522039276196586540528304127 115 24807641851291514242314698950179769581956784316228451696639 116 80279215392248069120878461224227890763776298490677749088255 117 259788998189662195211015552095675386740895621270386769919999 118 840694857948316666905544616781263390307928210551719466106879 119 2720545708655282114655150777331230435121502454281455871721471 120 8803870849103830896932478692559518646558844846962729327525887 121 28489924532828790252485557835987967463771953703437161581248511 122 92195332462072904092701025125302026374115795179496999351222271 123 298350363055460969195344270960731956323992421942286162784681983 124 965482055959213554761492621155024085585794058141647358488739839 125 3124365564140270986304362283617680131350249871130613439145181183 126 10110659352117396191654694966784864874809060108984164454303268863 127 32718780960795876328526838897899266814549887970803478949303156735 128 105880199330061337423672457322655626207397552914169008284051177471 129 342635522503306180161452269556343585831117730784802717501778558975 130 1108791842326857710017594367042180208808071819372783038412688982015 131 3588125774666940140680997809587475825573106854177780087378346508287 132 11611418918641311121432373081899154615643485570432698609499157561343 133 37575340935950382805588737391259176792109367726748530130695118389247 134 121596357546466010096906967088336900563852616073571879823753701490687 135 393494078836733551416168883698154365330262579730825930419021545471999 136 1273373587859331143219965635662544046984175377109315480630525234774015 137 4120723491065596492104606805943480983425880579848686883932071327170559 138 13334941333568517557089076154188689011061421681548140092376112944906239 139 43152776631399421082596579531454403668372283709318036524460249901432831 140 139645318597072912393549463678269766806082090198482651026384428988366847 141 451901743719743509117485245479569555135836987341545483366528812394217471 142 1462384761827778667809168345666642991196369679691637641270433250365407231 143 4732376498534531372088277673240413830336821997178689356870657569554694143 144 15314292044380177415413228729125098880260592089982393560550399779065036799 145 49558090082898480319179568151167251591471410922396473112038133113336889343 146 160373348343317670300012051218745695723191067712156377593187271896910004223 147 518979057018229261876742375041981991850679534128766361888345889355119722495 148 1679451507409729204953532954958589954670946849135893662657078492513783775231 149 5434819242892375457414035410084394252898258854846323629882815794879855067135 150 17587444515423667734642202640001721076787599146355163624424496064678462488575 151 56914166002416837298940546920338164669782821792333505196441356318603579752447 152 184178110066528345536449904400677504655945216330563431746702898915375478472703 153 596012884142724040268661996482696250009480072151412417991415627144074213982207 154 1928738208551561462683123610568079682679657714266981630394131658027468217909247 155 6241527953674019086440895207066898693471069126423419067602903440786869043855359 156 20198008741554284023614284856406024773808435928482376926480288745994882463563775 157 65362129297804644392992150541079461633796481999793654662768101719759784110981119 158 211516293561826424880441440507782656987417374987787266110249179352744184093081599 159 684481104314871427332851483179882429759202012523290049029154407443017676663816191 160 2215027382877048554187468728390894025966436194094810958814472816013992433767415807 161 7167979183013582817706343389501314847966405776476945706375897829234016262325010431 162 23196067897535359852162561692566199953792007005721462433270356057391923635989512191 163 75064052527125050975150496943137647607436538470127362062565641701455755073818722303 164 242912376644391541358951240656540071646014907668693882599255384171950890196674805759 165 786080963397283286618504469085630686953723574629003830930858688228668171698783125503 166 2543811433372132738672813900797421566955401990754996427222909619303026646204582723583 167 8231946720333398623819645677937365694653488701670434648097595403836499463244932448255 168 26639139174155328202330546959064417282984166209649707944943512109516652479389464788991 169 86206065229644250899939676629878296596293448912558860361990771483642396747921197367295 170 278968687155909814609201541096014260827945886036871964263182322703877591285725329883135 171 902761635230396632818161788711541705047910214470290193493181193939377145307785601220607 172 2921398019084432524073129741807140447421293266580689891076798603888369407247772825944063 173 9453842579090451579418906638460447703061605978027783850201735833922456898705288664711167 174 30593277234518633255130332244149457171863142196348813852861493784174810432358869849079807 175 99001924785399072827936291042140705108082222652749736282831586305592286471453296788766719 176 320376958508872678676393911060879238807836042786776674329712458550989490696170877837377535 177 1036761616159341648664532986290321297856439033576316186495957883930559479325812552556871679 178 3355031066354174012034641616824159550561098353083266855721178845277499625531623835917352959 179 10857108597345714618727415178809604291781705070038854028247015712702082576557128320970391551 180 35134341460108125285593396824915846784275308011544886621020399779363854471622012863426592767 181 113697117309599109046096454365070110732612445221513411638312168355235420882235060766367547391 182 367931600459630719234566496029803608596196140325742814327272547719325022916483216497707057151 183 1190651670157657874653518809519887660110582097210612164340926992642389255892956763083415486463 184 3853029742153838626245303603158989754581428827070341364257210623727673656513946566202721566719 185 12468666164938308751104682444397530149556146185675422942410662113156094442723920532829229809663 186 40349451298491972007190579301431019317339927965016794454915232511485263723752028026649595346943 187 130573567256737179018799888380452159232708281243504446905603245056119665642896539576976608854015 188 422544939707442246066362093966628395734383955488614404083127683319229907029794794045272596938751 189 1367384148441833208207923741455065428398816398234323260693188873185037518329162951967893624979455 190 4424948055713435400681295858776644439733599342989257467527929532291192748173479491255761629085695 191 14319432705194203634194286683373550593059325728048114637446696662610931736455559612660865740832767 192 46338657633242148871113756801853678945046771726317872464241275664963426799188934834900313963495423 193 149955046087261112279004660337201560262318292161357430116741666401524165211367903409555162821296127 194 485264722707490820042464347881817836304798562821044803367393092305209206953827136736933725358522367 195 1570349629764026089200947337112441913658820077473636233755642163901129413421797068268532389726126079 196 5081758150358015458571752065752155172536733972603685494088635324392324331996245045797688256334135295 197 16444914819772135273947293479954077999708547387846383549415396559127623672354363089295283222468362239 198 53216862240976332382181595222916776689563628931596444327616448925301459382043075811032873772064440319 199 172213383761041205860152364365649865377960643945556293357756713106067242872202342877749989037584678911 200 557294216485987741249031109622966837514174196679454105035703679951247982109974466796637690370591817727