0 1 1 1 2 4 3 5 4 7 5 8 6 11 7 14 8 17 9 18 10 23 11 28 12 31 13 34 14 41 15 46 16 51 17 54 18 61 19 70 20 75 21 78 22 89 23 100 24 105 25 110 26 123 27 130 28 137 29 144 30 153 31 168 32 177 33 182 34 199 35 216 36 223 37 230 38 249 39 260 40 269 41 278 42 291 43 312 44 323 45 330 46 353 47 372 48 381 49 392 50 413 51 430 52 443 53 454 54 473 55 500 56 513 57 520 58 549 59 578 60 587 61 602 62 633 63 652 64 669 65 684 66 705 67 728 68 745 69 756 70 781 71 816 72 829 73 846 74 883 75 906 76 925 77 940 78 965 79 1004 80 1021 81 1032 82 1073 83 1114 84 1127 85 1146 86 1189 87 1212 88 1233 89 1254 90 1279 91 1324 92 1347 93 1362 94 1409 95 1450 96 1467 97 1486 98 1529 99 1560 100 1581 101 1604 102 1637 103 1688 104 1713 105 1730 106 1783 107 1822 108 1841 109 1864 110 1905 111 1940 112 1965 113 1992 114 2029 115 2086 116 2115 117 2130 118 2189 119 2248 120 2265 121 2294 122 2355 123 2390 124 2421 125 2452 126 2489 127 2536 128 2569 129 2588 130 2637 131 2702 132 2723 133 2754 134 2821 135 2864 136 2897 137 2920 138 2965 139 3034 140 3059 141 3082 142 3153 143 3224 144 3249 145 3284 146 3357 147 3396 148 3433 149 3468 150 3509 151 3568 152 3605 153 3628 154 3689 155 3766 156 3791 157 3822 158 3901 159 3954 160 3987 161 4026 162 4081 163 4162 164 4203 165 4226 166 4309 167 4372 168 4397 169 4438 170 4503 171 4558 172 4601 173 4640 174 4697 175 4784 176 4825 177 4848 178 4937 179 5008 180 5033 181 5076 182 5149 183 5208 184 5253 185 5298 186 5359 187 5430 188 5477 189 5508 190 5581 191 5676 192 5709 193 5750 194 5847 195 5906 196 5949 197 5988 198 6049 199 6148 200 6189 201 6220 202 6321 203 6422 204 6455 205 6502 206 6605 207 6652 208 6701 209 6752 210 6801 211 6906 212 6959 213 6994 214 7101 215 7208 216 7245 217 7284 218 7393 219 7464 220 7505 221 7552 222 7625 223 7736 224 7785 225 7820 226 7933 227 8020 228 8057 229 8112 230 8201 231 8272 232 8329 233 8386 234 8459 235 8554 236 8613 237 8644 238 8741 239 8850 240 8883 241 8942 242 9053 243 9132 244 9193 245 9252 246 9333 247 9432 248 9493 249 9528 250 9629 251 9754 252 9791 253 9854 254 9981 255 10064 256 10129 257 10176 258 10261 259 10390 260 10439 261 10478 262 10609 263 10716 264 10757 265 10822 266 10931 267 11002 268 11069 269 11132 270 11205 271 11340 272 11405 273 11448 274 11585 275 11722 276 11767 277 11814 278 11953 279 12044 280 12093 281 12162 282 12255 283 12374 284 12445 285 12492 286 12613 287 12724 288 12773 289 12844 290 12957 291 13040 292 13113 293 13184 294 13269 295 13416 296 13489 297 13528 298 13677 299 13826 300 13867 301 13938 302 14089 303 14184 304 14257 305 14316 306 14413 307 14532 308 14593 309 14640 310 14761 311 14916 312 14965 313 15042 314 15199 315 15302 316 15381 317 15444 318 15549 319 15680 320 15745 321 15798 322 15931 323 16092 324 16147 325 16226 326 16389 327 16468 328 16549 329 16630 330 16711 331 16876 332 16959 333 17006 334 17173 335 17328 336 17377 337 17440 338 17597 339 17704 340 17769 341 17852 342 17961 343 18132 344 18217 345 18272 346 18445 347 18564 348 18621 349 18700 350 18821 351 18936 352 19017 353 19104 354 19221 355 19398 356 19487 357 19534 358 19713 359 19892 360 19941 361 20012 362 20193 363 20312 364 20385 365 20472 366 20593 367 20736 368 20825 369 20884 370 21029 371 21188 372 21249 373 21340 374 21501 375 21608 376 21701 377 21772 378 21881 379 22070 380 22143 381 22206 382 22397 383 22588 384 22653 385 22748 386 22941 387 23036 388 23133 389 23216 390 23313 391 23508 392 23593 393 23652 394 23849 395 24046 396 24107 397 24186 398 24385 399 24516 400 24597 401 24696 402 24829 403 24996 404 25097 405 25160 406 25329 407 25488 408 25553 409 25654 410 25815 411 25946 412 26049 413 26144 414 26277 415 26456 416 26553 417 26600 418 26781 419 26990 420 27039 421 27142 422 27353 423 27492 424 27597 425 27702 426 27843 427 28010 428 28117 429 28188 430 28357 431 28536 432 28609 433 28716 434 28897 435 29040 436 29149 437 29228 438 29373 439 29564 440 29645 441 29716 442 29909 443 30130 444 30203 445 30298 446 30521 447 30640 448 30737 449 30848 450 30969 451 31194 452 31307 453 31378 454 31605 455 31832 456 31905 457 31992 458 32221 459 32340 460 32429 461 32540 462 32661 463 32892 464 33005 465 33076 466 33309 467 33492 468 33565 469 33680 470 33865 471 34020 472 34137 473 34232 474 34389 475 34626 476 34723 477 34786 478 35025 479 35264 480 35329 481 35438 482 35679 483 35840 484 35951 485 36070 486 36233 487 36400 488 36521 489 36600 490 36769 491 36984 492 37065 493 37184 494 37401 495 37564 496 37685 497 37784 498 37949 499 38198 500 38299