1 1 2 3 3 7 4 14 5 27 6 47 7 81 8 130 9 210 10 319 11 492 12 718 13 1063 14 1512 15 2178 16 3012 17 4237 18 5765 19 7930 20 10613 21 14364 22 18936 23 25259 24 32938 25 43302 26 55862 27 72694 28 92797 29 119499 30 151468 31 193052 32 242748 33 307135 34 383315 35 481301 36 597252 37 744199 38 918030 39 1137607 40 1395101 41 1718237 42 2098096 43 2569047 44 3121825 45 3805722 46 4602768 47 5584150 48 6729700 49 8126523 50 9755188 51 11736609 52 14034432 53 16818801 54 20051554 55 23938308 56 28443894 57 33852620 58 40095883 59 47563278 60 56189433 61 66439499 62 78267392 63 92303353 64 108436261 65 127524546 66 149472623 67 175305151 68 204975186 69 239850155 70 279783861 71 326589451 72 380196019 73 442759127 74 514332742 75 597764906 76 692945715 77 803646725 78 929939656 79 1076284950 80 1243070060 81 1436103225 82 1655593162 83 1909115951 84 2197337079 85 2529225705 86 2906133078 87 3339679121 88 3831064264 89 4395265859 90 5034575921 91 5766645403 92 6595355787 93 7543376863 94 8614666013 95 9838220865 96 11220300834 97 12795276470 98 14572709704 99 16596181429 100 18876248451 101 21468142642 102 24387486878 103 27699591692 104 31426787415 105 35651610659 106 40399229327 107 45773683893 108 51810438640 109 58632451582 110 66288785004 111 74933199441 112 84622911833 113 95550301578 114 107792790526 115 121578176017 116 137009969841 117 154372239260 118 173786630395 119 195605908373 120 219991404317 121 247360437145 122 277925229183 123 312202469767 124 350443242392 125 393286566474 126 441058081051 127 494514482605 128 554077130277 129 620677704438 130 694817562831 131 777640793802 132 869790677224 133 972622759248 134 1086955112319 135 1214449729284 136 1356081195613 137 1513884467248 138 1689093092967 139 1884114640889 140 2100505171644 141 2341199914882 142 2608058578142 143 2904657122053 144 3233323135117 145 3598291379325 146 4002464041626 147 4450987432904 148 4947329057892 149 5497731227818 150 6106501321135