1 2 2 4 3 8 4 17 5 45 6 103 7 264 8 676 9 1724 10 4501 11 11679 12 30579 13 80180 14 210494 15 553858 16 1457853 17 3840945 18 10124071 19 26693522 20 70402100 21 185706800 22 489925347 23 1292616577 24 3410640207 25 8999588762 26 23747752874 27 62666069376 28 165367179091 29 436386256827 30 1151586010141 31 3038954170418 32 8019618392000 33 21163354674572 34 55849103445033 35 147383388512957 36 388938841526743 37 1026394733721352 38 2708617875983116 39 7147945396440484 40 18863176417702221 41 49779268191157879 42 131365779301482915 43 346669813000860940 44 914849878790736958 45 2414257916454381770 46 6371145275834087533 47 16813238063601538009 48 44369570421416156079 49 117089807189634759026 50 308996073993827495452 51 815430280526778250320 52 2151893183214754963459 53 5678774012601010833417 54 14986094387877961146695 55 39547801136414725808418 56 104365322675674815529410 57 275416591382660618086640 58 726815161454162317228955 59 1918040872101318614158235 60 5061645633141280946020405 61 13357513332076952793496354 62 35250030399880071722631912 63 93023649868448552754889172 64 245486297098036338257764329 65 647830117944787497001977525 66 1709601988756696599943447879 67 4511582402663054534621329400 68 11905914891446399584384531412 69 31419310732416725903201076300 70 82914508957082910810301046053 71 218808612772823753701488210927 72 577428602376065425633356543219 73 1523814746676501644971053336676 74 4021296092086974259231688426494 75 10612065735372084029029947303954 76 28004886134495862428439980868989 77 73903956775596256138516692882241 78 195030067284032388989740189492919 79 514677817052821976420642380594482 80 1358217525406266727410701364735524 81 3584290570136966985421569959483760 82 9458822795952281445743457041545091 83 24961516633350702173767096985961425 84 65872606568306175477092749166883615 85 173835603014023002035736866107673866 86 458746335533495796058124807357667450 87 1210616218522507581531474747039932544 88 3194775663647240542576368524647226019 89 8430906000490728453886375890232844731 90 22248878629544911632280405286846471309 91 58714045707947755950530848102994601522 92 154944400605304050963299624155109772944 93 408893084941807140974273733813639024092 94 1079055159528655813886331150826537250569 95 2847590434235698290799710571964129510477 96 7514695805442115574435941803975303634103 97 19831030603769486944314703787969470987016 98 52333425728668574207336680151830133764828 99 138106158132673232386438952003410422771284 100 364457526878819880210924726411687741474973 101 961791209708561990528051782084659647265735 102 2538134797200198016066407845593617891767523 103 6698052741312283555411463533987059198937276 104 17675936902519962018998710050213579165606782 105 46646205613581650944875029463201892924500698 106 123097774683407853479089596708488858465236205 107 324850905506342755651047722757694364903307753 108 857270662119571139928459961839982736686724543 109 2262308571944487452301607932916439041447103570 110 5970156568800960302171367231482001217111648588 111 15755043276595010086214243262823033714398924048 112 41577031655173851535266724306524825560170780515 113 109720394346573025914591334196791176935405877081 114 289548446734037430537738958034215143594236284759 115 764108655509150490848097745946836536320799877074 116 2016457155994705597390649761083212506301182760274 117 5321362914352647828435891667783272968495934656048 118 14042898547119963864624819105094304008257164118635 119 37058739044618242741528687079355639265773867624731 120 97796771440663214284256212036077278172340732121253 121 258082405143416690659236413947184130510444068988258 122 681070825380193941672677263882511232163804759845304 123 1797323102775225985607273406943380770922376677493540 124 4743075485528655535616858725398099193258535055656201 125 12516817386192774455157957720358193968550036836991621 126 33031461961191084246714822486101452881363943987860903 127 87168922069373203216964185989666247815967908013116472 128 230035866522163059245961829587270433879504173149033636 129 607056949086612935673429642284012155383499756298686780 130 1602002961563566798874888670535227108456472681938527029 131 4227632173093320852366810978445594153059510839974180223 132 11156579744103404607929586190697573441568387680216456819 133 29441840370768427162872999175627526128257577347335106068 134 77696030889390775372538243045661896564600294393099025086 135 205037223894424958086378564414415061383745134228151838626 136 541086368262256441720636094590417125298797578723495713725 137 1427908807768435878591937410340018943363822392843612404689 138 3768203530705915542973462055591083800412060937706264211527 139 9944162940640141451401565203463400119686613655388228335698 140 26242313023754300434024545858380525449583209701708253664916 141 69252585355602904494745480337850349322078296495854439859120 142 182755253856389970655088527683786368452982140311305529866147 143 482284995435355894221521144668234106632028147685729828282657 144 1272733953820329653459111432590635289394488904363352214401135 145 3358702287109094441690156604990014952400483831615080255844346 146 8863502870784863576429672714213782710640979363451920692650442 147 23390487284906459431572915214536029956214005715793304592237568 148 61726712723106920341423168292698983648821092390659516043626739 149 162894727980277176281010042937735153443746276680382344795943611 150 429873732670611469197931216105224066856348934613962463724177405 151 1134422386355796285628887889623261180054125121210212909469234354 152 2993702691881550413339122784719994270903127975572681256357482848 153 7900281160854974946388335244199672507788520276426297274400276780 154 20848577445521946941572939155001389153040443943499648930063163753 155 55018697771876111598354323301948517037927249130031021517208156765 156 145192501139363114230924182584924521848180370553970108283779392919 157 383158148789916584336970806274387912729730313452102892153481449864 158 1011141524748582048771788226009636743155279523406296873160445196204 159 2668368626113880091457328171582412827805059637368062881940301528196 160 7041735454984201844086711047132967242977753368089612451157257749101 161 18582904075812402892518321901680042884746466742387107899371016056983 162 49039661614442167636020767543082918336929954552819487253697745143459 163 129414024925695380543386042901701068100568598827711737320328936008812 164 341519278398450991268880464621378310280876626612006464105234910195646 165 901257940047582185464947180682401713276955582516454252305007110870250 166 2378389525498878516747702261213650658981784157989700327635132165829357 167 6276490318303471895975710408576609622839307197988679350896364338875129 168 16563447784060548153946840621231264879067140845319887763990003729513423 169 43710384081251347816971489482198761034874183034010555415539852476767922 170 115350239964479546893675785606095309648413956002111480749068115992396540 171 304405420806407550583454623687226147398202948752621851231949067369132496 172 803315712605887920151180432690871413111226816101552174893963528645847619 173 2119923266839280940750823915463507160179107725526801863658920060477158825 174 5594406516347268723720187017716810527452992781943246088093371417774515943 175 14763451470020377444736811063615949828967212835601570818288616956544479746 176 38960254080705987441418973440977257298528735395209340254069097518248506210 177 102814805949375498137772773086022416066999102771159643861737260027162108912 178 271324830184890503780926825247109900356312858659190651824055971004481446971 179 716017141646969407974438754865546580414994787586288547865565899598128509339 180 1889545261238852624641450783549745121544141499151854890689928053557966098965 181 4986446673689513473004086867347195533088555167045412747209891157578903087138 182 13159065802555621265748165780210141376906548899727387006291640071694137620616 183 34726334026523448116883495405389880442108151582533601378000427165709653949812 184 91641632697625004020474993924106007313999341436964075462401766663372884242345 185 241839200103068835167111910744358875532219025353067444674799433704394198791893 186 638205551176391305305389613134710810229485758123765143576249936655059421536775 187 1684203079479143876726380728920850914911840024656234919636849267499098586227448 188 4444555531832173729245023949212786100156853468481916965600624845656389308996724 189 11729033224217304862513108011222848912653338447261007964266570343380072470938028 190 30952525936397284973489997733225056619020238442873165825898555990284343455748549 191 81682679512341415424648700278558955625940304108114949978516489951014544988851343 192 215557856118946314947832391090747053971240779660073973297476656631254033882028659 193 568849964423313850121854536323882177052548635769578417309522116776800429017906116 194 1501176008383782026013860975031814326734322163100340735046571612855454464295087742 195 3961553219804870125150152129882159427509529053272649285257915108370946404043245874 196 10454406295929904312029751996833399670155955139618141270293722904456920250232901501 197 27588828153055135934154457041582213170580599068477104348230723064825240941384814433 198 72805993694269852897081751282355426380633033184911107307029646122480455036491647959 199 192132579477576340428900217555280269809840271476722603581741515767099122566283759858 200 507031443753408366687320424975096823436745075378643042819635619988872449781113672068 201 1338039002306058371051431318641185522581422267684424679210745986499842194199665857520 202 3531040123347689320257206163423947175570082090892676562817180352816756791813881185091 203 9318296649950209983338512853366940706932014169622479206898732533099513177793103480689 204 24590672839523379124412428516563221279979711682030238956108675249562604415745093857599 205 64893962213974362043895033329816492516919067582632206417987519543647119965146752583786 206 171252993332505945222265515967463417871892250138585103011647128606275358235997943368602 207 451930915061738663629830454304101282548496061514359330548899941465644525544836622798848 208 1192630552109437862285558038466719707424627737095376119875327034656826393916405027181123 209 3147312092226644281740602012092275659848527525823644290590787909213875885199474496969403 210 8305651224812077702104859429291789978512252463980935687835674406675734530154521065534061