0 1 1 2 2 5 3 11 4 26 5 59 6 137 7 314 8 725 9 1667 10 3842 11 8843 12 20369 13 46898 14 108005 15 248699 16 572714 17 1318811 18 3036953 19 6993386 20 16104245 21 37084403 22 85397138 23 196650347 24 452841761 25 1042792802 26 2401318085 27 5529696491 28 12733650746 29 29322740219 30 67523692457 31 155491913114 32 358062990485 33 824538729827 34 1898727701282 35 4372343890763 36 10068526994609 37 23185558666898 38 53391139650725 39 122947815651419 40 283121234603594 41 651964681557851 42 1501328385368633 43 3457222430042186 44 7961207586148085 45 18332874876274643 46 42216497634718898 47 97215122263542827 48 223864615167699521 49 515509981958328002 50 1187103827461426565 51 2733633773336410571 52 6294945255720690266 53 14495846575729921979 54 33380682342891992777 55 76868222070081758714 56 177010269098757737045 57 407614935309003013187 58 938645742605276224322 59 2161490548532285263883 60 4977427776348113936849 61 11461899421944969728498 62 26394182750989311539045 63 60779881016824220724539 64 139962429269792155341674 65 322302072320264817515291 66 742189360129641283540313 67 1709095577090435736086186 68 3935663657479359586707125 69 9062950388750666794965683 70 20869941361188745555087058 71 48058792527440745939984107 72 110668616611006982605245281 73 254844994193329220425197602 74 586850844026350168240933445 75 1351385826606337829516526251 76 3111938358685388334239326586 77 7166095838504401822788905339 78 16501910914560566825506885097 79 38000198430073772293873601114 80 87505931173755472770394256405 81 201506526463976789652015059747 82 464024319985243207963197828962 83 1068543899377173576919243008203 84 2460616859332903200808836495089 85 5666248557464423931566565519698 86 13048099135463133533993075004965 87 30046844807856405328692771564059 88 69191142214245805930671996578954 89 159331676637815021916750311271131 90 366905103280552439708766301007993 91 844900133193997505459017234821386 92 1945615443035654824585316137845365 93 4480315842617647340962367842309523 94 10317162171724611814718316255845618 95 23758109699577553837605419782774187 96 54709596214751389281760368550311041 97 125983925313484050794576627898633602 98 290112713957738218639857733549566725 99 668064489898190371023587617245467531 100 1538402631771405026943160817894167706 101 3542596101465976140013923669630570299 102 8157803996780191220843406123313073417 103 18785592301178119640885177132204784314 104 43259004291518693303415395502144004565 105 99615781195053052226070926898758357507 106 229392794069609132136317113405190371202 107 528240137654768288814529894101465443723 108 1216418519863595685223481234317036557329 109 2801138932827900551667070916621432888498 110 6450394492418687607337514619572542560485 111 14853811290902389262338727369436841225979 112 34204994768158452084351271228154468907434 113 78766428640865619871367453336464992585371 114 181381412945340976124421267020928399307673 115 417680698867937835738523627030323377063786 116 961824937703960764111787428093108574986805 117 2214867034307774271327358309184078706178163 118 5100341847419656563662720593463404431138578 119 11744942950342979377644795521015640549673067 120 27045968492601949068632957301405853843088801 121 62280797343630887201567343864452775492108002 122 143418702821436734407466215768670337021374405 123 330261094852329396012168247362028663497698411 124 760517203316639599234566894668039674561821626 125 1751300487873627787271071636754125665054916859 126 4032852097823546584974772320758244688740381737 127 9286753561444429946787987231020621683905132314 128 21385309854915069701712304193295355750126277525 129 49245570539248359542076265886357220801841674467 130 113401500103993568647213178466243288052220507042 131 261138211721738647273441976125314950457745530443 132 601342712033719353215081511524044814614407051569 133 1384757347198935295035407439899989665987643642898 134 3188785483300093354680651974472124109830864797605 135 7343057524896899239786874294172093107793795726299 136 16909413974797179303828830217588465437286390119114 137 38938586549487877023189453100104744760667777298011 138 89666828473879414934675943752870141072526947655353 139 206482588122343046004244303053184375354530279549386 140 475483073543981290808272134311794798572111122515445 141 1094930837911010428821005043471347924635701961163603 142 2521380058542954301245821446406732320352035328709938 143 5806172572275985587708836576820776094259141212200747 144 13370312747904848491446300916040973055315247198330561 145 30788830464732805254572810646503301338092670834932802 146 70899768708447350728911713394626220504038412429924485 147 163266260102645766492630145334136124518316424934722891 148 375965566227987818679365285518014786030431662224496346 149 865764346535925118157255721520423159585380937028665019 150 1993661045219888574195351578074467517676675923702154057 151 4590954084827663928667118742635736996432818734788149114 152 10571937220487329651253173476859139549462846505894611285 153 24344799474970321437254529704766350538761302710259058627 154 56060611136432310391014050135343769187149842227942892482 155 129095009561343274702777639249642820803433750358720068363 156 297276842970640205875819789655674128364883277042548745809 157 684561871654670029984152707404602590775184528118708950898 158 1576392400566590647611612076371624975869834359246355188325 159 3630078015530600737564070198585432748195387943602482041019 160 8359255217230372680398906427700307675804891021341547605994 161 19249489263822174893091117023456605920391054852148993729051 162 44327254915513292934287836306557528947805727916173636547033 163 102075722706979817613561187376927346708978892472620617734186 164 235057487453519696416424696296599933552396076221141527375285 165 541284655574459149257108258427381973679332753639003380577843 166 1246457117935018238506382347317181774336520982302427962703698 167 2870311084658395686277707122599327695374519243219438104437227 168 6609682438463450401796854164550873018384082190126721992548321 169 15220615692438637460629975532348856104507639919785036305860002 170 35049663007828988666020538026001475159659886490165202283504965 171 80711510085144901047910464623048043473182806249520311201084971 172 185860499108631867045972078701052468952162465720015918051599866 173 427995029364066570189703472570196599371710884468576851654854779 174 985576526689962171327619708673354006228198281628624605809654377 175 2269561614782161881896730126383943804343330935034355160774218714 176 5226291194852048395879589252404005823027925779920228978203181845 177 12034976039198534041569779631555837236057918585023294460525837987 178 27713849623754679229208547388767854705141695924783981395135383522 179 63818777741350281353917886283435366413315451679853864776712897483 180 146960326612614319041543528449738930528740539454205808962119048049 181 338416659836665163103297187300045029768686894493767403292257740498 182 779297639674508120227927772649261821354908512856384830178614884645 183 1794547619184503609537819334549396910660969196337687040055388106139 184 4132440538208027970221602652497182374725694734906841530591232760074 185 9516083395761538798835060656145373106708602323919902650757397078491 186 21913405010385622709499868613636920230885686528640427242531095358713 187 50461655197670239106005050582073039551011493500400135194803286594186 188 116201870228827107234504656422983800243668553086321416922396572670325 189 267586835821837824552519808169202918896703033587521822506806432452883 190 616192446508319146256033777438154319627708692846486073273996150463858 191 1418952953973832619913593201945763076317817793609051540794415447822507 192 3267530293498790058681694534260226035200943872148509760616403899214081 193 7524389155420287918422474140097515264154397252975664382999650242681602 194 17326980035916658094467557742878193369757228869421193664848861940323845 195 39900147502177521849734980163170739162220420628348186813847812668368651 196 91881087609927496133137653391805319271492107236611767808394398489340186 197 211581530116460061682342593881317536758153369121656328249937836494446139 198 487224792946242550081755554056733494572629690831491631675121031962466697 199 1121969383295622735128783335700686104847089798196460616424934541445805114 200 2583643762134350385374049997870886588564978870690935511450297637333205205