0 1 1 3 2 4 3 7 4 14 5 18 6 19 7 20 8 22 9 23 10 25 11 26 12 28 13 29 14 30 15 31 16 35 17 36 18 37 19 38 20 40 21 41 22 42 23 45 24 48 25 49 26 50 27 52 28 54 29 55 30 57 31 59 32 63 33 67 34 70 35 71 36 73 37 79 38 80 39 83 40 85 41 87 42 90 43 91 44 93 45 94 46 98 47 100 48 101 49 102 50 103 51 106 52 108 53 110 54 111 55 112 56 116 57 117 58 121 59 124 60 132 61 135 62 137 63 142 64 143 65 144 66 146 67 148 68 150 69 151 70 153 71 154 72 159 73 160 74 163 75 167 76 169 77 170 78 171 79 173 80 174 81 175 82 179 83 182 84 183 85 184 86 186 87 187 88 188 89 192 90 196 91 198 92 199 93 202 94 204 95 206 96 207 97 208 98 212 99 213 100 214 101 216 102 218 103 222 104 224 105 225 106 226 107 228 108 229 109 230 110 231 111 235 112 238 113 239 114 243 115 246 116 247 117 249 118 252 119 254 120 256 121 257 122 258 123 259 124 263 125 264 126 268 127 270 128 271 129 274 130 275 131 279 132 280 133 282 134 283 135 284 136 287 137 289 138 291 139 292 140 294 141 295 142 296 143 298 144 299 145 300 146 301 147 302 148 303 149 307 150 309 151 310 152 311 153 318 154 319 155 320 156 324 157 325 158 326 159 328 160 330 161 331 162 334 163 337 164 338 165 339 166 340 167 342 168 343 169 344 170 345 171 348 172 351 173 356 174 359 175 361 176 362 177 363 178 366 179 367 180 369 181 371 182 374 183 375 184 376 185 377 186 378 187 379 188 380 189 381 190 382 191 386 192 387 193 388 194 389 195 390 196 391 197 392 198 394 199 396 200 397 201 398 202 399 203 401 204 404 205 406 206 407 207 408 208 409 209 410 210 412 211 413 212 414 213 417 214 418 215 419 216 420 217 427 218 434 219 435 220 436 221 437 222 438 223 447 224 448 225 450 226 452 227 455 228 456 229 458 230 462 231 463 232 464 233 466 234 469 235 471 236 472 237 475 238 479 239 480 240 481 241 482 242 483 243 484 244 486 245 487 246 489 247 493 248 494 249 498 250 499 251 501 252 504 253 505 254 507 255 512 256 513 257 514 258 516 259 518 260 519 261 520 262 525 263 526 264 527 265 528 266 529 267 532 268 533 269 536 270 537 271 539 272 544 273 546 274 548 275 549 276 550 277 552 278 555 279 556 280 557 281 558 282 560 283 563 284 564 285 565 286 566 287 571 288 572 289 575 290 577 291 578 292 582 293 584 294 585 295 586 296 587 297 588 298 592 299 595 300 599 301 600 302 602 303 604 304 605 305 610 306 613 307 618 308 622 309 623 310 626 311 627 312 631 313 635 314 636 315 637 316 640 317 643 318 645 319 651 320 652 321 653 322 654 323 655 324 656 325 659 326 661 327 665 328 666 329 674 330 675 331 676 332 679 333 680 334 681 335 682 336 683 337 684 338 685 339 687 340 689 341 690 342 692 343 695 344 696 345 697 346 698 347 700 348 703 349 704 350 708 351 709 352 711 353 712 354 713 355 714 356 716 357 718 358 721 359 722 360 725 361 728 362 729 363 731 364 733 365 734 366 736 367 737 368 738 369 742 370 746 371 755 372 756 373 757 374 760 375 764 376 765 377 766 378 771 379 772 380 773 381 774 382 776 383 780 384 783 385 788 386 790 387 793 388 795 389 796 390 799 391 801 392 803 393 804 394 805 395 806 396 808 397 809 398 811 399 813 400 815 401 816 402 818 403 820 404 821 405 822 406 823 407 826 408 828 409 829 410 832 411 834 412 835 413 836 414 838 415 839 416 840 417 843 418 847 419 848 420 856 421 857 422 861 423 862 424 865 425 867 426 870 427 872 428 873 429 875 430 876 431 877 432 879 433 882 434 884 435 886 436 888 437 892 438 894 439 896 440 898 441 900 442 901 443 902 444 903 445 906 446 907 447 909 448 910 449 912 450 913 451 915 452 916 453 918 454 922 455 923 456 926 457 927 458 928 459 932 460 933 461 934 462 936 463 937 464 938 465 939 466 941 467 943 468 945 469 946 470 947 471 948 472 950 473 951 474 952 475 953 476 955 477 956 478 964 479 965 480 968 481 969 482 972 483 977 484 978 485 983 486 984 487 986 488 989 489 992 490 993 491 995 492 997 493 998 494 1000