1 1 2 3 3 14 4 26 5 43 6 109 7 301 8 649 9 1332 10 3124 11 7545 12 16925 13 37301 14 85611 15 198538 16 450262 17 1014883 18 2315761 19 5303161 20 12062833 21 27380904 22 62381096 23 142295761 24 323928537 25 736878729 26 1678132851 27 3823284742 28 8705263890 29 19816325051 30 45124192277 31 102767516005 32 234003754169 33 532788910556 34 1213196057948 35 2762655315721 36 6290695404469 37 14323831100925 38 32616150668059 39 74269886554626 40 169116402350926 41 385083543251251 42 876855543956057 43 1996656163012977 44 4546491747460705 45 10352573241135184 46 23573353222722896 47 53677849769913633 48 122227304092061745 49 278317785273759633 50 633744241858958179 51 1443069732276040190 52 3285946017381003786 53 7482270479470103499 54 17037524092351587389 55 38795346459288118813 56 88339051527163541609 57 201152663925084095364 58 458035220503850250628 59 1042970400372527309849 60 2374898626732024460237 61 5407769304712123397829 62 12313775882258427886155 63 28039117522013485900922 64 63846549629874728835526 65 145381959940706496827011 66 331042390242794476556609 67 753800985886072854758889 68 1716444604386945233938897 69 3908434886748841881159416 70 8899712376660248025880440 71 20265114507211754545497841 72 46144734598197120438689545 73 105073994440669471944786201 74 239259027257948616435543763 75 544805424600145420260316150 76 1240550686838282306123808514 77 2824799344228469296881921115 78 6432217095934966840653316325 79 14646497586068256265598028629 80 33350847510802119409059032473 81 75941638814672911191937842732 82 172923116997747601704716571820 83 393755057970406507600449293481 84 896601034990975485873679793765 85 2041607846426335443666793254925 86 4648848747623406571888752520187 87 10585673794542659780826164978418 88 24104137554722128904711715814974 89 54886392546023601147985549915219 90 124979210722074193023367178473129 91 284584254643778929112333605010657 92 648013357766546017002921393734337 93 1475560594061136874380792879312032 94 3359929298760368678148004956229280 95 7650736227386288753930819606075457 96 17421129915623772249185535820423777 97 39668831667516740366566481512331553 98 90328021976053146910920851465969859 99 205681670246714005493691227852762094 100 468348011502880324662657773602993146 101 1066453124459411171823206896313903467 102 2428370012759871331709028337291856397 103 5529526599550760756190885850876570893 104 12591023713222697727544539105029018697 105 28670425088433767416426245833166046676 106 65284070102121551185831679206841520852 107 148655270926496190577878204769919097017 108 338495892484369964071995112623234101117 109 770773000611876693932253770163239484885 110 1755090775583548744841423524855865970731 111 3996434265462315945449839934258596524394 112 9100091607997280379214608671297265364150 113 20721388561200813938691026315024094159523 114 47183694670383658463632192974186816882321 115 107439761393045699215783908216840011655769 116 244646003430505151266182272941693147601201 117 557071853273797602600371831121485020364104 118 1268481991769207501516257517209226419185352 119 2888400399314271393566016768428188677957905 120 6577040053302367452248742160568842114633273 121 14976267096837830229650887725893254671047593 122 34101750078777596873813187727031423931167027 123 77651483571694280278003434042251201097551334 124 176816523696171774476995793755700664286532850 125 402620550361195302994325184136081626885090043 126 916788228750034381596243133644411034183494581 127 2087575151394043713895420287250660805083623237 128 4753518725539920502098552436019730777197540473 129 10824012854804063565040875669755066358017726076 130 24646848165651493288014410991042718009335109628 131 56122173231812443584075348546615526188895121481 132 127793148523188007628285572197644821251428752149 133 290991739432720872800858942677582576115689806877 134 662603538582634292920142599479506234337876233947 135 1508783205317545294200575639766652559254640845794 136 3435578936867372923925497982936131665792700295470 137 7822994443368418349137007546446340272794381082995 138 17813370958891661440272448632062285580125574546681 139 40561985211184055985772831355805824709762988626513 140 92361779702963205425868270898921045179404498851105 141 210312643858135364169506599509848103208674330604784 142 478892982669321869074216192197274070585969573645296 143 1090464579983207176329139096826099749109618172674401 144 2483045363433611306790105445270755959300514569377425 145 5654025256798438976808902257484478217197459445376177 146 12874513722257807617133687414151897087243340384315427 147 29315946791235485453041826117260388925399124716883422 148 66753957066413578145044299356508696929919268207060458 149 152002281071024916941377546007284870139419861319719179 150 346117211116158661907591320484494935871460903420891613 151 788127145110742648607383612648771556934457586716079613 152 1794607077924103702427778784225804234630227100664288809 153 4086414970115957116373575586976816311364488844974894116 154 9304982418382065696252790235449866642349049425602924580 155 21187935743085451737361409263794661867447432463425600345 156 48246047210820736692604158590695821299645712486959781165 157 109858794159707951766171529164436984395304541037515917029 158 250154268628212685962223875642170915213173495576926720011 159 569614463653624618518806840173088724382674653325838896730 160 1297042177144017753399263315420311043190852359371887572902 161 2953433447774054710370549924989220823425007454426329249987 162 6725123734709517268698328821219595481374078207569815836129 163 15313461449839072211242625835342972336825901466831600531657 164 34869559405338790302104965098204040961797243862834601041553 165 79399825905150172926044807437023816312127715827000731226008 166 180797591402973564666330602122378406953832200983108501187096 167 411685651504637975820914282995964683191780215059408595151153 168 937429942177928371958432723106791836677993136702349381857129 169 2134577421583550167456645328232978656661482808663683735736377 170 4860545373821063994873972836538719737217811533670943660871059 171 11067718177889776309056871064512167303427737149409368337612758 172 25201778040165518198248852514939024243074078683095514693642978 173 57385777824970401918661452090529839861505588675060756348853147 174 130670442828613864600322060581502286489514782064617745002539141 175 297543490324466143494940914150722438726715244034186495709504821 176 677522220924770207151098988769797599822034565139871306981949785 177 1542753831872650758190548768688970035122269962267896739136422604 178 3512931845259764989198360595368746458836965460879363427940460364 179 7999131095633448221292845483374891214744800301962026303216034281 180 18214443406145414431967902553169402270925087171854255727187866053 181 41475248327506219528743532563406477089509462573741204735373072941 182 94441327987432564657248403556400294839739822563790216500699331515 183 215047884984323507954502686909587407794188181993660660796795241682 184 489675376466379165228570989913168201986025101930800983695692962846 185 1115016659359238581640939518159415414277500557081993500504747372691 186 2538951743133030427859210437349617071196568058975184163908912956745 187 5781327032066682332309449773358814757258379180706921413135680037313 188 13164386578872322342358090530495593728933530026829180228511561768321 189 29976002574627377936337306290823349050935075580347821047175177341248 190 68256938898784527772551707637942977104574233049421251114662575516992 191 155424649975708745304319848335490478006360924077457353768686866704513 192 353910125619503109756646730787934472676696202154865995987531659955393 193 805872022459681356575048944785486975369574656792034576524296686967361 194 1835013099572838870262401366655829981547252838973295287566321506789763 195 4178421612561175311803114747050676851681867995526625535745898818467790 196 9514486395973168477113203568408161060105948274169693335873066450200538 197 21664987350012930304953126109111990802374639323503264452985249259559595 198 49332318881119345449280083497508213712491144476506671941290282796293037 199 112332292046641410888731964601008454712441611445410016945918697514459373 200 255786553777453886062037684856004562470547730765830687240038554206420489 201 582439474004327358014813033042782614235442359062019886487918564303509108 202 1326245402147246116103089517366577517814965040259636883973109102026590580 203 3019930731383845476543385246131055065836257629273412488748879378298260473 204 6876541556781980704523577705210939649306917019555020991137571919578318045 205 15658247816989150392124656241907929224393457132150511405254367596778123765 206 35654656148545529222532303467420492616186844970344033142533758557982718443 207 81187532598105153906538395036425546994377179744394013023422699880826837834 208 184868293832565050079541281132601329410034179886299490773062148304059423382 209 420954855639512976112115633929206125637213031244817289945087057293512626403 210 958536408882399841299590325314543697124925870353347084569742021077054693169