0 1 1 1 2 1 3 2 4 5 5 15 6 50 7 181 8 698 9 2837 10 12062 11 53374 12 244923 13 1162536 14 5697119 15 28786266 16 149814059 17 802436166 18 4420515689 19 25031466730 20 145616087486 21 869760092469 22 5330945435272 23 33508699787635 24 215863606818041 25 1424222600670081 26 9617292282220713 27 66420230212451474 28 468832073638852700 29 3379909046767981982 30 24869827470087909001 31 186655283461391484702 32 1428036578292795257445 33 11130501232534351766057 34 88333349732393956758501 35 713412738439457264910304 36 5860676574670753973799691 37 48948827382649973295103358 38 415463617298238640672209397 39 3582112592014536853954513708 40 31361035213954488094586421368 41 278692399790660915719061894834 42 2512989168478928527114782971456 43 22984861270834670329322638222079 44 213177407644306102687529795517692 45 2004275315996236992785792344973957 46 19097016346828180139523732424065056 47 184351343515104816090531910579089643 48 1802543286742451661447156305779718825 49 17847383471803758018349306119454322109 50 178899142447335974664494523643416543400 51 1815041047911434138259121789202932387346 52 18634285131172842285795601227874736782578 53 193550561491121243325713061752511833375968 54 2033491486359563679561772690328085751567076 55 21605812223198617108723371267958849015840010 56 232111327761728791673829981008921766847788378 57 2520807462637129980525057552604759360273786458 58 27670912186937296136524404936843678768492398020 59 306953935059732476679428123586175738916424125300 60 3440462311556285681716367741229920798015122598576 61 38956915399543662437232254947974344294835216262376 62 445562871410317712499614875848762236899994900254191 63 5146651197177474903192327482813835310617594580204459 64 60030013439707053368912352369897725332019837680494832 65 706933696379487799051847812040825038567878644126269706 66 8404190172411027742224123157764944930310603561205680359 67 100846809410459485660126517589369624241460570913858548539 68 1221297269446993482847187023072250484255821400685731921591 69 14925159078089293758374939120352348105165717506996720284746 70 184035610453061781248047440482871993742546010511041434028073 71 2289383233411737949549367455745252877585291215419241310514601 72 28728879404464910281811915216392308385829307159050296724477885 73 363624886121639422439736425633850183992866667187521121269184877 74 4641685282839867616017970651721417197858361059915529825657086971 75 59750103246668181788419247716599803322715737717522917291902741531 76 775527837050590523102501469587249815564082124998262942682747883648 77 10148641541320401068203255948794326429890823220494772925165669306671 78 133883591713869144704218240754039634259588184710959791512610750021742 79 1780384902005700654624207018928316485709867120758086675674856954513659 80 23863094584122532105837190465725532908858949724324533057428358008749168 81 322348846943123080435363471970958777946692106669148268951917451262616841 82 4388065587224372897265526080516620818536528849286235061971800858525708443 83 60190752654096755814459614089187388425517650709818289885512139737884969111 84 831876844024954824353988865245276680436340849630221524891180340674276848792 85 11583096290819065662484844382187193245194205356542166932298282215512647896660 86 162476763174380680030965163506396677441937155593559412682543057812063421737052 87 2295747889360538243136826086839841620076289910711192178488649563205909314955710 88 32673045630584245729671570890870733475605096799628885439012754494192322080228640 89 468332634724291579920368867412257832304481302826691950990009652333803139959695705 90 6760614960945647251738606362621666145218531563828475880888332866567420129467091405 91 98277308386091754683733684891593515034595720567174847203912997668670896800497436614 92 1438548597711573128252796821080697188713673957068964244417771877023959738526109285349 93 21201650241873513014496106976005038779531814839724502598998039016348523428571736021258 94 314600113318451363543218250360223621365285621285213348317156123251017651884946147927879 95 4699622893588616491197127061911252700989112339953004326141029614299610041885203858933578 96 70672997085298879000820396453344315471894079696472608232945499381996396974335845033757122 97 1069799465882263699075922038743777038245797077333589792595284757650909496016671115161531651 98 16299796198608203668383958355731660759234344508042388744145346234314904700110036059438912881 99 249957401100832004330640593365783966398444255176479981234069890195047737122023860084465772776 100 3857691335455351148025714283755176391785042146731286627483749766018907367003341536451102785379