1 1 2 3 3 10 4 21 5 36 6 78 7 136 8 210 9 406 10 666 11 1176 12 2080 13 3240 14 5460 15 8256 16 14196 17 21736 18 39340 19 64980 20 119316 21 190036 22 339900 23 533028 24 830116 25 1452660 26 2248260 27 3899028 28 6001380 29 10073316 30 17009028 31 25751076 32 43734628 33 66453156 34 113228676 35 183255940 36 276042756 37 466238916 38 705996676 39 1198956996 40 1821694980 41 3361385028 42 5489057476 43 10031015620 44 15931928260 45 28358306628 46 46894071876 47 72191070276 48 124636514628 49 191313494596 50 329341193028 51 504627156036 52 758843625540 53 1308949865028 54 2008089162820 55 3454980585540 56 5292047137860 57 9165263623236 58 15294301887556 59 22984040670276 60 38731902914628 61 58565726092356 62 99311743332420 63 153182834209860 64 232116275350596 65 394450134627396 66 599572756585540 67 1022096132611140 68 1556641919392836 69 2535144405363780 70 4266486113102916 71 6445917463866436 72 10921380769020996 73 16569958086741060 74 28194243318111300 75 49527343090588740 76 90553765329697860 77 143865196610624580 78 256144971889957956 79 400587318781353028 80 671940956246023236 81 1152067485945371716 82 1760844302092966980 83 3018351558253173828 84 4612669635443366980 85 7905707243225832516