1 3 2 9 3 24 4 66 5 174 6 462 7 1206 8 3150 9 8166 10 21150 11 54582 12 140718 13 362118 14 931134 15 2391894 16 6141006 17 15757734 18 40420062 19 103647606 20 265721070 21 681097926 22 1745555070 23 4473092502 24 11461604238 25 29366557158 26 75238139934 27 192754700214 28 493807923246 29 1265028050694 30 3240662396862 31 8301579906006 32 21265840106190 33 54475380955686 34 139545183831390 35 357459592556022 36 915666097685358 37 2345556007516998 38 6008323477473534 39 15390753665971734 40 39424459892726286 41 100988299190334054 42 258687788028680862 43 662644283324900406 44 1697402032509390510 45 4347992359948525446 46 11137626878265154110 47 28529649094617389142 48 73080262160794272078 49 187199069645496361638 50 479520540501138515934 51 1228317663508054094454 52 3146401514362468422126 53 8059675546094405327814 54 20645288358943720072062 55 52884004054120223494806 56 135465184511492868006030 57 347001254771169290431206 58 888862100903531819347230 59 2276867336160991094855862 60 5832316172120682599812398 61 14939786381455775434371078 62 38269052799320762743891134 63 98028201783908378301916374 64 251104419898720456918562766 65 643217240869412025408391974 66 1647634948134409963646970462 67 4220503966952290286409193206 68 10811043870170394583254384750 69 27693059959340484613405776966 70 70937235882743920715452554750 71 181709476605549574707134140182 72 465458421907412688645061314318 73 1192296331871385849625831785318 74 3054130026584586328510544863134 75 7823315368237229175622807645494 76 20039835502909773386882858380206 77 51333097032527087883809831526534 78 131492439157502977020212750176062 79 336824827514284919733195046539606 80 862794584597644010169531987758670 81 2210093895561478053813284054946726 82 5661272235765442823913355768040670 83 14501647821638132498010379511946102 84 37146736771953458711351577632345838 85 95153328073013098538768645776604358 86 243740275189841153054926056498935934 87 624353587539921986551502839991249814 88 1599314688415343477454211466758786446 89 4096729038807145181026231628267371494 90 10493987792932746605575095098389688862 91 26880903949089782359144056817633518006 92 68856855122677678840372507623540959790 93 176380470922750628394804875718772404486 94 451807891420888983992007187862330988990 95 1157329775126746778042651254036210097622 96 2964561340840013274953529132083113034958 97 7593880441406421509009832401423111388198 98 19452125804885316852595345436145879453534 99 49827647570748687376177468054618956857334 100 127636150790765323761644435824763738373486 101 326946741074710811216525480094362093206854 102 837491344239673582163445567495662101508862 103 2145278308542319778830232176077600583952406 104 5495243685508620011085383822469229209220110 105 14076356919693110933609051279597591983494246 106 36057331661758014592356064075110429697303710 107 92362759340591305555603224204772639385138742 108 236592085987745058382649390527758041682069678 109 606043123350353669520306107391935966238056838 110 1552411467301820680881391309593142866997199934 111 3976583960704208914623591019341236200011156054 112 10186229829913438749471106818074506604123413326 113 26092565672734168630609372016160849276414952614 114 66837484992395712073781601529901671437402436062 115 171207747683347963486794694077430660032049906806 116 438557687652961965563072309162808528759634971630 117 1123388678386416127072553503404073534843785240006 118 2877619428998388604449447575918392381794226408830 119 7371174142544302342988871261260855984993169933462 120 18881651858538355221285080908386764439817680697998 121 48366348428716561514237404640334866235085570690278 122 123892955862871976241371405647691279704946713999134 123 317358349577742209982308378956649456066469837793974 124 812930173029238090315768711042651997728618375857966 125 2082363571340222880980951645859724667679221091168774 126 5334084263457207143715925328011282349963141322870462 127 13663538548818162470583529587412080403418919144085206 128 34999875602647118651334826251381008568749271348646350 129 89654029797920023745444135304876927713380521751145766 130 229653532208509008774333821718096157050288754798048350 131 588269651400190124603211125752994258027633137107265782 132 1506883780234228201394747938256159666476432746908727918 133 3859962385834992783195995492529698259082254476556328518 134 9887497506771913755551793348077460045978563826628315134 135 25327347050111901221889387523242499324288738457727779094 136 64877337077199588911203785325644831992165307213989339406 137 166186725277647259132975784238799814257244887944397055334 138 425696073586445745446219823181749112161755370599347612062 139 1090442974697035043314980755417688309062433429974922231606 140 2793227269042818547773575638706164637452851927568285476270 141 7154999167830959766380929841499877633189379677859919995526 142 18327908244002236048170094758570455701974375448916953086270 143 46947904915326079295083538849061805272679070281924415439702 144 120259537891335031850543367332327306156470924320727792527438 145 308051157552639365756436421626541883398975909934696583771558 146 789089309117979526609727688751785820328437016190150012851934 147 2021293939328537056537708970849822778531495473874020865879414 148 5177651175800455296781090917040704909059553174524789953169646 149 13262826933114603790540869182807473721614154341801211488452294 150 33973431636316425512883117615705248754709605583461047444660862 151 87024739368774841745482363876405054434880700037787245685530006 152 222918465914040545937886373398165871041148076545874140038293390 153 571017423389139917201558907021665731955528785045508531928653286 154 1462691287045302109516590556850088502469836907925975910378306590 155 3746760980601861795449798497408270002991383681501951674685879222 156 9597526128783070267770105349751661158269594579993738589385024558 157 24584570051190517518077188589270815461032855839577311834500379398 158 62974674566322798726173388488049608675706687226703799284784153534 159 161312954771084869072513699844677167683029016719316112808273022934 160 413211653036376064525270367795964196712237577894737442318384340686 161 1058463472120715541911451395172850056097117269309214158293425839654 162 2711310084266219802204785322353061220251594829962588457050862016862 163 6945163972749081974235095815037170199251118405348294149192363004406 164 17790404309813961191823246928434832589479606721496346095331406329710 165 45571060200810289106301649836554348404928298335484918927972048863046 166 116732677440066133908670676846235348799735161206661095781040055213310 167 299016918243307290404029354784336082493225226518982356436413012728342 168 765947628003571826179016219353044157839719615286389909447542757707278 169 1962015300976800988075741952857921848107728009243845674967133856872038 170 5025805812991088293353023459005165200056821446152457992305182984203934 171 12873867016898292246778424527906986033668163434653946051269474604697654 172 32977090268862645422435384878867913716256309122315988738681718927524526 173 84472558336455814414038816020376391615650682667036194380142642118337414 174 216380919411906396112759821595609114010119358768508992207635567372480062 175 554271152757729653786874017796636815531608968661071455473738234933918806 176 1419794830405355238273831168418117541689860162183942795795344702600017230 177 3636879441436273853493162968082753344051843553725899360672426038688048806 178 9316058763057694806732159098711400591282379236257012029818061641792830430 179 23863576528802790220992153884954768128431943518751292444436279381954451062 180 61127811581033569448495476107625078815445840598960706507565553119944623598 181 156582117696244730333613463303093567972942374944328608173024724989400129478 182 401093364020379008129894111044892716522263257880896897978715046152454027134 183 1027421834805357929468945450879864654989107798739662258221670163476605351574 184 2631795290886873961997716868304630854228310912426151705238242782819523073166 185 6741482630108305679891888618314480140485042271710604448328348306192147705574 186 17268663793655801527919535984513784889998886250066818689688169176402646450462 187 44234594314089024247560650243733268117140255994212451323815261879036050177206 188 113309249488712230359385913753711533007538202309086155764195337540376261787950 189 290247626745068327349922753872490856136904028915148820422711182967979714114566 190 743484624699917248788054887175029489488666443409919162206002128952403264501950 191 1904475131680190558188922859240377916679501769587365881349866052470159127431382 192 4878413630479859553343496321091265879920605964260745405079912951571446198381518 193 12496314157200621786103895584354317557211489884677614680291453928035430733991718 194 32009968679120059999487296521322461098039667425855407800235259267487911579287134 195 81995225307922547143921710163945891369177134332835489520649382045963026618792694 196 210035100024402787141908558859648055845918818772796366720087033248581457143018606 197 538016001256092975717670724736256261491793385577216816799677789697767132032344134 198 1378156401353704124285455610616497765213800719614559267674012379222760097432728062 199 3530220406378076027156439810444821371857638379815740502860696451075162899218723606 200 9042846011792892524298864854677409554066169494058605509532691794088871836262873870 201 23163727637305196632925829299989889284203379484890823392927369250634860527764244326 202 59335111684476766730123699125765915985881370404263757174961919731481022062068691870 203 151990022233697553261831837139858250093521514230104074234478963343001812551631573302 204 389330468971604620182336275271187467978700247619713149909941775486888597556918149038 205 997290557906394833229682907087151576236092808085237540799087895294821241277468058758 206 2554612433792813313959066574684963663917506805654306328341315530114226418533187887934 207 6543774665418392646877875336059694400395104052175688867342588177037212957699154589014 208 16762224400589645902714295900851797919131583303153778932317692428981521779944095072846 209 42937323062263216490226105777195073246844903568578263904907729400105179906965091293094 210 109986220664621800101083906444811260375637044894636838640617867641980879619190227312862