0 1 1 1 2 1 3 2 4 5 5 11 6 32 7 85 8 299 9 1115 10 5474 11 32298 12 251129 13 2527706 14 33985846 15 611846933 16 14864650916 17 488222721984 18 21712049275189 19 1308300679611460 20 106897965189674281 21 11852113048215107812 22 1784730721403509209204 23 365323537513403184463262 24 101753129621210970406883254 25 38600717380969195038809132436 26 19965210774703958162628220434118 27 14092920376871959245080191380447011 28 13590112241025072612918443845146294883 29 17920293648593544044241099860774233214665 30 32343965258213061369000684383838587396537033 31 79974253148115817352361584688052988959015798928 32 271153293014214650100540185074339511592228520514308 33 1261662139714660492953338930043427718003068939493378921 34 8063137140656023644492365517325607161867613103244948961148 35 70831289276183344835844360808040188440699537768318008803426063 36 855945034837025501245895259515677285091023527929535574022573507600 37 14238547935845385824954807277899553808748561088775240878172149330344886 38 326283926723192113944775483917362937039209239993383073171023268830488241190 39 10306448034282874072173718959241666075285277980073261431712625338025089811670946 40 449045567068481816350408939223937321185529605202697247568944619385249439751958907217 41 27001565359345450089082946717826661535580037347341442133397725636678192013183953070820147 42 2242153411633581695363431767594638310239328289516604941423850112135167674666369163464953742335 43 257244915464062963685003822693895342688113315302996290585965217241642047605142087304817708740563382 44 40801160591751769978642476113362453639667926493225018216455791064414372607387720570912243643580180141146 45 8950558432263556778470947597203811162599196262970448222037889325615145323767980209038184815146804924296859616 46 2717061743655519775056298439522932427679057325766797645695724416543103248607866721946166112446493130135743472534304 47 1141854628130732323850568776513182730451505239419734888557617639302097860276386408858611242859583106488636588736829801319 48 664640378958831536544085870956159547236072719796411535593790683236203084967289468613707372461340220460192395422695768933184974 49 536045701859956395934675135020946987786591369397059912806104144419795578548110433604442046559014253265850292015804842867443079446585 50 599298840105509525262974109798362963530357537493029879798855977744652102879269084022848327703326753723115043496918934963215137110004304520