3 1 4 4 5 12 6 27 7 57 8 110 9 201 10 352 11 598 12 984 13 1586 14 2503 15 3882 16 5928 17 8932 18 13287 19 19551 20 28472 21 41078 22 58754 23 83372 24 117417 25 164230 26 228212 27 315190 28 432817 29 591130 30 803192 31 1086035 32 1461680 33 1958596 34 2613417 35 3473190 36 4598073 37 6064920 38 7971480 39 10441894 40 13633343 41 17744437 42 23025405 43 29791032 44 38436173 45 49455291 46 63466167 47 81239231 48 103733200 49 132139186 50 167933905 51 212945213 52 269431448 53 340178276 54 428615801 55 538961376 56 676391516 57 847250787 58 1059303390 59 1322037195 60 1647029317 61 2048387198 62 2543277232 63 3152560844 64 3901556157 65 4820951174 66 5947895288 67 7327305607 68 9013424436 69 11071679031 70 13580895942 71 16635938050 72 20350838816 73 24862528379 74 30335252848 75 36965817806 76 44989798097 77 54688889976 78 66399603585 79 80523537607 80 97539504917 81 118017840462 82 142637261710 83 172204727566 84 207678803753 85 250197141409 86 301108755380 87 362011925554 88 434798655380 89 521706792820 90 625381080572 91 748944626874 92 896082498813 93 1071139445446 94 1279234043657 95 1526391949595 96 1819701336318 97 2167494110205 98 2579557019573 99 3067377455255 100 3644429439558 101 4326506184954 102 5132106548901 103 6082883871238 104 7204166917103 105 8525564187279 106 10081664494335 107 11912848695457 108 14066229655622 109 16596740118009 110 19568391007494 111 23055726116995 112 27145502866605 113 31938633260519 114 37552424096267 115 44123161253501 116 51809089299710 117 60793845189251 118 71290413191698 119 83545677933985 120 97845663362139 121 114521558063541 122 133956641534479 123 156594242379296 124 182946877764876 125 213606744604123 126 249257756729365 127 290689349612623 128 338812304866591 129 394676882001398 130 459493584479316 131 534656932399746 132 621772665169863