0 0 1234 1 2 1234 2 4 1234 3 8 1234 4 9 1234 5 11 1234 6 15 1234 7 20 1234 8 21 1234 9 23 1234 10 24 1234 11 26 1234 12 27 1234 13 34 1234 14 36 1234 15 37 1234 16 39 1234 17 40 1234 18 41 1234 19 42 1234 20 43 1234 21 45 1234 22 46 1234 23 47 1234 24 52 1234 25 56 1234 26 59 1234 27 62 1234 28 64 1234 29 65 1234 30 66 1234 31 70 1234 32 71 1234 33 73 1234 34 76 1234 35 78 1234 36 81 1234 37 82 1234 38 84 1234 39 86 1234 40 87 1234 41 89 1234 42 92 1234 43 93 1234 44 94 1234 45 96 1234 46 100 1234 47 102 1234 48 103 1234 49 105 1234 50 106 1234 51 107 1234 52 108 1234 53 109 1234 54 110 1234 55 112 1234 56 114 1234 57 119 1234 58 120 1234 59 123 1234 60 124 1234 61 125 1234 62 128 1234 63 130 1234 64 131 1234 65 132 1234 66 134 1234 67 135 1234 68 138 1234 69 139 1234 70 140 1234 71 141 1234 72 142 1234 73 143 1234 74 146 1234 75 148 1234 76 151 1234 77 152 1234 78 153 1234 79 154 1234 80 155 1234 81 157 1234 82 158 1234 83 159 1234 84 160 1234 85 161 1234 86 166 1234 87 168 1234 88 169 1234 89 171 1234 90 174 1234 91 177 1234 92 178 1234 93 179 1234 94 181 1234 95 182 1234 96 183 1234 97 184 1234 98 186 1234 99 188 1234 100 189 1234 101 190 1234 102 196 1234 103 197 1234 104 198 1234 105 199 1234 106 200 1234 107 202 1234 108 203 1234 109 205 1234 110 206 1234 111 207 1234 112 208 1234 113 209 1234 114 210 1234 115 211 1234 116 212 1234 117 217 1234 118 220 1234 119 222 1234 120 223 1234 121 226 1234 122 228 1234 123 231 1234 124 232 1234 125 233 1234 126 234 1234 127 238 1234 128 239 1234 129 240 1234 130 242 1234 131 243 1234 132 244 1234 133 245 1234 134 246 1234 135 247 1234 136 248 1234 137 250 1234 138 251 1234 139 252 1234 140 254 1234 141 255 1234 142 257 1234 143 259 1234 144 260 1234 145 262 1234 146 263 1234 147 268 1234 148 270 1234 149 272 1234 150 274 1234 151 276 1234 152 277 1234 153 278 1234 154 280 1234 155 281 1234 156 282 1234 157 284 1234 158 285 1234 159 287 1234 160 288 1234 161 289 1234 162 290 1234 163 291 1234 164 292 1234 165 294 1234 166 295 1234 167 296 1234 168 298 1234 169 301 1234 170 303 1234 171 305 1234 172 306 1234 173 307 1234 174 309 1234 175 311 1234 176 312 1234 177 313 1234 178 320 1234 179 322 1234 180 323 1234 181 324 1234 182 327 1234 183 328 1234 184 329 1234 185 331 1234 186 334 1234 187 336 1234 188 337 1234 189 341 1234 190 342 1234 191 344 1234 192 345 1234 193 346 1234 194 352 1234 195 356 1234 196 359 1234 197 362 1234 198 365 1234 199 366 1234 200 367 1234 201 369 1234 202 372 1234 203 373 1234 204 374 1234 205 380 1234 206 381 1234 207 383 1234 208 385 1234 209 388 1234 210 391 1234 211 393 1234 212 395 1234 213 399 1234 214 400 1234 215 402 1234 216 405 1234 217 407 1234 218 408 1234 219 410 1234 220 411 1234 221 414 1234 222 416 1234 223 419 1234 224 420 1234 225 421 1234 226 425 1234 227 428 1234 228 429 1234 229 433 1234 230 434 1234 231 436 1234 232 438 1234 233 439 1234 234 444 1234 235 447 1234 236 448 1234 237 449 1234 238 452 1234 239 454 1234 240 455 1234 241 458 1234 242 459 1234 243 460 1234 244 463 1234 245 465 1234 246 466 1234 247 467 1234 248 468 1234 249 469 1234 250 473 1234 251 477 1234 252 478 1234 253 479 1234 254 480 1234 255 482 1234 256 483 1234 257 484 1234 258 485 1234 259 486 1234 260 488 1234 261 490 1234 262 491 1234 263 495 1234 264 500 1234 265 501 1234 266 504 1234 267 505 1234 268 506 1234 269 509 1234 270 510 1234 271 511 1234 272 516 1234 273 518 1234 274 519 1234 275 520 1234 276 522 1234 277 523 1234 278 526 1234 279 529 1234 280 530 1234 281 531 1234 282 532 1234 283 533 1234 284 534 1234 285 537 1234 286 540 1234 287 542 1234 288 546 1234 289 551 1234 290 552 1234 291 553 1234 292 555 1234 293 558 1234 294 559 1234 295 561 1234 296 562 1234 297 563 1234 298 564 1234 299 565 1234 300 569 1234 301 570 1234 302 573 1234 303 574 1234 304 575 1234 305 577 1234 306 578 1234 307 581 1234 308 583 1234 309 585 1234 310 588 1234 311 590 1234 312 596 1234 313 598 1234 314 599 1234 315 602 1234 316 603 1234 317 605 1234 318 607 1234 319 608 1234 320 614 1234 321 615 1234 322 617 1234 323 618 1234 324 619 1234 325 623 1234 326 624 1234 327 626 1234 328 628 1234 329 629 1234 330 631 1234 331 633 1234 332 634 1234 333 636 1234 334 637 1234 335 641 1234 336 643 1234 337 644 1234 338 646 1234 339 647 1234 340 651 1234 341 653 1234 342 656 1234 343 658 1234 344 659 1234 345 660 1234 346 663 1234 347 664 1234 348 667 1234 349 670 1234 350 671 1234 351 672 1234 352 673 1234 353 676 1234 354 677 1234 355 678 1234 356 679 1234 357 680 1234 358 681 1234 359 685 1234 360 687 1234 361 689 1234 362 690 1234 363 695 1234 364 697 1234 365 699 1234 366 701 1234 367 702 1234 368 703 1234 369 706 1234 370 709 1234 371 710 1234 372 712 1234 373 714 1234 374 717 1234 375 718 1234 376 724 1234 377 725 1234 378 727 1234 379 728 1234 380 730 1234 381 731 1234 382 732 1234 383 734 1234 384 735 1234 385 737 1234 386 738 1234 387 740 1234 388 742 1234 389 745 1234 390 746 1234 391 752 1234 392 753 1234 393 756 1234 394 757 1234 395 760 1234 396 761 1234 397 763 1234 398 764 1234 399 765 1234 400 766 1234 401 768 1234 402 769 1234 403 771 1234 404 772 1234 405 773 1234 406 774 1234 407 775 1234 408 777 1234 409 779 1234 410 783 1234 411 784 1234 412 785 1234 413 786 1234 414 789 1234 415 791 1234 416 794 1234 417 795 1234 418 796 1234 419 797 1234 420 798 1234 421 799 1234 422 801 1234 423 806 1234 424 807 1234 425 808 1234 426 810 1234 427 811 1234 428 812 1234 429 813 1234 430 814 1234 431 815 1234 432 816 1234 433 817 1234 434 819 1234 435 821 1234 436 824 1234 437 825 1234 438 826 1234 439 827 1234 440 829 1234 441 830 1234 442 832 1234 443 833 1234 444 837 1234 445 838 1234 446 839 1234 447 840 1234 448 841 1234 449 843 1234 450 844 1234 451 845 1234 452 846 1234 453 847 1234 454 849 1234 455 851 1234 456 854 1234 457 863 1234 458 868 1234 459 869 1234 460 871 1234 461 873 1234 462 876 1234 463 878 1234 464 879 1234 465 883 1234 466 887 1234 467 888 1234 468 889 1234 469 890 1234 470 891 1234 471 892 1234 472 895 1234 473 898 1234 474 899 1234 475 901 1234 476 902 1234 477 903 1234 478 904 1234 479 905 1234 480 913 1234 481 914 1234 482 915 1234 483 916 1234 484 917 1234 485 921 1234 486 923 1234 487 924 1234 488 927 1234 489 931 1234 490 933 1234 491 935 1234 492 937 1234 493 938 1234 494 943 1234 495 946 1234 496 949 1234 497 950 1234 498 954 1234 499 957 1234 500 959 1234 501 960 1234 502 963 1234 503 964 1234 504 965 1234 505 969 1234 506 972 1234 507 974 1234 508 980 1234 509 985 1234 510 988 1234 511 989 1234 512 990 1234 513 993 1234 514 994 1234 515 995 1234 516 996 1234 517 997 1234 518 998 1234 519 999 1234 520 1000 1234 521 1001 1234 522 1002 1234 523 1003 1234 524 1005 1234 525 1007 1234 526 1008 1234 527 1009 1234 528 1014 1234 529 1015 1234 530 1016 1234 531 1017 1234 532 1018 1234 533 1019 1234 534 1022 1234 535 1025 1234 536 1026 1234 537 1028 1234 538 1030 1234 539 1031 1234 540 1032 1234 541 1034 1234 542 1036 1234 543 1039 1234 544 1041 1234 545 1042 1234 546 1045 1234 547 1046 1234 548 1050 1234 549 1051 1234 550 1052 1234 551 1053 1234 552 1054 1234 553 1055 1234 554 1058 1234 555 1060 1234 556 1062 1234 557 1063 1234 558 1065 1234 559 1068 1234 560 1069 1234 561 1071 1234 562 1072 1234 563 1073 1234 564 1075 1234 565 1076 1234 566 1077 1234 567 1079 1234 568 1081 1234 569 1082 1234 570 1084 1234 571 1085 1234 572 1086 1234 573 1087 1234 574 1093 1234 575 1094 1234 576 1095 1234 577 1096 1234 578 1101 1234 579 1103 1234 580 1107 1234 581 1110 1234 582 1111 1234 583 1112 1234 584 1113 1234 585 1114 1234 586 1115 1234 587 1119 1234 588 1122 1234 589 1123 1234 590 1124 1234 591 1125 1234 592 1126 1234 593 1127 1234 594 1130 1234 595 1131 1234 596 1132 1234 597 1134 1234 598 1135 1234 599 1136 1234 600 1137 1234 601 1138 1234 602 1139 1234 603 1141 1234 604 1142 1234 605 1144 1234 606 1145 1234 607 1146 1234 608 1147 1234 609 1149 1234 610 1151 1234 611 1152 1234 612 1153 1234 613 1154 1234 614 1155 1234 615 1158 1234 616 1159 1234 617 1160 1234 618 1161 1234 619 1164 1234 620 1165 1234 621 1166 1234 622 1168 1234 623 1172 1234 624 1173 1234 625 1174 1234 626 1177 1234 627 1178 1234 628 1179 1234 629 1180 1234 630 1182 1234 631 1183 1234 632 1184 1234 633 1186 1234 634 1187 1234 635 1189 1234 636 1190 1234 637 1192 1234 638 1195 1234 639 1196 1234 640 1197 1234 641 1200 1234 642 1201 1234 643 1202 1234 644 1204 1234 645 1206 1234 646 1207 1234 647 1209 1234 648 1211 1234 649 1213 1234 650 1214 1234 651 1215 1234 652 1216 1234 653 1217 1234 654 1220 1234 655 1222 1234 656 1223 1234 657 1232 1234 658 1233 1234 659 1236 1234 18766 5000