1 3 2 6 3 18 4 42 5 108 6 274 7 692 8 1754 9 4442 10 11248 11 28488 12 72146 13 182712 14 462728 15 1171876 16 2967826 17 7516146 18 19034954 19 48206826 20 122085820 21 309187486 22 783030352 23 1983057390 24 5022176478 25 12718873752 26 32211084212 27 81575929322 28 206594481604 29 523209238108 30 1325049462692 31 3355743650330 32 8498562328270 33 21522967536698 34 54507823051986 35 138043360833068 36 349600633507498 37 885378349319092 38 2242258011887138 39 5678612985893170 40 14381326891286240 41 36421316907460008 42 92238521194965418 43 233597945232217624 44 591596648664534184 45 1498243464270157652 46 3794364764059241402 47 9609388798333708442 48 24336182422997970754 49 61632408403345376642 50 156086673726076323340 51 395296084414384016630 52 1001104006018924487536 53 2535338118392630480854 54 6420850716736790945974 55 16261075249701573811192 56 41181858906516069247540 57 104294794590986300046482 58 264130966100098252827460 59 668922811791037574525532 60 1694075233741635225331460 61 4290316979761322695037682 62 10865408702170754172440694 63 27517105804097407553321186 64 69688231026469829528546330 65 176488384286238683985605836 66 446964276882505360443360866 67 1131955882632430662392577108 68 2866726014801827396871847818 69 7260104541203359714783642058 70 18386520957024681334633797968 71 46564639804356562602335362920 72 117926914242091491668487320098 73 298654884072795778308474887960 74 756356090157906712959870007112 75 1915503698842959237904370030372 76 4851093906727237413501612871682 77 12285599921368499941846548093058 78 31113799965533500134819189696090 79 78797010686589143758731087657754 80 199556752952724081386458078085660 81 505385893475426079060354766280398 82 1279911090678368017063908364756752 83 3241428819423793854434130882711934 84 8209055197593740273768180832726126 85 20789778517832762502670296565022712 86 52650990938303420630706155735933684 87 133340855190326972992399285550674362 88 337691339631615826392828291490636804 89 855217560285062970357503826237274044 90 2165874541579328682603371627662502308 91 5485168625744598496097886087258670410 92 13891420890387200261972179430630080254 93 35180609297620360201940392880624376394 94 89096376844234686026439381862662941186 95 225640332139069048586514965627605362060 96 571443657881178461334882966624657391418 97 1447205165126950305951763371266319093844 98 3665108118857830229023664820968565580050 99 9282040892757057750042269712407939415010 100 23507160045707848110434202009370062379968 101 59532874267524135770423961339356338126408 102 150769514975925944049591301974564482352186 103 381830155620022227178124429295132294202360 104 967000973400292672798627812981740248848104 105 2448970749936440296740440371720326176210388 106 6202121713440702932969823671888296584376810 107 15707134823611503590539297231410878262519146 108 39778981414126670208465621388690177224675730 109 100741948172926241909477163671608762797254642 110 255133232699426887107242587303601240073193580 111 646135672460156273707851557537590262531501542 112 1636365842302425280435496770939820040808755376 113 4144165511956383676963831501782994553113715494 114 10495273945784722298259213951179716520242107654 115 26579723922529212880625384873531758796534376920 116 67314271875830366091336078759101290210656894324 117 170476232611750781116447198632035491263723620258 118 431738249194829603099709215804249112618019139972 119 1093395325331518003568951403699985270651028375996 120 2769069777084585642066574584551494557972288900868 121 7012786000377687735892811702040427877297859662946 122 17760176321331837141375449974967445977811688218726 123 44978395597385729284368791800802694296471343633970 124 113909683885571852663869390224070601649907622486154 125 288481078761846174917507203276537620208863252203564 126 730590499111547122506994101387557711757620454118450 127 1850251252813374113948111378436604363204540498453236 128 4685839335031878857847632868628246922883329619446458 129 11867085748676266957683334532575251629964662636351674 130 30053895171691214548064689375605101934403018409039024 131 76112757093017337460777984794727340186018350517539720 132 192758767514349607769771206792379387518071362583240434 133 488169708636921865008972517655108364040399606989278840 134 1236310376454947073379341101107044695035453072990430472 135 3131008171723685458200981576370995154026076931736018852 136 7929410250127216776126530566900015161429123889647787890 137 20081565893904475952858205683299540229351153221153836434 138 50857412598214042244673684769902930365082432035753028074 139 128798542397038618961659257224261403629285880683451742410 140 326187740903364638788347093763119765248069905628062079868 141 826084211323240027444033671352142201524939365853490960254 142 2092093106588299589767536097610883682171792862420323938256 143 5298314029780742409060813560509302777902018778888871423630 144 13418203745219705341739183574416834926120491364679597526398 145 33982166918799823414241845432674751170691561230814116749656 146 86061270973663022383197886303374876432289350161764155661108 147 217953798511441027035101053897566422378954964078662288228874 148 551977187277460074677791902312668981023801376471519441149252 149 1397905507293752246425907696773475153656699756453736589593116 150 3540254656103973177011165804661040150165175814116209791040676 151 8965844232440043245106525929982481627792453987258973166967034 152 22706378667359214364286554537874850837044080044178204135600302 153 57504861652631150207823037186509036632833711974828315249502938 154 145633487494059985291461505489560374588840937365644644745828786 155 368822949402089337162235515426633999916694808050719073562497004 156 934059675053819469628578371252341379338924592239325593287917130 157 2365545522522477814808166761808683282920817502437973051525223924 158 5990843806423522735109214287445156121996123261948627572696031362 159 15172064613109574130466468123035966323048139151223686828831797010 160 38423893538595517650974100363202314784037806298677080316336822944 161 97310130975162602156473588574905682077655232043226680209256752872 162 246442010903755579666441167851305661331736385533865082375728216394 163 624124786696550841673291171205894690066854297382017448926759860184 164 1580622345762067198495019189587809316742898942250219655135018319656 165 4002992755897523250925327949335064092969892007206062721371720353620 166 10137747986880701069799896586351856773128067070183778510446476348058 167 25674274352380247814898290907637065307458457618059651346079219322042 168 65021182650655996315565921814846923547543990927681055406169543170658 169 164668887434320634480071826797097112372781020803322825495178113327842 170 417030902598991552101318893289939284661977616413698822143599465430988 171 1056148349771882271282808727096095549476268167841077193759298542554710 172 2674740240529521638011818487140731829644955106258158000066856820668400 173 6773892470554130233238099386964408307284364998745741460121954425634294 174 17155168381340053143744952560975910011692951172095421513060295280046294 175 43446187472186822747529187842818259191307907065635322230085053432209848 176 110029302185197095145799588852016351934980386519804799939902749178042804 177 278653848444392667039077464975056892027932417853893896515323828705285426 178 705702623853566585470830825237515266950890662334369200591916175584060100 179 1787221659036914812757204794367000511317650901046893383241268310816108060 180 4526214230419881776502326747906088207924830989788511808649855172361635844 181 11462828438804352291108227776197727687641254581973160741524194251068559442 182 29030096484247193044192037058977348442426964369917414523635098118429117398 183 73519943736731454596285756721471708191877856441632906493216821898030189570 184 186192358333538812614698984065119332084571489843087964512970391036945308026 185 471540000437793724879262279340089597372677384815141849821460978179715289740 186 1194194939056328747109305682340583826176391119145652215024689275191713910402 187 3024349050226296166615411413940586481783764703356900761745972170455738719892 188 7659291526417414667729652764415566655520216048143011764261383797618591515754 189 19397478833423686604198858049067277609666985294707720009232749552409313311274 190 49124933265089364097751521359049854668572610170588433708074235834044214220304 191 124410965415835920527823768741536543732624989872677281986939824185109046870952 192 315076017145448736885605125691250617122079639694563277636082762930747846599746 193 797943302251739778656057421001170814923181257730009780421623453670105394810840 194 2020825067477239598922465214077932320943868349623584573799890096281194642864328 195 5117824714889366810219927184646493086400213846388741878560687700678147578473252 196 12961106942834095000916490905350428934745460438839018665907191703397037536936802 197 32824549987975441055388576660398496563877741499884184405308196290558354066068258 198 83129557272019658595677645748617738059402453850789298626432614736231756133212666 199 210529109912352680977871933412060986012060927863592987033496687371187288683215098 200 533173850252247911710791790150388342453411757434373349131890663250523091944310236 201 1350285263216831932563999041976678667148033026353569242495995302174749649675178414 202 3419654379519829074922618922689261492422547684958071564889201155019135289755468432 203 8660418945482701168522375617500767562532138459256843571081188938160744359598225694 204 21932876246343711258720016208775459988706944526179417371411461657013269752446213134 205 55545934147717621552091545273656030815504085489738253851529358620505925578260281528 206 140672420966991117982057311955691706300049308950947453279994227983408810233343462516 207 356258839181435925163560383898130209498157132143173911005461102265592631636678605530 208 902240536008733201095319569219707164238623546335579856321568821388982945310091704708 209 2284962210868126585294118703472465193277792756616590017012501341263294061477406975356 210 5786763170929863891725798144114198086568370367596247940639126705345586861175407667364