1 2 2 5 3 13 4 18 5 32 6 41 7 50 8 72 9 85 10 113 11 128 12 145 13 181 14 200 15 242 16 265 17 313 18 338 19 365 20 421 21 450 22 512 23 545 24 578 25 648 26 685 27 761 28 800 29 882 30 925 31 968 32 1058 33 1105 34 1201 35 1250 36 1301 37 1405 38 1458 39 1568 40 1625 41 1682 42 1800 43 1861 44 1985 45 2048 46 2178 47 2245 48 2312 49 2450 50 2521 51 2665 52 2738 53 2813 54 2965 55 3042 56 3200 57 3281 58 3445 59 3528 60 3613 61 3785 62 3872 63 4050 64 4141 65 4232 66 4418 67 4513 68 4705 69 4802 70 4901 71 5101 72 5202 73 5408 74 5513 75 5725 76 5832 77 5941 78 6161 79 6272 80 6498 81 6613 82 6728 83 6962 84 7081 85 7321 86 7442 87 7688 88 7813 89 7938 90 8192 91 8321 92 8581 93 8712 94 8845 95 9113 96 9248 97 9522 98 9661 99 9941 100 10082 101 10225 102 10513 103 10658 104 10952 105 11101 106 11250 107 11552 108 11705 109 12013 110 12168 111 12325 112 12641 113 12800 114 13122 115 13285 116 13613 117 13778 118 13945 119 14281 120 14450 121 14792 122 14965 123 15138 124 15488 125 15665 126 16021 127 16200 128 16562 129 16745 130 16928 131 17298 132 17485 133 17861 134 18050 135 18241 136 18625 137 18818 138 19208 139 19405 140 19602 141 20000 142 20201 143 20605 144 20808 145 21218 146 21425 147 21632 148 22050 149 22261 150 22685 151 22898 152 23113 153 23545 154 23762 155 24200 156 24421 157 24865 158 25088 159 25313 160 25765 161 25992 162 26450 163 26681 164 26912 165 27378 166 27613 167 28085 168 28322 169 28800 170 29041 171 29282 172 29768 173 30013 174 30505 175 30752 176 31001 177 31501 178 31752 179 32258 180 32513 181 32768 182 33282 183 33541 184 34061 185 34322 186 34848 187 35113 188 35378 189 35912 190 36181 191 36721 192 36992 193 37265 194 37813 195 38088 196 38642 197 38921 198 39481 199 39762 200 40045 201 40613 202 40898 203 41472 204 41761 205 42050 206 42632 207 42925 208 43513 209 43808 210 44105 211 44701 212 45000 213 45602 214 45905 215 46513 216 46818 217 47125 218 47741 219 48050 220 48672 221 48985 222 49298 223 49928 224 50245 225 50881 226 51200 227 51842 228 52165 229 52488 230 53138 231 53465 232 54121 233 54450 234 54781 235 55445 236 55778 237 56448 238 56785 239 57122 240 57800 241 58141 242 58825 243 59168 244 59858 245 60205 246 60552 247 61250 248 61601 249 62305 250 62658 251 63013 252 63725 253 64082 254 64800 255 65161 256 65885 257 66248 258 66613 259 67345 260 67712 261 68450 262 68821 263 69192 264 69938 265 70313 266 71065 267 71442 268 72200 269 72581 270 72962 271 73728 272 74113 273 74885 274 75272 275 75661 276 76441 277 76832 278 77618 279 78013 280 78408 281 79202 282 79601 283 80401 284 80802 285 81608 286 82013 287 82418 288 83232 289 83641 290 84461 291 84872 292 85285 293 86113 294 86528 295 87362 296 87781 297 88621 298 89042 299 89465 300 90313 301 90738 302 91592 303 92021 304 92450 305 93312 306 93745 307 94613 308 95048 309 95485 310 96361 311 96800 312 97682 313 98125 314 99013 315 99458 316 99905 317 100801 318 101250 319 102152 320 102605 321 103058 322 103968 323 104425 324 105341 325 105800 326 106722 327 107185 328 107648 329 108578 330 109045 331 109981 332 110450 333 110921 334 111865 335 112338 336 113288 337 113765 338 114721 339 115200 340 115681 341 116645 342 117128 343 118098 344 118585 345 119072 346 120050 347 120541 348 121525 349 122018 350 122513 351 123505 352 124002 353 125000 354 125501 355 126505 356 127008 357 127513 358 128525 359 129032 360 130050 361 130561 362 131072 363 132098 364 132613 365 133645 366 134162 367 135200 368 135721 369 136242 370 137288 371 137813 372 138865 373 139392 374 139921 375 140981 376 141512 377 142578 378 143113 379 143648 380 144722 381 145261 382 146341 383 146882 384 147968 385 148513 386 149058 387 150152 388 150701 389 151801 390 152352 391 152905 392 154013 393 154568 394 155682 395 156241 396 157361 397 157922 398 158485 399 159613 400 160178 401 161312 402 161881 403 162450 404 163592 405 164165 406 165313 407 165888 408 166465 409 167621 410 168200 411 169362 412 169945 413 171113 414 171698 415 172285 416 173461 417 174050 418 175232 419 175825 420 176418 421 177608 422 178205 423 179401 424 180000 425 181202 426 181805 427 182408 428 183618 429 184225 430 185441 431 186050 432 186661 433 187885 434 188498 435 189728 436 190345 437 191581 438 192200 439 192821 440 194065 441 194688 442 195938 443 196565 444 197192 445 198450 446 199081 447 200345 448 200978 449 201613 450 202885 451 203522 452 204800 453 205441 454 206725 455 207368 456 208013 457 209305 458 209952 459 211250 460 211901 461 212552 462 213858 463 214513 464 215825 465 216482 466 217800 467 218461 468 219122 469 220448 470 221113 471 222445 472 223112 473 223781 474 225121 475 225792 476 227138 477 227813 478 228488 479 229842 480 230521 481 231881 482 232562 483 233928 484 234613 485 235298 486 236672 487 237361 488 238741 489 239432 490 240125 491 241513 492 242208 493 243602 494 244301 495 245701 496 246402 497 247105 498 248513 499 249218 500 250632