0 1 1 1 2 2 3 3 4 7 5 14 6 35 7 86 8 235 9 660 10 1968 11 6078 12 19570 13 65129 14 224057 15 793794 16 2892656 17 10819274 18 41480851 19 162783153 20 653115031 21 2676107761 22 11187573667 23 47675621875 24 206936072980 25 914179405191 26 4107584622566 27 18759751255220 28 87036191538839 29 409986093418733 30 1959816953191910 31 9502415308665339 32 46712470396554017 33 232719077567844230 34 1174525083144472123 35 6002945398200331750 36 31059032291963319893 37 162626286434958359312 38 861466349012285461864 39 4615333184939877452202 40 25001371568764189865176 41 136900637318182616592321 42 757562234977891666938169 43 4235433423200629973739222 44 23919073922643301141451018 45 136415128774623629088322034 46 785527264459037399447869743 47 4566182900906944992055714889 48 26788911347290211347538495837 49 158593861265216368179034260721 50 947262318621181332036499535543 51 5707327378281702785433629442079 52 34681896567604946855741732265434 53 212525966653996030678698994005475 54 1313089645071144349687444086815358 55 8178741199058108672512795170963636 56 51348413381810880019262341533081029 57 324905428534785141782610616820222121 58 2071663504671577823309741923569853586 59 13309404735336513911910744081887827899 60 86143379842263142218786116936949635307 61 561639275632928536182032211501653228910 62 3688208002882869640090601395725035041403 63 24391997861430422738718985992019688288574 64 162445069588203330959578552441517694337839 65 1089299949185294512161439311815566169026044 66 7354043266510247205962918776768659839081688 67 49980419001101434742809775877031848303274126 68 341922069509829710932455099259695334997536142 69 2354331485541907540589652649756518512021868521 70 16314815779892432827135569792171546225745748689 71 113771312461176427932104259385518517062538692690 72 798329880065164330546847301859942371906014611684 73 5636311937093006238131560638535161322639351484954 74 40034613411204005566658559014085370493109317924883 75 286068558506626899793850989801087154742364708783097 76 2056199567477898913419104810345142962888428770010643 77 14865813465152558559275356747065041093049244365101361 78 108095802091926107681707824325719818815470311411850915 79 790487408716421339893786928997075458892632923366700483 80 5813224160719596232840230356882363705609674705879312272 81 42987868064256610827846246101011740318364359757236273519 82 319633959275750461950146140401747243377026167965877394814 83 2389517510923894360154748238127465895257016766275293126188 84 17959349386251439261612702759130960413145030266180760577427 85 135696134568005926953298396276393896032686949488070903187365 86 1030658707192419148425426419495176719077348169946378897118502 87 7868780263467914777646262688753757422463130806210614434021123 88 60383778929209764911441301375048617357264130719501585299725397 89 465724653760135593816913988220565648911318542843842661406079494 90 3610027501057421413741404363153954513832783321297985517165010211 91 28121657982298466843145862664795642147423253710764582377504364318 92 220139385615785715841966165378760012785371300682401169659749303017 93 1731644603410579270615914355742580280558655256417213648152359561176 94 13686808776979973189924516965189585971295736934232436827236990920320 95 108694294185210849239791593105239978039906586939747548839201190720490 96 867264426507203931866137633861401291652473723975546880635197300416004 97 6952101602478249694446143070225765616297776418511496584405730264159969 98 55986129533972859929653475074913026881023589526776417453960822205772609 99 452923546747865680687715288824091508907004253638634685514498632882237878 100 3680698357472217464114140769392369257022575119686559546392594015409874222 101 30045370001645547547698847777869703121195975892790253630194976447339327362 102 246347625727638408880675673996163279824571477642636589315978593615261660735 103 2028731388992388104220212506915970876309222347752272872745718869756753726785 104 16779856905785104947693465568155812975137680278552871625055668342092441592809