1 1 2 1 3 2 4 4 5 10 6 29 7 67 8 130 9 276 10 618 11 1351 12 3003 13 6743 14 14819 15 32330 16 71269 17 157307 18 346284 19 763698 20 1684996 21 3710825 22 8172131 23 18012691 24 39696783 25 87466867 26 192761407 27 424805801 28 936047353 29 2062639546 30 4545431460 31 10016441028 32 22072298600 33 48639620742 34 107184043804 35 236192297463 36 520480030725 37 1146948214039 38 2527446645592 39 5569551674502 40 12273238651446 41 27045668452473 42 59598593924197 43 131333223667052 44 289409795984164 45 637751823502042 46 1405368560058487 47 3096911577147329 48 6824444904504241 49 15038546067259439 50 33139381284294980 51 73026911953544617 52 160924239792442225 53 354617368365941946 54 781445223926286368 55 1722015575961247062 56 3794683948228635823 57 8362076706164640789 58 18426917138578732239 59 40606094237810124463 60 89480778555367738055 61 197182464384508689937 62 434517053337356258555 63 957514504616999204769 64 2110007006139986579012 65 4649673235522090670540 66 10246156118581434257740 67 22578729709400791514676 68 49755150065013226000704 69 109641905887033924942316 70 241610114960182444132849 71 532419125511914048963549 72 1173254378236974527236853 73 2585417709654649422452954 74 5697302185666168448756380 75 12554741956541521498590154 76 27665997073388921228820625 77 60965601421174996366012343 78 134345584826945719409079450 79 296047865381775168448199256 80 652379746681531307311023446 81 1437603116414019848050230107 82 3167944331249576133099532207 83 6980974909771589842826772283 84 15383480767055244971468551859 85 33899488763249703431919267654 86 74701906272770155252644489469 87 164615308500936644208679284287 88 362751114997140728331726364212 89 799368981110958475386431711594 90 1761512898361228321227298382880 91 3881721413283554549293619046041 92 8553874992548537885361431981471 93 18849569455901040371498986608071 94 41537463311347949548473955007463 95 91533170684778393260284467327619 96 201705175706283173875274928422935 97 444483432643379703621324873199813 98 979476710018244579929901182000457 99 2158403564701348540130142128061734 100 4756321309598786710506697865743808 101 10481168938985586081345578668051512 102 23096610842050716015629088347877828 103 50896368095443033559837899791198718 104 112156727366707917824612022041105512 105 247151849224705527755978304490543735 106 544631053431784291396843896651534521 107 1200164940269297326054423332362606595 108 2644718612307363549914162103656731184 109 5827979391495578212965444027457629582 110 12842706074528048816288718746436680894 111 28300563237646237498700356514736010909 112 62363950005563482884552777759900234417 113 137427026721602875963704516701940116564 114 302838220989134200018937847389335721880 115 667343173171097577839864231418819481278 116 1470576961268203074051988930485764758475 117 3240606461494979777134556142580917229197 118 7141095308080071412236705630834191136421 119 15736326766304637836832109119375912622319 120 34677030541200436926658842482466060981640 121 76415320106988992779200159665835716193921 122 168391037407768001810170115319177960466557 123 371071421798191316170064017846213459327242 124 817703852859447307425991403510753494021384 125 1801916158730291498893954636640668536314538 126 3970755221146584723009135310544634409580095 127 8750072499140528484036818928736722856055297 128 19281916027578004041916367293110048510636843 129 42490194879081130782573802072384802618724287 130 93632637870639571526564879437709851399433439 131 206331623085366264443725745641384409515055985 132 454678407585387505741181805857814150099052615 133 1001942655386623236317313131731803141882934257 134 2207910179888341642328721975968619551990100456 135 4865415536753933736883246567435916195645793672 136 10721572173050863088139073497046896693513879080 137 23626370449466556869986167680022474643967850504 138 52063761881722906234889744656276332784626796960 139 114729230504296296350393956101309571706101610136 140 252820692481093635702133510327505868043285350577 141 557123082458276839533138015240987450705828361945 142 1227692741293409521543554780452710265202063259065 143 2705379680866846063791920338052597348847729123826 144 5961653898789315914054205785923677604843488949716 145 13137275133803716511055715409329555756617263522314 146 28949684243881782464126116737441223511583246448693 147 63794372066089280762777237472991331355332411754123 148 140579146667781916449577218737284503393857354897490 149 309784324820507932649811293908354449112227711291116 150 682649811008503125485970228040833545537434707673666 151 1504307116701131438197124450303615540539859040717951 152 3314935219881697396092303689104043614375419612382963 153 7304888336970700468202513193517040935483224621364127 154 16097265881869907075410746582824967654748882468588227 155 35472406547294260445397406840315569182844397729032978 156 78168033968657897058964521795029646846557258813442357 157 172253369006093769475669550340465610048174137165534211 158 379582568826618072433683098091095472717688458635876924 159 836459265722210960770082217094301654361196839803010994 160 1843246135815382745802001812208493394644213995485011052 161 4061831169106413596876225535124844481433309229196632089 162 8950770125459165098570201730796597232537206890615854923 163 19724179194882079862512840112488950676228467890079387531 164 43464778947371479129603991488938337114736914019345618463 165 95780259866735679731513540878116837084813816060616338211 166 211064185814620464027194708991891249460411949310092314367 167 465107221420894368282877360622274735028920560122761239697 168 1024923894989293812124558352252653153611018104401447228393 169 2258552312541741897882139229255760993700539026240745398066 170 4977012023454614649229997884325027294006581070235065223212 171 10967489459535816642397361381862463824125044288374650001884 172 24168280984287665413586806452762837282414165406892720918144 173 53257931807504304722746593159564941655743809156686830056438 174 117360738327098643309430529867432212390565045587569331424372 175 258619560189923869241439238290603634114699006950261248826055 176 569901637176272721541049365660243946077231705165552490033325 177 1255851938722963316323879045370939741515649439474815372387199 178 2767432113037434244278142909798553254954081390022969784062792 179 6098394455686162860824294230429527055433195854949273673567766 180 13438600629781976783072322871279101183348513964079083123290758 181 29613693931914859395796819562281097319465390746738283687659057 182 65257603261877619889358584782254022242082401425369812008139453 183 143803565785325754061918327944896952003564076644702605697672412 184 316889749223369092542658923097227752281921413393026307965773084 185 698307532323352783370434774497287326401341322326189425422310562 186 1538810929967342021292410635222723299842366950638124866922179663 187 3390968833328403480900789958659440982069242351279420856496371177 188 7472438234402603674401587967216059155870521786356866930133095001 189 16466483742982326123982116537006054990711024508554868956170981775 190 36286025839540228112954369247096623316103449149315718400495562460 191 79960949269993418069364615381159185909727342010553162622448364473 192 176204289674271882644555975983687442206629015945869347656247929257 193 388288933323931166651831924421091115927217586786868772563392392954 194 855644865516860312560837179819197899472439942254591809768152507904 195 1885524085422712661388130627707594683899090274642855782982334237486 196 4154996097080071241842094679270273798547872791058622364668312743359 197 9156071089317449702931694405909004879719891818006127209691087669757 198 20176586411609152875081015498849524280136552277484966270066830258135 199 44461716740065030462059431784014751712670324529377836667831790417775 200 97977141184613238109076192843397059678437505636659476461730561272135