0 1 1 1 2 2 3 6 4 23 5 103 6 513 7 2760 8 15741 9 93944 10 581303 11 3704045 12 24180340 13 161082639 14 1091681427 15 7508269793 16 52302594344 17 368422746908 18 2620789110712 19 18806093326963 20 136000505625886 21 990406677136685 22 7258100272108212 23 53495175830358815 24 396340058549246392 25 2950464607036720284 26 22060370102982872780 27 165609712398885698670 28 1247891931200431592012 29 9435573140322934865919 30 71573806799908439121047 31 544552303044908198841887 32 4154695501663848901922251 33 31781584185792292661289587 34 243712834093945052726476450 35 1873198723604685448743799736 36 14428910789442691927123871078 37 111371501770392499758230184180 38 861303927359247830046024020123 39 6673221279212652357408572187225 40 51792850820993442145541773473893 41 402643700900006881978869968071116 42 3135113490211206347418455486939336 43 24447470361477916638321797208486353 44 190911577686529304343772275568872115 45 1492862378271296060546407588283938280 46 11688798400149287651139083976661202732 47 91634228679312256868364797606147358232 48 719217321346635199108082021320059853041 49 5651390952352891872797442147430288623482 50 44455241498072459435378178725382381499296 51 350061095595482937944965078415855326636173 52 2759306594481942306650083632364750023796809 53 21770797857400627737518508351247654974087937 54 171929744337451559312190576865006476191283825 55 1358985692039721257755917321937847277551423580 56 10751069982849881661774261944846776350565793081 57 85123200987567467361198261836874186180931405874 58 674513880181128384196268308014318283842635394115 59 5348948592239670770431383480916639093785719775361 60 42449156931150906727457806331897408784757586309174 61 337117991698711985905534380774767739423368969027848 62 2679147691358939997473214531133195541746484807601696 63 21306072201864950258684196166902027836150225543999261 64 169548040490010820669699136946003162542808178300047640 65 1350068695350579872632186934432402127722709314422624386 66 10756826363399470414595672586385352050299646429818345900 67 85756989383002359060236110406587207040104102390252601601 68 684075782532267723727646038515000220412794158962005478227 69 5459851347846908196168600634695630679558992483123467476425 70 43600578369625722280697543370228515481987392034582497593071 71 348362768916605206378319612533993840199549221723597760722479 72 2784792117908001638634469838536434211766282247838029739519737 73 22272510726980991117303820057421229963699723050586836921767507 74 178219394425082470348936636048574709245407178652956727380925748 75 1426738655586056013474758334879641079254796838864954288664944523 76 11426996306386405478419023682008627537978395606465277149297198430 77 91561453010330932007316472934028481485835268193782947071897971512 78 733974779852567370718903186190982031431132454369396379103994961118 79 5886167409312759528908790513057796907964527938351154612456345785867 80 47223961710196150430013307092432122344976729177441721100949241758968 81 379023435685773597599090196370194695474689308378199657523319881098180 82 3043261117397883979376538224914555273354664334952482349251215427407586 83 24444305751133830309782289095992731318041879212702450387766797098078185 84 196416295423140815452918244822126816475062041987356811067697353339591331 85 1578827813231250651068462607963400086270788754912955778891946172457348466 86 12695380734563424710589134055407503954392458569578924619400063224129000517 87 102119056892534307319420496533863889680986027791892365891194577026469408789 88 821702267348837770217102982938538992059772500135376911659581943192519347697 89 6614019032969085104265315312678964556563197879734931805243137667439666502982 90 53254512651292730217475242925744203711460552174107582816871779724837930350536 91 428927875849182549984510722623860670628593092363160283077693269290403940113737 92 3455779143858627158775393363725057479505047291709368830836956905506534524272249 93 27850859629508355174440840518070227736741137067968211988293617319040471550110291 94 224522210720161133491826276359000639574096994723562777431011384685435558730857349 95 1810528431692224080956818281227551505675413125298257507161432567432699297440833852 96 14604075306657850461694005385612352906990473625152371919857363037492732655880461003 97 117831899400626801513267211464251844431139695131716424177480872438002939358366156289 98 950975433900265713031108213095710385875195948425971436529313063319633767270631136041 99 7676988765806586350112688954838279728937967785343731259246907898759851747545285940942 100 61990530783721500578596245895852048567919381442826014971701654639374183599798559573927