1 1 2 2 3 4 4 8 5 16 6 27 7 33 8 35 9 45 10 60 11 68 12 80 13 106 14 142 15 211 16 343 17 504 18 637 19 790 20 1130 21 1763 22 2609 23 3568 24 4642 25 5797 26 7056 27 8768 28 11568 29 16417 30 24675 31 37552 32 56272 33 83937 34 125305 35 182162 36 252228 37 339708 38 467272 39 669375 40 968670 41 1362912 42 1838792 43 2404040 44 3131133 45 4198707 46 5876130 47 8425747 48 12035338 49 16949991 50 23812075 51 34015238 52 49909888 53 75094232 54 115540913 55 181997218 56 292212649 57 469703777 58 737289480 59 1108629874 60 1584251500 61 2155733029 62 2815835660 63 3569458981 64 4442061256 65 5488071781 66 6812726655 67 8631898877 68 11391769310 69 15942937049 70 23720566740 71 36862294722 72 58256239872 73 91646906894 74 141980579586 75 215978553606 76 322674756803 77 473887093073 78 685427179030 79 980255508642 80 1393346944062 81 1975120394367 82 2789182451107 83 3904647580329 84 5392769500113 85 7344245508579 86 9917257944747 87 13405758055825 88 18297348879140 89 25294700288501 90 35317917968649 91 49570445913165 92 69786957420395 93 98738476991728 94 140954122777400 95 203501918745911 96 296612994058422 97 433911133947839 98 631994201959854 99 909240422172872 100 1284255570232156 101 1775401744954956 102 2403864260286293 103 3202796454082445 104 4233495910917042 105 5606497411875940 106 7502527051730549 107 10188317527112947 108 14027800308505523 109 19498753775596146 110 27230591863460251 111 38069405503581351 112 53148824118074400 113 73916973805206259 114 102074230202061971 115 139439490626721194 116 187878517964583398 117 249563154522920726 118 327956341954248261 119 430029020584205539 120 570288108213730897 121 777123723528229003 122 1101617688019361367 123 1628377073013229035 124 2487936466839541277 125 3872448968281838317 126 6062454126424171504 127 9482053042827695351 128 14807691109956696724 129 23151622779462083056 130 36314261548886784285 131 57049161868987843307 132 89229944653685473704 133 137790444407537357026 134 208370644105068343194 135 306754630739349168030 136 438390842893504672402 137 608450193155405278613 138 822914320485791676202 139 1091058104338273720056 140 1429435042697589876465 141 1867178200030351604638 142 2452203582059490685001 143 3257886289566371027696 144 4390126384055752794074 145 5995456013178872564345 146 8271603911275530544307 147 11481923917214456659528 148 15973607513411735629427 149 22197188585413578319946 150 30724236810818035788235 151 42265596318522668141509 152 57707166371761155378317 153 78202492221619666773698 154 105383596016454100813375 155 141762145397213888734474 156 191383282623280202977500 157 260764019330515125770824 158 360108457593343630938678 159 504764473344030478199456 160 716897221150173319054679 161 1027428979777994116306069 162 1478445555680038913027984 163 2126477866460004333408814 164 3047260453803007145105123 165 4342628400028304842616464 166 6150065739356851026996633 167 8655202623283941435369615 168 12107774491428974379807971 169 16842966714449902603783880 170 23313242131064197349418414 171 32140478303055151936932077 172 44203468904132170639849084 173 60780753693127602645642072 174 83774926497789911379501138 175 116057999809287576793066910 176 162008200165425739313774089 177 228367189482461263793111531 178 325636839689032974037667085 179 470344613609198272186556867 180 688601124658287312070566307 181 1021388828201269745868250834 182 1531868592657110485777657440 183 2314582749245079006443865983 184 3505739997206292625083986004 185 5292909926935806118105803058 186 7921786247780094739376782214 187 11697787251471982769896326505 188 16981840634176791908342971805 189 24183297542340005721110718330 190 33758738696812231401871221795 191 46233333725688544813466788056 192 62271181990904471849830143198 193 82832729385623347596426147054 194 109471154201825477318374359794 195 144835371602694558352734685843 196 193463600355390137455466822332 197 262965496890423195416166234060 198 365700201848710581819179524194 199 521063516501361121622946618877 200 758508661528651331091967561332 201 1121459674885189172469154104019 202 1672358589607820468593390138555 203 2499238686998845535794742415227 204 3724442594110540679575081901911 205 5516384127954126081987476307927 206 8105534846065386550985172897513 207 11806045068211680638011415516807 208 17044602489435288832470697348965 209 24398506575286961340388185253539 210 34646031699616006175016731942897