0 1 1 1 2 1 3 1 4 3 5 7 6 15 7 33 8 77 9 181 10 443 11 1113 12 2837 13 7283 14 18909 15 49635 16 131427 17 350419 18 940417 19 2538857 20 6890577 21 18790165 22 51462893 23 141509487 24 390530601 25 1081369087 26 3003537529 27 8366306613 28 23366125605 29 65420219243 30 183585473369 31 516298786843 32 1454928750641 33 4107777402599 34 11618447797199 35 32917055460643 36 93408159606193 37 265461922296017 38 755507556751935 39 2153092910851119 40 6143908168318931 41 17553244619642465 42 50208303280307227 43 143772428246893913 44 412131367069257189 45 1182592907817119425 46 3396685082594154401 47 9765125007264280463 48 28098688902256277873 49 80921565200433152451 50 233237110555673251329 51 672778729430863124517 52 1942114989889780977735 53 5610393551900412475929 54 16218687682566103346947 55 46917085983465163154829 56 135809082694811525887489 57 393368110385626895217253 58 1140072911646510811221591 59 3306133008529818408279147 60 9592984754219181523809451 61 27849978389779984758420391 62 80895800043651519786098843 63 235098459652135005109263483 64 683579966462270870891329171 65 1988556617996353734173815065 66 5787477909235680005412804313 67 16851455869113568534527882683 68 49088121759153692991154111841 69 143054252650551855887163521239 70 417066397744513084997979473783 71 1216423002843813156388802067507 72 3549230284965500330668869939079 73 10359748218957128464319385814137 74 30249988596834171708647328670743 75 88360451688377858285222509487655 76 258192255015770458349595160664717 77 754704779255566376320879209767249 78 2206763456890870039482865178499513 79 6454693030672215932165578202853183 80 18885696177253325305591872226793651 81 55274471798909265878983859188417115 82 161825562640460269010055355237325403 83 473911683696393717634441969913778335 84 1388265170587829874421764395656462325 85 4067890239068779995564593912605614025 86 11922984422735419023926901575000993675 87 34955614671545207144574683900571119111 88 102509114940811648865288067839302990197 89 300690041281557410614682885372982289369 90 882234744929405067300591865253598606445 91 2589139411085068854450973375953635561053 92 7600297099984371903048944380975046953633 93 22315536115815303337536038653347952473177 94 65536544483587803209962215409715319652129 95 192511694264924439970382407180993845890225 96 565621654419493358315160965864342530064447 97 1662219247887541540086341054335919474551889 98 4885871576513028802510140445994800513060127 99 14364330891467076523611299454336963910036105 100 42239286530994335246535728236127866999755591 101 124232100099343341864577259409249908538333657 102 365456315404606094006715698733747262265592193 103 1075275789925488797776164990666098711436584067 104 3164356633534567118855440405929893917098385797 105 9313879046847289382650877885855457218168930527 106 27419142842548149492498685280215919632955395979 107 80733504410244201539280415160551543269451265593 108 237754619897907165833567894060208065295754527393 109 700290079241370950141578994152363767573874281029 110 2063001239567602410386985793218863128620280229877 111 6078440960249915260830695635030320370149651278951 112 17912443910677756870740042864811376674923229540755 113 52794195097604721445357747100393336911922309916599 114 155627014336198880070840021737547126043354246348935 115 458828205666898746439860281983054878553045289883469 116 1352945787623358821396794183291725482417328231933969 117 3990016881326532349015530866058820918393347663768841 118 11768796044189526994498900684186028051781070965155463 119 34717723997598610065344429893065331891195195325192903 120 102430980563459075923576654698205983679796788457117363 121 302253460521221584377000396697111796292166501492768775 122 892010813752770111238590505134722087812658527066145267 123 2632854654880992069875643598775610654483431381418186323 124 7772140513205336161425555042022815373189873233652597657 125 22946184625293050770056922797249199822783957420995023473 126 67754089609176290746853875916887270723363470765879738725 127 200085154017619302080457491659451821034747669322024036813 128 590945853584687717564919091236855354617378686578517754751 129 1745553468472547627603531973473360157711665972234576029975 130 5156683248847608564340681371616293376356861270984084780833 131 15235573116047219345623401295714117629777115013366226395841 132 45019161647327419575567275843291097825697985517426915053079 133 133041006559235761844226068942425899108581952730258061297929 134 393208061164658592432494211254712035631386203981906202307117 135 1162270868465463196441268794471137382744669365567236918905173 136 3435893033628883006555781600122449145915079897070205660267167 137 10158242311197493934805917091922295000350801118195630117699225 138 30036095466041850789480812870536876254632853884475679030107055 139 88820598820041264237939672084185415088663195984925900979515187 140 262680952871415678711864796746387886711762853704036749774253879 141 776940035037939292971429190766903801755999338669341720696948411 142 2298210634478596652728942900302450797087798724856116114211465737 143 6798842223993734714433993939624397944984832304112109467413452211 144 20115105057079182378015820243312068901114979246714149207848872307 145 59518403619788038684875122592145398937400138293978660740651499381 146 176125119063924325643688187426255024426446739359910435945393935081 147 521232902978286610403394076076156462298583212930882059847127405095 148 1542702901217677624516458252039277399878893721576866076704581409347 149 4566381410687193131092255165392608921714572571259388266131086996823 150 13517642571536474119975622354448081748191286850966990073555835807469 151 40019172759818125658067201379486230595961947923309617192243549316983 152 118487660111455829640367096809547536047426639309743568713746304046125 153 350845177938437668138648844687298737205008579280680041651568931759799 154 1038950335976131942536875074619223256979207580072168304953600514127095 155 3076879405082874776519201555158770702226684119757931840414106846385073 156 9113015438875391316861281458292910941841368240428912351743797206463359 157 26992879956495283416582690824092395576675898225717427235693398821815393 158 79959740745171684414291334973161496158169722819199349604996195660853379 159 236879854323944547131930250404333640656141679082996159631019271093645819 160 701809173432150176056598978182105341091117503087704669259981262097246809 161 2079427067560011623076276477379593800728518079398288320161393011200583963 162 6161715855878966749004099748416637935406856037545957233647095697155849391 163 18259654458764103502663878847424742882017994393826252332819024464262009661 164 54114787093504971445100067844706855222579482310444829546674195306026776383 165 160387851946731352521487128725965345091287885588300414149410341445598432675 166 475399497458507704026057964957945365880569751867680749188765202488502730071 167 1409215190531510435592734485962501640409640746687871332297347398464363609459 168 4177600348301980401415162174396729451797875830618492106887817653956912926007 169 12385315544932122378258810612671043551208248768254993338122723313362574254931 170 36721254618812337976937451130657517553975967634866849739523290782308026325813 171 108882439410302722847888737655479945448382594430217238020920915405072397432659 172 322870021141146343470599891956968974126855790253516683476721433751527542965683 173 957473601346588076547316977887355298327635678914757416085097192805163470367009 174 2839584301072847400314223282729803207138575585258440873129549353837985038026195 175 8421922973867288659062302890928960847389470183786250374338449397029098077164895 176 24980203973336062821986714125635684591260867909018461235801343875764739724141911 177 74098359498595305367398780246145370149742459084425523349813760363975745043054673 178 219810680049912670423186082638257702998882110641416371295532533024125611401713585 179 652103096636015278546278758872204154929800511427323736529840880302605181727265763 180 1934686975087728220836573476167972600068181435285733701577104143858271232540276391 181 5740263487978041516659249879660336266549317296462632070652161027173046432453508387 182 17032536524614365622724856911943038724918279517313393008294303014699234441582928637 183 50542058146563315770597263701044940118820223907519640291282224929777164149901263373 184 149986553752573871791264358472887460329485270626171701580385631655469273641148017053 185 445120155451836547836198345055297188773521403510635572013692010301303742262882925601 186 1321074924086876746332799021337792243161413461594576371489445141924600620858950648893 187 3921052196551585493849620652543779804072182707022474051749927034060430874112581623643 188 11638647573549812163599112738637942362046930807811106610977868906784357311872163778729 189 34548314909053578951084806988503054740936887587551701808764011926795740765975177957987 190 102559388281496748455088428726675869044598074197140988395232851432569696355348165157813 191 304472393281083681358203508248248159115364314726946954193528005104049424898313482369033 192 903949393097961736273989840883862234074243885663723021894321278446099357937247750201879 193 2683884151567274266604085417770875026930191696013128697131562068320312466568711065861945 194 7969051326876808535717727253548551683701224709061163618340527021954925844084659796440415 195 23663144406727585118466655466338323847023924129648593601072132587824511117413779302219507 196 70268554778612277182111045414224016896794390236349490479868892056405026742636016576309383 197 208675803921022656108411671690322788695060960083932705155249388493751476829900490505965769 198 619734178417782079107512841326198064965668861328492733498827884789935378255831568943473335 199 1840606096718899654860826960251405067076673657407036241490832435059447500143449687772468307 200 5466861844072950141604126745146779987717683310402581943055837819245388253007997663396368995