0 1 1 1 2 1 3 3 4 4 5 6 6 10 7 15 8 22 9 33 10 49 11 70 12 102 13 146 14 205 15 290 16 405 17 561 18 779 19 1071 20 1463 21 1999 22 2714 23 3667 24 4946 25 6641 26 8880 27 11848 28 15753 29 20870 30 27586 31 36354 32 47766 33 62621 34 81878 35 106785 36 138975 37 180449 38 233778 39 302270 40 390027 41 502256 42 645603 43 828330 44 1060851 45 1356363 46 1731266 47 2206147 48 2806906 49 3565706 50 4522752 51 5728328 52 7244813 53 9149844 54 11540073 55 14535171 56 18283528 57 22969161 58 28819356 59 36115022 60 45203301 61 56511878 62 70567774 63 88020173 64 109666893 65 136488315 66 169688506 67 210743639 68 261462870 69 324062090 70 401251571 71 496344590 72 613389119 73 757324871 74 934176277 75 1151286183 76 1417595120 77 1743982440 78 2143678466 79 2632757859 80 3230739326 81 3961308529 82 4853184298 83 5941166933 84 7267399823 85 8882880954