1 1 2 3 3 4 4 5 5 9 6 12 7 16 8 19 9 25 10 31 11 37 12 43 13 51 14 59 15 66 16 75 17 84 18 95 19 103 20 115 21 127 22 137 23 150 24 162 25 177 26 191 27 205 28 218 29 233 30 250 31 267 32 282 33 299 34 319 35 338 36 359 37 376 38 399 39 421 40 440 41 461 42 481 43 508 44 531 45 556 46 578 47 602 48 629 49 653 50 683 51 707 52 737 53 765 54 793 55 824 56 853 57 883 58 914 59 940 60 977 61 1006 62 1037 63 1068 64 1107 65 1141 66 1179 67 1215 68 1251 69 1288 70 1322 71 1357 72 1395 73 1434 74 1473 75 1518 76 1558 77 1599 78 1640 79 1676 80 1719 81 1765 82 1812 83 1859 84 1900 85 1943 86 1986 87 2035 88 2083 89 2130 90 2169 91 2221 92 2268 93 2318 94 2366 95 2417 96 2470 97 2520 98 2575 99 2623 100 2687 101 2732 102 2784 103 2839 104 2896 105 2954 106 3005 107 3066 108 3126 109 3182 110 3238 111 3293 112 3350 113 3413 114 3470 115 3534 116 3602 117 3660 118 3726 119 3786 120 3844 121 3910 122 3977 123 4035 124 4099 125 4165 126 4231 127 4293 128 4364 129 4442 130 4511 131 4570 132 4644 133 4712 134 4778 135 4848 136 4919 137 4989 138 5064 139 5140 140 5211 141 5291 142 5362 143 5440 144 5514 145 5590 146 5668 147 5748 148 5830 149 5913 150 5992 151 6072 152 6148 153 6222 154 6300 155 6387 156 6461 157 6542 158 6626 159 6711 160 6798 161 6880 162 6962 163 7049 164 7144 165 7232 166 7312 167 7402 168 7493 169 7577 170 7673 171 7759 172 7851 173 7949 174 8044 175 8132 176 8220 177 8312 178 8407 179 8494 180 8580 181 8685 182 8782 183 8875 184 8980 185 9074 186 9173 187 9274 188 9368 189 9461 190 9562 191 9661 192 9767 193 9866 194 9964 195 10070 196 10171 197 10269 198 10378 199 10479 200 10581 201 10686 202 10792 203 10895 204 11007 205 11114 206 11220 207 11329 208 11449 209 11556 210 11667 211 11776 212 11888 213 11992 214 12111 215 12227 216 12332 217 12448 218 12556 219 12675 220 12800 221 12915 222 13029 223 13154 224 13268 225 13383 226 13501 227 13624 228 13740 229 13873 230 14001 231 14123 232 14242 233 14365 234 14490 235 14602 236 14726 237 14855 238 14975 239 15095 240 15212 241 15344 242 15460 243 15596 244 15730 245 15854 246 15972 247 16112 248 16245 249 16385 250 16504 251 16641 252 16771 253 16912 254 17040 255 17178 256 17307 257 17443 258 17573 259 17705 260 17845 261 17981 262 18109 263 18245 264 18380 265 18525 266 18666 267 18813 268 18960 269 19091 270 19229 271 19365 272 19506 273 19653 274 19799 275 19941 276 20091 277 20236 278 20381 279 20534 280 20675 281 20818 282 20954 283 21103 284 21255 285 21409 286 21553 287 21713 288 21864 289 22023 290 22175 291 22317 292 22476 293 22626 294 22782 295 22928 296 23079 297 23238 298 23398 299 23571 300 23731 301 23891 302 24041 303 24207 304 24363 305 24522 306 24687 307 24851 308 25001 309 25159 310 25327 311 25485 312 25642 313 25802 314 25961 315 26130 316 26300 317 26475 318 26641 319 26802 320 26961 321 27144 322 27307 323 27486 324 27667 325 27835 326 28009 327 28177 328 28357 329 28535 330 28709 331 28875 332 29060 333 29222 334 29403 335 29581 336 29763 337 29940 338 30119 339 30302 340 30481 341 30654 342 30823 343 31002 344 31193 345 31380 346 31545 347 31712 348 31898 349 32090 350 32270 351 32451 352 32639 353 32827 354 33000 355 33192 356 33397 357 33576 358 33764 359 33944 360 34122 361 34308 362 34493 363 34684 364 34871 365 35067 366 35256 367 35453 368 35646 369 35838 370 36030 371 36229 372 36441 373 36647 374 36830 375 37028 376 37236 377 37435 378 37615 379 37829 380 38017 381 38219 382 38416 383 38604 384 38807 385 39005 386 39220 387 39436 388 39642 389 39850 390 40060 391 40268 392 40451 393 40672 394 40878 395 41083 396 41297 397 41507 398 41715 399 41918 400 42127 401 42335 402 42544 403 42745 404 42975 405 43188 406 43401 407 43623 408 43829 409 44043 410 44244 411 44462 412 44669 413 44896 414 45093 415 45316 416 45528 417 45743 418 45959 419 46188 420 46395 421 46611 422 46835 423 47064 424 47281 425 47509 426 47735 427 47953 428 48196 429 48411 430 48634 431 48863 432 49084 433 49318 434 49541 435 49774 436 49999 437 50231 438 50477 439 50699 440 50925 441 51147 442 51365 443 51602 444 51839 445 52058 446 52278 447 52524 448 52763 449 52994 450 53242 451 53469 452 53710 453 53958 454 54189 455 54426 456 54668 457 54898 458 55157 459 55396 460 55646 461 55876 462 56124 463 56379 464 56611 465 56860 466 57110 467 57364 468 57614 469 57854 470 58090 471 58354 472 58604 473 58847 474 59097 475 59350 476 59596 477 59832 478 60070 479 60320 480 60585 481 60823 482 61094 483 61347 484 61615 485 61872 486 62124 487 62380 488 62644 489 62899 490 63157 491 63422 492 63681 493 63940 494 64195 495 64459 496 64722 497 64975 498 65237 499 65503 500 65771