0 1 1 1 2 1 3 1 4 1 5 1 6 2 7 2 8 1 9 2 10 2 11 2 12 3 13 3 14 2 15 3 16 4 17 3 18 4 19 4 20 4 21 5 22 6 23 5 24 4 25 6 26 6 27 7 28 7 29 7 30 7 31 9 32 10 33 8 34 9 35 9 36 11 37 12 38 12 39 11 40 11 41 13 42 15 43 16 44 13 45 15 46 16 47 17 48 20 49 19 50 17 51 20 52 23 53 20 54 22 55 23 56 23 57 27 58 29 59 26 60 25 61 30 62 31 63 32 64 34 65 33 66 32 67 38 68 41 69 37 70 39 71 41 72 42 73 46 74 48 75 44 76 47 77 52 78 54 79 55 80 53 81 56 82 58 83 62 84 65 85 65 86 63 87 70 88 73 89 69 90 76 91 77 92 78 93 85 94 89 95 83 96 86 97 94 98 93 99 98 100 101 101 101 102 101 103 112 104 114 105 109 106 119 107 121 108 121 109 127 110 134 111 129 112 139 113 147 114 141 115 148 116 151 117 155 118 158 119 166 120 168 121 172 122 178 123 183 124 186 125 184 126 197 127 200 128 203 129 212 130 214 131 214 132 227 133 236 134 229 135 239 136 248 137 252 138 259 139 269 140 267 141 270 142 291 143 292 144 289 145 300 146 310 147 311 148 332 149 337 150 326 151 343 152 358 153 360 154 367 155 378 156 376 157 395 158 412 159 412 160 411 161 420 162 440 163 447 164 458 165 461 166 467 167 480 168 506 169 511 170 502 171 521 172 534 173 549 174 563 175 573 176 567 177 587 178 619 179 616 180 619 181 636 182 651 183 662 184 696 185 694 186 685 187 722 188 743 189 746 190 759 191 776 192 774 193 812 194 841 195 831 196 841 197 866 198 888 199 901 200 927 201 928 202 941 203 977 204 1002 205 1005 206 1011 207 1040 208 1058 209 1083 210 1106 211 1119 212 1129 213 1166 214 1199 215 1196 216 1216 217 1248 218 1265 219 1289 220 1329 221 1328 222 1341 223 1398 224 1415 225 1423 226 1456 227 1482 228 1492 229 1544 230 1574 231 1572 232 1609 233 1653 234 1666 235 1685 236 1730 237 1745 238 1780 239 1830 240 1847 241 1859 242 1904 243 1946 244 1964 245 2002 246 2032 247 2065 248 2102 249 2148 250 2175 251 2185 252 2239 253 2290 254 2313 255 2343 256 2395 257 2413 258 2466 259 2538 260 2540 261 2564 262 2632 263 2676 264 2700 265 2763 266 2791 267 2819 268 2903 269 2954 270 2958 271 2995 272 3074 273 3110 274 3174 275 3234 276 3242 277 3288 278 3381 279 3431 280 3450 281 3515 282 3558 283 3622 284 3700 285 3742 286 3771 287 3825 288 3920 289 3986 290 4020 291 4062 292 4134 293 4196 294 4286 295 4362 296 4363 297 4427 298 4537 299 4597 300 4643 301 4727 302 4774 303 4845 304 4974 305 5022 306 5040 307 5124 308 5237 309 5295 310 5384 311 5461 312 5484 313 5589 314 5725 315 5772 316 5814 317 5927 318 6001 319 6094 320 6213 321 6261 322 6319 323 6444 324 6564 325 6632 326 6701 327 6788 328 6892 329 7000 330 7117 331 7204 332 7252 333 7382 334 7521 335 7591 336 7675 337 7807 338 7893 339 8009 340 8166 341 8221 342 8294 343 8458 344 8595 345 8663 346 8802 347 8920 348 8996 349 9169 350 9323 351 9375 352 9485 353 9677 354 9768 355 9894 356 10055 357 10143 358 10273 359 10465 360 10594 361 10668 362 10835 363 10991 364 11130 365 11281 366 11422 367 11552 368 11695 369 11903 370 12035 371 12140 372 12300 373 12501 374 12645 375 12800 376 12987 377 13089 378 13273 379 13511 380 13657 381 13753 382 13979 383 14175 384 14316 385 14553 386 14704 387 14812 388 15051 389 15317 390 15420 391 15597 392 15835 393 15996 394 16230 395 16472 396 16604 397 16751 398 17051 399 17280 400 17443 401 17656 402 17855 403 18063 404 18339 405 18593 406 18733 407 18933 408 19216 409 19486 410 19698 411 19913 412 20144 413 20368 414 20674 415 20956 416 21125 417 21307 418 21662 419 21941 420 22157 421 22458 422 22664 423 22889 424 23274 425 23590 426 23722 427 24030 428 24368 429 24617 430 24951 431 25249 432 25435 433 25729 434 26174 435 26436 436 26674 437 27006 438 27309 439 27627 440 28021 441 28331 442 28528 443 28917 444 29315 445 29626 446 29937 447 30268 448 30609 449 30973 450 31396 451 31702 452 31992 453 32358 454 32827 455 33182 456 33497 457 33923 458 34249 459 34636 460 35121 461 35476 462 35742 463 36253 464 36711 465 37029 466 37486 467 37889 468 38233 469 38727 470 39267 471 39570 472 39969 473 40508 474 40928 475 41357 476 41858 477 42270 478 42662 479 43265 480 43741 481 44102 482 44603 483 45146 484 45633 485 46143 486 46647 487 47058 488 47581 489 48179 490 48734 491 49160 492 49662 493 50281 494 50802 495 51339 496 51905 497 52386 498 52905 499 53670 500 54221 501 54635 502 55270 503 55888 504 56451 505 57129 506 57751 507 58151 508 58843 509 59632 510 60166 511 60727 512 61415 513 62021 514 62684 515 63507 516 64035 517 64558 518 65362 519 66144 520 66781 521 67447 522 68102 523 68724 524 69571 525 70370 526 71010 527 71629 528 72426 529 73288 530 74006 531 74739 532 75447 533 76180 534 77030 535 77988 536 78662 537 79290 538 80219 539 81097 540 81892 541 82755 542 83543 543 84220 544 85260 545 86280 546 86942 547 87765 548 88759 549 89613 550 90538 551 91567 552 92262 553 93120 554 94302 555 95254