1 1 2 2 3 4 4 8 5 16 6 27 7 48 8 75 9 118 10 178 11 265 12 377 13 544 14 760 15 1048 16 1437 17 1949 18 2611 19 3480 20 4594 21 6024 22 7867 23 10184 24 13122 25 16823 26 21484 27 27258 28 34495 29 43425 30 54499 31 68105 32 84870 33 105322 34 130412 35 160832 36 197932 37 242776 38 297145 39 362535 40 441464 41 536064 42 649703 43 785395 44 947734 45 1140873 46 1371105 47 1644090 48 1968265 49 2351543 50 2805131 51 3339801 52 3970556 53 4711988 54 5584029 55 6606370 56 7805395 57 9207561 58 10847617 59 12760848 60 14992995 61 17591028 62 20614768 63 24126295 64 28203867 65 32929232 66 38404290 67 44736266 68 52057417 69 60508011 70 70259142 71 81493511 72 94432063 73 109311791 74 126417197 75 146054774 76 168589907 77 194417691 78 224006271 79 257863313 80 296586936 81 340828056 82 391348803 83 448980896 84 514693898 85 589547597 86 674772178 87 771714960 88 881933077 89 1007135076 90 1149288212 91 1310553295 92 1493410367 93 1700586553 94 1935201297 95 2200688508 96 2500965034 97 2840344676 98 3223735222 99 3656545610 100 4144912971 101 4695604981 102 5316282982 103 6015396923 104 6802493085 105 7688103227 106 8684099945 107 9803584427 108 11061298675 109 12473509528 110 14058489895 111 15836403497 112 17829860928 113 20063812414 114 22566193084 115 25367822209 116 28503157801 117 32010209486 118 35931412956 119 40313570250 120 45208865652 121 50674835694 122 56775556073 123 63581655979 124 71171695668 125 79632246574 126 89059494567 127 99559395405 128 111249549283 129 124259457790 130 138732703437 131 154827345675 132 172718460534 133 192598697937 134 214681253656 135 239200633227 136 266416114044 137 296612779254 138 330105557231 139 367240572848 140 408399875621 141 454003187424 142 504513417193 143 560438910492 144 622339891032 145 690831300004 146 766590339439 147 850360037128 148 942958055210 149 1045281153981 150 1158315488558 151 1283142133442 152 1420949140968 153 1573038353597 154 1740839495367 155 1925918556880 156 2129994273856 157 2354948366446 158 2602844837760 159 2875942444129 160 3176717254969 161 3507877819763 162 3872391553052 163 4273503077692 164 4714765115287 165 5200060623917 166 5733638911318 167 6320142320682 168 6964648459586 169 7672702236038 170 8450365272387 171 9304254298246 172 10241598902107 173 11270287492190 174 12398934800306 175 13636936728687 176 14994549283929 177 16482953933173 178 18114349808766 179 19902031511444 180 21860496811063 181 24005539036668 182 26354372903951 183 28925744088581 184 31740076098171 185 34819600104463 186 38188526355553 187 41873197704339 188 45902289666557 189 50306991767648 190 55121240847750 191 60381935083436 192 66129205998281 193 72406670631220 194 79261748645529 195 86745959142793 196 94915290078154 197 103830547340378 198 113557784973557 199 124168715157505 200 135741209145707 201 148359778330680 202 162116157133217 203 177109867043975 204 193448894633463 205 211250352094019 206 230641265685696 207 251759348640808 208 274753917454753 209 299786795610412 210 327033378038501 211 356683686705638 212 388943606806189 213 424036118777535 214 462202733080420 215 503704927136446 216 548825809917206 217 597871796347448 218 651174537821732 219 709092871906364 220 772015059996819 221 840361056095322 222 914585099377363 223 995178352078587 224 1082671902099821 225 1177639827980171 226 1280702674506233 227 1392531011696147 228 1513849456176324 229 1645440800693650 230 1788150665083881 231 1942892284719640 232 2110651886822091 233 2292494239683969 234 2489568864719210 235 2703116462889045 236 2934476089415581 237 3185092591595313 238 3456524891175734 239 3750454587825077 240 4068695515956616 241 4413203690168901 242 4786088327979506 243 5189623339980831 244 5626260037108282 245 6098640398197739 246 6609611712794423 247 7162241891896788 248 7759836333966595 249 8405955583886407 250 9104434750495642 251 9859403863251602 252 10675310217545061 253 11556941827995600 254 12509453132132378 255 13538391997317247 256 14649729273885926 257 15849889878509315 258 17145786758683616 259 18544856648814258 260 20055099088141236 261 21685117531489029 262 23444164152411215 263 25342187087623862 264 27389881861328923 265 29598745651060112 266 31981136287210341 267 34550334553970380 268 37320611850404156 269 40307301682871093 270 43526877226909222 271 46997033327677809 272 50736775375066866 273 54766513313334376 274 59108163436358818 275 63785256116732987 276 68823052351747803 277 74248667157206629 278 80091202947982670 279 86381890811602916 280 93154243091929536 281 100444215062940324 282 108290379410362894 283 116734111169592685 284 125819787169223599 285 135594997490065234 286 146110773349885587 287 157421828785043265 288 169586820930155160 289 182668626124232681 290 196734637075429191 291 211857078164334505 292 228113344587740487 293 245586362276930666 294 264364974802240833 295 284544354050512688 296 306226441449333466 297 329520416374276607 298 354543199126610648 299 381419984974408177 300 410284817311749027 301 441281196288695317 302 474562731702572283 303 510293836364919033 304 548650469538994482 305 589820926538403970 306 634006684958113506 307 681423303515143320 308 732301384937057315 309 786887598772633930 310 845445776621258839 311 908258075578340646 312 975626223548779174 313 1047872842171323827 314 1125342862281153385 315 1208405027622748944 316 1297453503138552112 317 1392909583557938517 318 1495223520141237545 319 1604876461356919678 320 1722382527035394150 321 1848291011875652373 322 1983188739702248305 323 2127702564516001403 324 2282502041767474358 325 2448302266133096811 326 2625866901467632517 327 2816011399525181931 328 3019606435590291256 329 3237581558031014833 330 3470929082624254681 331 3720708229195875664 332 3988049534420588673 333 4274159538977391156 334 4580325786202327936 335 4907922131250643129 336 5258414401534415157 337 5633366408436416612 338 6034446355075474889 339 6463433641303782570 340 6922226115130521210 341 7412847773175656922 342 7937456964213466374 343 8498355100094237695 344 9097995933488608288 345 9738995408718147283 346 10424142151058652711 347 11156408603114197556 348 11938962880198856571 349 12775181356047788108 350 13668662058048577686 351 14623238886471504785 352 15642996744902161318 353 16732287600036336178 354 17895747566883777223 355 19138315041793697823 356 20465249989146239312 357 21882154409013193881 358 23394994102463755753 359 25010121767466762632 360 26734301554031822351 361 28574735118019863443 362 30539089315529042795 363 32635525584692132037 364 34872731171465672239 365 37259952254739870791 366 39807029143575509739 367 42524433611585950938 368 45423308559261228160 369 48515510080275831512 370 51813652142494014121 371 55331153972287006498 372 59082290374914629706 373 63082245093868050672 374 67347167466368255865 375 71894232494105588206 376 76741704613487659627 377 81909005302865049805 378 87416784840976272054 379 93286998374892064390 380 99542986644950130220 381 106209561548476462996 382 113313096926627153153 383 120881624782757484903 384 128944937357462015354 385 137534695298728562160 386 146684542397624613128 387 156430227161812039819 388 166809731747490743271 389 177863408560262837440 390 189634125101121918741 391 202167417411065230072 392 215511652752224413820 393 229718201927377044885 394 244841621944125460601 395 260939849480038001364 396 278074405930836352469 397 296310614559083397388 398 315717830609549403680 399 336369684977357544959 400 358344342388323177867