1 3 2 6 3 9 4 25 5 60 6 160 7 396 8 996 9 2480 10 6213 11 15537 12 38935 13 97574 14 244521 15 612350 16 1533665 17 3841552 18 9623474 19 24106566 20 60386058 21 151263372 22 378906980 23 949140173 24 2377551381 25 5955661956 26 14918670478 27 37370561312 28 93611479464 29 234492365157 30 587392502154 31 1471390918684 32 3685765836240 33 9232671912997 34 23127413512508 35 57933094316904 36 145119705877375 37 363518113179259 38 910595965434674 39 2281000533525565 40 5713800225196141 41 14312803766899217 42 35852907643153671 43 89809865866145994 44 224969536289708498 45 563538223442674937 46 1411637035465756523 47 3536085108293929868 48 8857728707303316463 49 22188198374900819487 50 55580404796084998660 51 139226328568356224502 52 348755476641934057616 53 873616245853524683960 54 2188368057668063464024 55 5481760187671718175395 56 13731554273905117422159 57 34396904702483845745765 58 86162646231545388808360 59 215833420763763309936002 60 540652679043819733186349 61 1354309811348495022100031 62 3392483078708967760345828 63 8498012303305339380181931 64 21287125515924848224172672 65 53323259199623488779538648 66 133572283845609910244833173 67 334592357622772310066299251 68 838138291540822399470265367 69 2099497432451692585922529845 70 5259143405520638177206415452 71 13173909590131215467949945484 72 33000030709710255652426221408 73 82663541858341642379859521768 74 207068327077499202680020966293 75 518696527087502353882249252335 76 1299310672036967420589152035907 77 3254712793140334452553353493822 78 8152904146645819130001965651487 79 20422645636962840879020897670160 80 51157777316019323095284831395315 81 128147852459365624268787704975537 82 321004409329665441715685657377054 83 804101113140085968318022710560970 84 2014235883872552582802598560291607 85 5045567192459575628479346450995215 86 12638911111383616317796750379604040 87 31659884407086125701273399773042720 88 79306537710140235456133457310585026 89 198659187844734241820433191085354042 90 497632024479153365423170801962816729 91 1246545072865023792228893294411346792 92 3122537421723271493551406981667242573 93 7821810989676082282562188453119078479 94 19593272680284806803396750626865189243 95 49080236639659958766871137717255152567 96 122943709706489149737625427816239932020 97 307968273815930735185605916009841194758 98 771446200082882797252235471837848977865 99 1932436845679829564077742858611798074450 100 4840664406850149258306830842006710587016 101 12125639164938681014444302761954429357623 102 30374162057222411401096832028117399125443 103 76085863031953012851008163463997099241741 104 190591547592687698562325961365725279435528 105 477422960931922899513988598201786081339501 106 1195922308748540345246669885250640530209266 107 2995729752441419872521107258837655036358650 108 7504163676864502075329128622068219400409322 109 18797580937759748008978582131947170289400054 110 47087065837997558785186462953224412570818764 111 117950909565077074377776995821862835830640665 112 295461541712844914094335255939370544668407742 113 740117417942983465312186413913023911281994991 114 1853959703747037308583019709734034358877877952 115 4644082816846491041613161877729089476420021857 116 11633211426407360215996682753088688779014445877 117 29140653478567826297408082635196742440473646256 118 72995981421805502433784745866697072307945864147 119 182851537891951530274029919721819749596375221450 120 458034596675264533990281339530786300794172231664 121 1147355358178295679294602957500174420852949749727 122 2874071800462178221428305602820024080567985176269 123 7199416166345459285224340006021978900865566894692 124 18034202599914634769768420232499359447661053104943 125 45174838611928869681767125486308907222947387131611 126 113160869315257636559607417213391806935548190753296 127 283462713706373431334997090554761647417190502662542 128 710060911938819620256244196116125682669332187865220 129 1778669554351521482864850585720126189482734511165445 130 4455484494898697180730278723556207311042167064525260 131 11160781402996592988956278944241423799400574523413963 132 27957238246052238961124973217840797064704432012843074 133 70031581313533291236233345577111883740297404589702650 134 175425853516363141156839842366004614707914767507210878 135 439433602736563015923300193207194095997250556732187675 136 1100760733628259529332018347527729908760545381182474080 137 2757354433416447820919037572318089794837258502467937097 138 6907044591262616737474147270301982588409063194294658529 139 17301825404643169000079514311323965362623516264667682685 140 43340267805920391657313548624471109324047843046128143565 141 108565354785328735893432871457167792243892462021388594706 142 271951163579433250617222225909242896936092308795012599656 143 681225014356072405244043085686338214744710472757648021424 144 1706436972272351461885022670787700703654400260959902726761 145 4274545236848837127614114664303213816987015600346578625944 146 10707536978371837426081443305802504364008716653632792145055 147 26821882046035011044650950358843702656656701646120451266294 148 67187566846097182669486139710118600293324480613281038203803 149 168301729571064600995669824959689400263893886673886943129362 150 421588003647986572825588000405935583318812991357790072278752 151 1056058338038922977411873577585896944884082004967232083493647 152 2645377011896050870077979331359475470785649642701688795396814 153 6626546359231675279216883728833291571799409218782579516125384 154 16599190381401878695444062333131653344839214387138996384323766 155 41580199757324529226005730434254504890949668976478775047505626 156 104156466197057745185239340121021697810128906272843148560984395 157 260907102755027313505779086899308912863128433398716720172718064 158 653560155729873655028772041846086132851372962050112003395147101 159 1637137788305865884828946993186055445785969472087009142070584695 160 4100954004617744562266607417862402107590692863646743306126534158 161 10272699016613406711150104528699167215648819621186292973713793041 162 25732633179280559195745949271464869805535447701735575542574074546 163 64459049103699650968608380494889436258582156765461580991334958635 164 161466919549401848946401275508470214946871484784590364122725070639 165 404467122480040150095023458911856458833820796003991377406190085618 166 1013171327128906198508083501723211006473987671670707797103907122938 167 2537947044550712770219163138352629126208284192344489854689884782323 168 6357439288374358327981544867756014691282253259172621918210790587072 169 15925089687015438518667126494389369378580218401881717665651919677737 170 39891608875172591590592897441641017746304902169421663263161505992720 171 99926624585810155821957023597871086120471899221541178108496381216377 172 250311546279298493890631473309945772129984137835846422216533856631684 173 627018779633938425457342425228059991370426273796333638101467110087024 174 1570652875816413413643553459701865892361591280651295174396560370151551 175 3934412391524552057697178173505320397176358899571448204493738877098889 176 9855520022866775300195307794772303349957681264910118531461105904152892 177 24687619205949674857539826849708676246422816142232983762880770658781614 178 61841337711644162947592035340207839838616031643481918722179888277129292 179 154909674280943231740560367512907642579559844295224118262635640232887409 180 388041528107331128739280800064035801418604055341530646416295958418714851 181 972025977298154633063847993261405151869690391387944715581360583878430454 182 2434879857191713312380053952167173066319914424188789714077292084107989832 183 6099260778438450472550078888211418930458421222145571813864313226031405233 184 15278364529370923681330999875589149601209526874689554864885050322461447432 185 38271592439125482573781219995457726701332195893127570729291259286529929409 186 95868558772162994372108617220835523021851210013273325973925802431776883260 187 240146280186027250815182581913767926755682807468185766533258051331078932037 188 601555260930149726443916400774232624670291668234393592560861267056363657894 189 1506867945955365290677743560376974695994817670302431805330258911937149301949 190 3774634109319843377778448281715275276995184358072043740398011976060767994005 191 9455282858384487216138986363040438407577354691036575232801943325513689377861 192 23685043726839277216811560973075757719327563302239133578034128078237152686827 193 59329932773490486893242197563266116852229511582734644638362031791998923459377 194 148618721734428613534495102148376313253513577963446192041902410320074646376740 195 372282984615896356081551285402616497478638556597612971968460531252704772300506 196 932551558895646629092571957464478188275858944137897056818151975626588381970810 197 2335998275333389553917973648475500116609042190767997124760419596367158285104288 198 5851567015579029463601326403335592387884103398378467043881663671111656828980051 199 14657903175431787441773924875683804886129594333990874060460510497543865906229083 200 36717365609641375890281637255338410580130917451349505460419785354453121178900119 201 91975292862606962239153709056389883626526484267285168358774193330901570777694969 202 230393830186471920818293992274588739956364062851534939418655094009717731222627667 203 577125827338064915678574253110421684429156042819764962199802256308037308061471412 204 1445673351196377222958810031251339884836191929259508520530913467317080689673349142 205 3621344496050623489577455831024520168526890366203905854534540350492090171318327428 206 9071299507750798680069261744892209263991240528566123984618951367748868283054604074 207 22723183295337488270152868787029574057604854326479212861185195927898032022928605423 208 56920517135645802851783566901288994369862790073922278017431304286811575342521702952 209 142583247640929936846150775102517469944442615135198292056855801555831288086998268345 210 357164402765120707489301843926353328473005903129739781398915851471611150992548696239