1 1 2 2 3 8 4 30 5 114 6 414 7 1561 8 6227 9 25712 10 107071 11 445688 12 1860037 13 7822241 14 33194789 15 141813340 16 608193866 17 2615140082 18 11275208902 19 48764348038 20 211550067336 21 920159818053 22 4010884160844 23 17515357388423 24 76622591861147 25 335762435548173 26 1473681123469347 27 6477538354357397 28 28509596185575404 29 125632213893913143 30 554252809572239382 31 2447851888436724114 32 10821947093121871523 33 47889511904497357679 34 212111161341612343155 35 940267970881159805137 36 4171429893131530137270 37 18520194754060409749238 38 82284207575441286737398 39 365831934580243627865554 40 1627518188127175987703598 41 7244950596395956600362380 42 32269910513870745990289042 43 143814008419016098648785059 44 641260936877293463513584165 45 2860805037165570589069747641 46 12768856131138983014096509997 47 57018658908820352158707331759 48 254726944885752810791649091375 49 1138460041578461356245498173952 50 5090240578872429900276091378251 51 22768239759058931956540438362535 52 101878995368231381897760745652390 53 456034499994964726077673938866289 54 2042032924361431174505722489537868 55 9146906604744675189545976871336355 56 40985192250917189269329732269850546 57 183702883533713761217693978394376577 58 823638291950043836370789145019499744 59 3693891875854196657213610143594744986 60 16571227573836873445137554093066830815 61 74360791693592895039199565306387330879 62 333770778905173596457600064277223378617 63 1498524850154991763988049149278948912968 64 6729571833882550522640266091882903442980 65 30228419638896485361796948015898526432136 66 135814083316989911221179580018619666421417 67 610340933185704106010503736292773844792652 68 2743440970364852835786333470033733898856202 69 12334211926117363529565797707879529989173495 70 55464768656598995617392164611146960091760423 71 249465493319087467369420142237789214060183900 72 1122247898860736660640059180273198625756853937 73 5049516930250486647137226284479271119388239585 74 22724343180913953624898814633745277634342844010 75 102284817198109050817253503185299745793566413391 76 460476288609189024175886580816510825334682015078 77 2073374021432202907436857291110178251025530950093 78 9337280588219387867764788614115589363554521475789 79 42056556364661320307346934784813571043614646220436 80 189459238243964746799895669007913371267643912711334 81 853620709440950849326036160642362340968615838124667 82 3846622257978441763473488593867296789630325531243819 83 17336363369141468556997644528758614956619505978018048 84 78144569705462587500060406634534341136684839557596758 85 352290134400458819578307455138591742935259168845636763 86 1588406355781081974122908205290402727536666634736202876 87 7162767280819959735934643178525673489961243224882030988 88 32304039685861676064721863668553978479588180447073531644 89 145709652287423154858526509341886780375374095090917913147 90 657315793497448213578921318496762214148994922155855800531 91 2965602085736308628242433177935119151532441185938635688691 92 13381463106956535922821187681603971373646302605934293103660 93 60387231314097376066120434695659999536778276943110024680826 94 272543826095614693491242068509299920317496048675855381059148 95 1230201479044415021048239163082586271378579452429039194665706 96 5553461851638164135762767653329908367338206083429690191113526 97 25072521345738735088121058448915223445061112759677665147065744 98 113208214902772780517635593950579138761950236759970811177709610 99 511213915340283142134429490434005389242518618522118308510130588 100 2308720116111278146956571941662203246541356569345916662724446498