0 0 1 1 2 5 3 19 4 65 5 211 6 665 7 2059 8 6305 9 19171 10 58025 11 175099 12 527345 13 1586131 14 4766585 15 14316139 16 42981185 17 129009091 18 387158345 19 1161737179 20 3485735825 21 10458256051 22 31376865305 23 94134790219 24 282412759265 25 847255055011 26 2541798719465 27 7625463267259 28 22876524019505 29 68629840493971 30 205890058352825 31 617671248800299 32 1853015893884545 33 5559051976620931 34 16677164519797385 35 50031510739261339 36 150094566577522385 37 450283768452043891 38 1350851442795085145 39 4052554603263162379 40 12157664359545301025 41 36472994178147530851 42 109418984733465848105 43 328256958598444055419 44 984770884591425188465 45 2954312671366461609811 46 8862938049283756918265 47 26588814218220014932459 48 79766442795397533152705 49 239299328667667576168771 50 717897986565952681927625 51 2153693960823757952625499 52 6461081884723073671561745 53 19383245658672820642055731 54 58149736985025661180908185 55 174449210973091382052206539 56 523347632955302943175583585 57 1570042898937966423564678691 58 4710128696958014458769891945 59 14130386091162273752461387579 60 42391158274063282009687586225 61 127173474823342767533669605651 62 381520424472334145610222510905 63 1144561273421614122849094920619 64 3433683820274065740584139537665 65 10301051460840643965826128164611 66 30903154382558825385625803597065 67 92709463147750263133172248997659 68 278128389443398363352106423405905 69 834385168330490237961498623043571 70 2503155504992061009694854574782425 71 7509466514977363620705281135650699 72 22528399544934452045357278229558945 73 67585198634808078502554704333890531 74 202755595904433680240629852292098985 75 608266787713319930187821035457151739 76 1824800363139997569495326063533164785 77 5474401089420068266349704104922913491 78 16423203268260355914776564143415578745 79 49269609804781369975784596087540412779 80 147808829414344714390263595577208591425 81 443426488243035352096610401360800480451 82 1330279464729108474141470433340750853705 83 3990838394187330258127689758538951385819 84 11972515182562000445789626192650251806865 85 35917545547686020680181992412017550719411 86 107752636643058100726172204904186242755865 87 323257909929174379549769070048825909462859 88 969773729787523293391812120819012090779105 89 2909321189362570189660446183802104997118371 90 8727963568087711187951358194096452440917225 91 26183890704263134801794113867669632221875899 92 78551672112789406881262420173769446463876145 93 235655016338368225595547417662829438988125331 94 706965049015104686690162567271530516157369785 95 2120895147045314079877528330380675946858096939 96 6362685441135942279246666248274196637346265985 97 19088056323407826916968161259086927505582748291 98 57264168970223480909360808805789457703836145545 99 171792506910670443044995076474425723485684237979 100 515377520732011329768810529537391871205404316625 101 1546132562196033990574082188840405015112916155251 102 4638397686588101974257547766977673848332154876505 103 13915193059764305927843245701845939150983277451019 104 41745579179292917793670941907363652664923457996065 105 125236737537878753401295235325742628418717625274211 106 375710212613636260244450525184531226104047378394665 107 1127130637840908780814481213968200360007931140328059 108 3381391913522726342605702918733814443415371431272305 109 10144175740568179028141627309859870057029270314393171 110 30432527221704537085073919036896463624654122984332025 111 91297581665113611256519831325323097781094993035301099 112 273892744995340833772155642405236707157550227270513345 113 821678234986022501321659224074244949101181178140760131 114 2465034704958067503975362265939804502560604527080720585 115 7395104114874202511946855985253552818195935566559042139 116 22185312344622607535882106330628937075616050670310887185 117 66555937033867822607729395741623368468904639952200183091 118 199667811101603467823354340724343219890826895739135592345 119 599003433304810403470395329171975888640706638982476863179 120 1797010299914431210411850601513820123858571820477570761825 121 5391030899743293631236881032537245287448619268492992630051 122 16173092699229880893713301553603305694091665419599538579305 123 48519278097689642681145221572793056745766611487039737116219 124 145557834293068928043446298542345449564283064917601454105265 125 436673502879206784130360163274968907346815655665768847829011 126 1310020508637620352391123025120771839348379888823235514513465 127 3930061525912861057173454145954045752661005510121564485593259 128 11790184577738583171520532579045597727214748217668409340885505 129 35370553733215749514561938019503714120107708027612659790867971 130 106111661199647248543686494623244984237250050832052842909026825 131 318334983598941745631060844999202636465604005994588255799926299 132 955004950796825236893185257256543276904519724980624221545470545 133 2865014852390475710679561216287500565728974588935591572927794931 134 8595044557171427132038694537898243167217754594794212535366151385 135 25785133671514281396116105391766212441714925440357513239263987339 136 77355401014542844188348359731441603205268099633022290984123028385 137 232066203043628532565045166306610741376050945522966375485031217891 138 696198609130885597695135673144404087648646129816698131520417919145 139 2088595827392656793085407367882355989986924975945692404691902288379 140 6265787482177970379256222800545355424042748100828273234337003927025 141 18797362446533911137768669795432641180292190648467211743533605904851 142 56392087339601733413306012173891073357204464637366419311646005962105 143 169176262018805200239918042096859519704269179296028826097028394381419 144 507528786056415600719754137440951158378119108655945614615265936134465 145 1522586358169246802159262434623598673664980467503555116494159314383811 146 4567759074507740406477787348472286418056187685582101894779200955112265 147 13703277223523221219433362134619840048291055622889178774931048889258459 148 41109831670569663658300086582265481733118152000953282505980038715618705 149 123329495011708990974900260103608368375844426267431339880313900242542771 150 369988485035126972924700781024448951480513219331437004365689268919001625 151 1109965455105380918774102344500594547147499539052596982546562943139751499 152 3329896365316142756322307036356279026854418379274362886538679102184747745 153 9989689095948428268966921114777827851387094662056232537414017852085229731 154 29969067287845284806900763355751465095808963034634985367838014647317662185 155 89907201863535854420702290090090358370722247200837531614705966124076932539 156 269721605590607563262106870315943001278757457796377745866501742736478689585 157 809164816771822689786320611039172856169453805776863539644272916937931852691 158 2427494450315468069358961833300206273174724282106051223022354128270787125945 159 7282483350946404208076885500265994228856898575869074877246133139726344513579 160 21847450052839212624230656501528733505236147186709067048096540929006999812225 161 65542350158517637872691969506047702153039344478330885977005905806676931979651 162 196627050475552913618075908521066109733779839271400027596450283459342661024905 163 589881151426658740854227725569044335750663129487014822120215982456651713246619 164 1769643454279976222562683176718825020350636611806673945022378211527202600083665 165 5308930362839928667688049530179859087249204282111280792390595162896102720938611 166 15926791088519786003064148590586345314142201739716360291818706545317298004191065 167 47780373265559358009192445771852572047215783005914116704749961749209873695323659 168 143341119796678074027577337315744788351225704591272421772837569474145580451471905 169 430023359390034222082732011947608509472833824920877408635688076875468660085417571 170 1290070078170102666248196035843573817256814897056752512541414967532469817718256425 171 3870210234510307998744588107532218029447071535758498110892946376409537128078776699 172 11610630703530923996233764322599647243694468296451975479216242076852866734084344945 173 34831892110592771988701292967804928041789912267708888730723532125807110901949064531 174 104495676331778315966103878903426756746782751559832590778320208167918354105239252985 175 313487028995334947898311636710304215483174284192909621507259848084749105114501877739 176 940461086986004843694934910130960536935174911605552562866377991416235400941073870785 177 2821383260958014531084804730392977391776828852870305085288330868572682374018358087491 178 8464149782874043593254414191179123737273094794718210049243386394365999464445347212745 179 25392449348622130779763242573537754335704500856369219734486946760393903078116587538779 180 76177348045866392339289727720614029254883935513536838376974415435773518603910854417425 181 228532044137599177017869183161843620260192672429468873477950396616504174550854746854451 182 685596132412797531053607549485533925771659749066123337127905490467879761130808607767705 183 2056788397238392593160822648456607907297142710753803444771825072640373758348914557711819 184 6170365191715177779482467945369835981855755059372277201091692420394590224959721141952865 185 18511095575145533338447403836109532465495919032338565336827511666130708574705118363493411 186 55533286725436600015342211508328646436345064805459163477587403808286001523767264965749865 187 166599860176309800046026634524986037388749809833264425366971949044645756170605614647788859 188 499799580528929400138079903574958308325678660333567145969335322373512771710424483444445105 189 1499398741586788200414239710724875317295894442668249177644844917599689321528488729335492371 190 4498196224760364601242719132174626736525400251339843012408212653757369977379896746010791225 191 13494588674281093803728157396523881778851634600689719996171993763188713957728551354041001899 192 40483766022843281411184472189571648475105771495409541906410692893399349924363376294140262145 193 121451298068529844233553416568714951702419049872909389555021501887864465875445573346455299331 194 364353894205589532700660249706144867661460620392089696336643352078926229831047608967434923785 195 1093061682616768598101980749118434628092788802722992144353087749067444353902564604758442822939 196 3279185047850305794305942247355303934495180291262422543745578632863664390526537369987604571985 197 9837555143550917382917826742065911903919168639974159852609366669913655829217299221387365922291 198 29512665430652752148753480226197735912624761452296264000573361552386292802927271887011202179545 199 88537996291958256446260440678593208139608795421636360887210607742449529039332564106731815363979 200 265613988875874769338781322035779625222295408394404220432612869397929888379099189211591863742625