1 5 2 19 3 56 4 198 5 665 6 2213 7 7479 8 25105 9 84326 10 283532 11 952661 12 3201517 13 10759441 14 36157455 15 121511416 16 408352614 17 1372308917 18 4611790689 19 15498404475 20 52083999509 21 175033735054 22 588219141252 23 1976771852673 24 6643148349849 25 22324993899085 26 75025474010107 27 252130942541048 28 847312369162726 29 2847481725011681 30 9569259778525677 31 32158497067459823 32 108071988598160681 33 363187206633145302 34 1220528545579977916 35 4101713671003027709 36 13784237246885298581 37 46323369137556433241 38 155674520818313285335 39 523160488608758534584 40 1758135470099145684294 41 5908397898015547981789 42 19855788313801257234441 43 66727450718054383486931 44 224244568332525906584205 45 753597295948174154459070 46 2532542432056879653852596 47 8510873386426876574595721 48 28601679041151968084724897 49 96118930082746373166143733 50 323017704903235619381396835 51 1085534739006455296353492280 52 3648052882868493538743054214 53 12259662780009831499505984873 54 41199877388119661281550183029 55 138456491606266883643778962791 56 465297502886359170105722205825 57 1563680862345944451411050552006 58 5254912876384228394156302918892 59 17659683637081883834811854206437 60 59347211551945575817529311789693 61 199442503692177058490410296467681 62 670247366958221351162632845890399 63 2252436289146170137985549495140472 64 7569547433938393720618495079802022 65 25438254849091985938333263454544197 66 85487912641385863929928231174601457 67 287291060300155980286935840398007019 68 965471617895498627107771568797958469 69 3244568222860381208282157245633518190 70 10903710432982220559696126073434237924 71 36643057886300880293884402237711963089 72 123142823675624525595800683143929887721 73 413834322175254869060800400842296454621 74 1390733467841962697409785200813618673547 75 4673705091470498955814514748451438623864 76 15706474164264143402023554259441146259110 77 52783247090817044299958564132879290842673 78 177383615464074134186767124734034389094461 79 596116168847456690212927293579626449747103 80 2003310654322186616491465712877211250304025 81 6732334715027265262646487471017752604406326 82 22624714053895242202084551596208553072609308 83 76032714903191178088792112251462820889209357 84 255515880632960027890668261566185435771266725 85 858687807462427620705263638476711817333206441 86 2885710073511251197534324055314166713306453927 87 9697730136605762374666241361893610136717718072 88 32590235126427346338672616160394360651818655110 89 109522889442618124180215446346056787413172102125 90 368063110478543963273253744455669241096853529113 91 1236914529780711592390259448936822511360595048899 92 4156780482546693305414887443559597608808762768701 93 13969295019231785487776774593946296557344552862622 94 46945275112237524804680437871517426860814747941652 95 157764500809065519054556253328332199994627652994905 96 530184084682155668718350324402089312112061768782193 97 1781738998372331073575951487123560090918478851148549 98 5987720020347273264195803702996721630673153788513395 99 20122358591701752253875255929534697660511861280064184 100 67623287982250974773747693424251317222207127032203078 101 227255123035938164011004823042520555561457447619797817 102 763714579504542608221068753800260204042424940353346885 103 2566542620275994846884403976890979328382275709496139927 104 8625134570517897082684550585024178045914973267234626545 105 28985665685747721812863206541243796268991365216282766886 106 97409357312263352458445292083590263145016944565425807948 107 327354320403058353527376432877984565795435847135325949813 108 1100108388386391393752983137452912123158890350881914325005 109 3697029153939330591565546807587636489859045761447982299569 110 12424252654890890871804692161633633547070309555089951382959 111 41752998855333473525158684856280876131574824847540209381112 112 140315314074622545740920530496385704605629053570663075633126 113 471544269959545648300954594383558753665145082431906369458645 114 1584673775618165763543339906524234250275133437518669332553601 115 5325461754306485107603200108931883627878892588324595501904475 116 17896770510711540705469703281961227167020318472779728410084469 117 60143966756322139461588023607705605867543938195490866364094286 118 202120082783682405691176247184080609759927077191576295711125316 119 679245651188917350204211864369298217741521468916367113134434081 120 2282675963243293102350277902309051985722784628338718317360365369 121 7671171017507889352486424216571287919961104948935082606118670957 122 25779771517040759175098600631948690485994999241200775688719855131 123 86635615078065557782527858228725823212505310846873160351976863736 124 291148034224948684598627653674536885881076938163775722681013090662 125 978433381660301515742671768981847624527202058725247769366640621185 126 3288127583947735933156070694896957350354604009197329507034259473293 127 11050096216025953366134536245364398800911749889494838728576028473167 128 37135002601338208687962487944744596388832303966135571747115593548809 129 124796055277909685895234248795367664180708029356091444859426933674646 130 419390179667467113283180310350428333531374062037417144349287321657212 131 1409404507296510148147746827409127956235839994289832196587889439158301 132 4736451069890917032184821687298241906585376938709047457596007721636021 133 15917338579045114548202187948429823883302058752376091179967358076763897 134 53491878983095459113786249489748591551542582159218249368921067855763319 135 179765046960117167847411113087049578990858830349024394722255162597473976 136 604119218148711669525135130926847406128873308862412606651465432936229830 137 2030205737478994087694984177582642110702843179347497715058512702012441853 138 6822718451373630042804886053895737786849435638403477052658124191004654889 139 22928458041162351780530874585818834788711149341295286204971655733583119027 140 77053478300793657542765729232214292541782762407996800827758874278641112301 141 258946262657176591759918716274365284650944803749982654654508853663894645118 142 870215964584545364878295177953764526520362170215211993294266917396222260340 143 2924451649724642655036958028474245633451820749381273851009014922637235082537 144 9827925250325924686201078449930971346322470843366679779754550408077747717953 145 33027769405963107066588577362648599483253308069734498709993738276010132534805 146 110993269092812561210887090144623023795925756262711009194731434267216041227907 147 373004474885465154503392099347262466272231523887112195631532874877809705641016 148 1253520501033618146290447614011441178059696393949426919469976860834369557185798 149 4212586583563269651529030491744324041954526914613986344432468837893589576493577 150 14156837251073673199450272305897974543300261501750262590899858681307518199776533 151 47575530372568093890141919653345026929597439051903131163411849285203025437681351 152 159882539446406901157944280531510123139188197962666911798971222808942653673378401 153 537301974768337550521009757611233084557226094135601687439219692769327463243350918 154 1805659411525209887561411118802861424563609685794600082171989511308565664686582700 155 6068107067418316898361991979280243709931835047619797829147029607285775601229997573 156 20392507660428204246840726858348629885339486001652811556375255935256791065835076253 157 68531152146850419664888755655584480440462833374451145854503821127532205841096345473 158 230306095394456398898829429920710194691958758170466916481378058556162396419504858879 159 773967690812828751353406334258030601736674646702933946541422006307221961282992384376 160 2600999271843681238448835295595213267955847780254256678643169406456925524876032184614 161 8740929747372892273849881360238723327722762521520068881348112231660408276726451791717 162 29374807473264132413799995834360308446538165656258013020139138187121502118202632557841 163 98717108938059455623580087380075395068153599134833904749520119606156441124830846163147 164 331749156346243275919019757206394476841864076320205359704699662956883505612566188965029 165 1114877693647818398846927778069651246120161351978408818492036515972897973528413420760622 166 3746662947037676746498695127256334814490667555800703243297571548355341420842355491305124 167 12591052201228618243009151861488484660081619159365879412091168539926451476807261105308529 168 42313546154294566202086056676304848599966924067313373195412212071097977422724032334527369 169 142199091826250078967488995880816995282445955044233788350816648830102430891563873048459261 170 477874901868938172557488843133849742374050717283157680667508303499937274596673170099957675 171 1605948525432783477993930948638026777843977321736400733810261463393701034815645081019142008 172 5396957773369455485345022535656567178025044991704468878965893431134387449456135335835947558 173 18137040351080729335518476101740471855178922235319011424705995551101390313110001380852744145 174 60951418652912211635298116964638890674939583134408828423870348563128542221475387491125228509 175 204833609226722870100354982288792219134782372394358617555558276583186351523764002236966864127 176 688364740249423951619667966372250293447069847272217183761686414795750911311877059386956319993 177 2313321614589986506316324198164802307138637633811415094217083550928796734483480716960678266102 178 7774158930032006911858924790488673081112718138873044982630376951156781466006970465792356479708 179 26125873154956172865354361260768155968269300311899380154663188911251156633207304207059835542317 180 87798725785253459389525148147451978580636936046258451506346067290324558040448300939573874888645 181 295056789252296367230557292158390557218236308654563502457336085198148386395733649262973273124169 182 991569161229174102098872070348609571358938348170302335602232541983164635783002076623571471261255 183 3332271743321953557454221671855775564113824773923893837115820930471281872028286934983911217559352 184 11198447274799359592150536585786903561808510236771099101572644174032476608925051701011774534066182 185 37633551830753242286344349029052523529618689830464520123746830270363990605526672320806939478782733 186 126471482040653355122030136219871363529705516587583920573014493190099905135440682423207901997584697 187 425020626314855082187831618166751611469494566461756919286562344528039125396492835363202678925759139 188 1428326211398435511798276572753783295148619940506587211404162859587407043749749170687803199549888925 189 4800039433042695393217496843411465842418717630906097341938004509436503875902891028444064578494347614 190 16131033915709374234163411403483282195570383312000675112336321845773891901238717878502745002157728212 191 54210024484074189182449538191663149581939566493549062602197976330177820126766006725221310704315724793 192 182178449931967077055675125172317094142595718019940486797393581364590196332209251415278239645272571409 193 612229710934081751907623395955796499267473522380827094472393334985222506911939655533280294080055421477 194 2057461895687467138160914156054896263552497883108580194297022315526833855629192734085103065472338416531 195 6914315618148178175299727459243061705408312708622638755213664838897890733409639358843058008947846807992 196 23236279888135495423725811463251966213815052179783257324964971842854203126435399112345714881265855129798 197 78087945771902017100704770303039739815652800652983311771530679253336594458803472241961937779259660061145 198 262422698651905351613717844075040652713078087492488141655291982792013086144307279082830619647747061952997 199 881898890885260126822327513773092929566884947662975006697918884515521169934666836957262374024969371277303 200 2963713343929538281169459202118276480936292430599209814526430207076334337142589425995437205042836017007057 201 9959868274886853992033545322023460379832379931542890078413706870377009323831483418858450866471815249640166 202 33471177722461971567869689341421265301367018179689761839171403079206782609183421244682219608837232912228620 203 112483389057809765121617223008453373144574432069599504063959335324040061875201443349206289164567513685494165 204 378012178682308474309181063394502660888569090871053954685731668255764566849383616341538155487399048297048621 205 1270349412736016587976670214301059204841439032095614741992181500761911655682262818794204017932194261409045073 206 4269141899248204982891044979456129756071595634546004867064627222738491053983997849811930480220422681584795471 207 14346897297069805223338074691839935503167933650755758699706653757483597855703848366497447518885794361946992632 208 48214247010369019030524996863688014267222729989249257596631001853634925230655519232869708697892960219582484582 209 162029013426593250813098839163518441287631655823497084178164647150377384518978549440403807090944054926881681909 210 544515424794439808285081322559374267537407194679829708227252703739869482013559278866554041984084877162256477089