1 1
   2 10
   3 2
   4 20
   5 3
   6 30
   7 4
   8 9
   9 5
  10 40
  11 6
  12 7
  13 50
  14 8
  15 60
  16 41
  17 72
  18 42
  19 71
  20 53
  21 61
  22 51
  23 63
  24 54
  25 59
  26 55
  27 64
  28 49
  29 65
  30 57
  31 56
  32 58
  33 67
  34 46
  35 66
  36 47
  37 100
  38 11
  39 92
  40 21
  41 200
  42 12
  43 91
  44 22
  45 95
  46 18
  47 110
  48 13
  49 210
  50 15
  51 96
  52 16
  53 90
  54 14
  55 99
  56 19
  57 94
  58 32
  59 81
  60 68
  61 85
  62 36
  63 82
  64 31
  65 93
  66 34
  67 300
  68 17
  69 400
  70 23
  71 500
  72 24
  73 600
  74 25
  75 98
  76 26
  77 700
  78 27
  79 800
  80 28
  81 900
  82 29
  83 1000
  84 33
  85 1091
  86 35
  87 86
  88 38
  89 89
  90 52
  91 73
  92 62
  93 74
  94 69
  95 44
  96 1060
  97 43
  98 1100
  99 37
 100 1092
 101 39
 102 88
 103 1035
 104 1000000
 105 45
 106 76
 107 48
 108 75
 109 1042
 110 79
 111 1045
 112 78
 113 1046
 114 1000060
 115 101
 116 70
 117 102
 118 80
 119 103
 120 1010
 121 105
 122 1009
 123 104
 124 1020
 125 106
 126 1006
 127 107
 128 1030
 129 108
 130 1040
 131 109
 132 1004
 133 120
 134 1001
 135 130
 136 1002
 137 140
 138 1003
 139 150
 140 1005
 141 160
 142 1007
 143 170
 144 1008
 145 180
 146 2000
 147 77
 148 1052
 149 97
 150 1016
 151 1000090
 152 201
 153 910
 154 202
 155 920
 156 203
 157 930
 158 204
 159 909
 160 205
 161 940
 162 206
 163 906
 164 207
 165 950
 166 208
 167 960
 168 209
 169 904
 170 220
 171 901
 172 230
 173 902
 174 240
 175 903
 176 250
 177 905
 178 260
 179 907
 180 270
 181 908
 182 280
 183 2001
 184 190
 185 2002
 186 290
 187 2003
 188 310
 189 1011
 190 306
 191 1050
 192 301
 193 1070
 194 302
 195 1080
 196 303
 197 1090
 198 304
 199 2009
 200 305
 201 2010
 202 111
 203 2006
 204 211
 205 3000
 206 83
 207 1061
 208 1000040
 209 307
 210 2020
 211 308
 212 2030
 213 309
 214 2004
 215 320
 216 2005
 217 330
 218 2007
 219 340
 220 2008
 221 350
 222 3001
 223 360
 224 3002
 225 370
 226 3003
 227 380
 228 3004
 229 390
 230 3005
 231 409
 232 912
 233 401
 234 916
 235 406
 236 915
 237 402
 238 911
 239 412
 240 3010
 241 112
 242 4000
 243 84
 244 1062
 245 87
 246 1081
 247 1000032
 248 1082
 249 1000031
 250 1093
 251 1000034
 252 1095
 253 1000006
 254 311
 255 3006
 256 407
 257 966
 258 410
 259 914
 260 609
 261 504
 262 620
 263 501
 264 610
 265 502
 266 630
 267 503
 268 640
 269 505
 270 650
 271 506
 272 606
 273 507
 274 660
 275 508
 276 670
 277 509
 278 604
 279 520
 280 601
 281 510
 282 602
 283 530
 284 603
 285 540
 286 605
 287 550
 288 607
 289 560
 290 608
 291 570
 292 801
 293 580
 294 802
 295 590
 296 803
 297 680
 298 804
 299 690
 300 805
 301 970
 302 806
 303 511
 304 810
 305 512
 306 4010
 307 113
 308 5000
 309 114
 310 6000
 311 115
 312 5010
 313 118
 314 6010
 315 212
 316 7000
 317 116
 318 8000
 319 117
 320 9000
 321 119
 322 10000
 323 121
 324 11000
 325 122
 326 12000
 327 123
 328 13000
 329 124
 330 14000
 331 125
 332 15000
 333 126
 334 16000
 335 127
 336 17000
 337 128
 338 18000
 339 129
 340 19000
 341 131
 342 20000
 343 132
 344 21000
 345 133
 346 22000
 347 134
 348 23000
 349 135
 350 24000
 351 136
 352 25000
 353 137
 354 26000
 355 138
 356 27000
 357 139
 358 28000
 359 141
 360 29000
 361 142
 362 30000
 363 143
 364 31000
 365 144
 366 32000
 367 145
 368 33000
 369 146
 370 34000
 371 147
 372 35000
 373 148
 374 36000
 375 149
 376 37000
 377 151
 378 38000
 379 152
 380 39000
 381 153
 382 40000
 383 154
 384 41000
 385 155
 386 42000
 387 156
 388 43000
 389 157
 390 44000
 391 158
 392 45000
 393 159
 394 46000
 395 161
 396 47000
 397 162
 398 48000
 399 163
 400 49000
 401 164
 402 50000
 403 165
 404 51000
 405 166
 406 52000
 407 167
 408 53000
 409 168
 410 54000
 411 169
 412 55000
 413 171
 414 56000
 415 172
 416 57000
 417 173
 418 58000
 419 174
 420 59000
 421 175
 422 60000
 423 176
 424 61000
 425 177
 426 62000
 427 178
 428 63000
 429 179
 430 64000
 431 181
 432 65000
 433 182
 434 66000
 435 183
 436 67000
 437 184
 438 68000
 439 185
 440 69000
 441 186
 442 70000
 443 187
 444 71000
 445 188
 446 72000
 447 189
 448 73000
 449 191
 450 74000
 451 192
 452 75000
 453 193
 454 76000
 455 194
 456 77000
 457 195
 458 78000
 459 196
 460 79000
 461 197
 462 80000
 463 198
 464 81000
 465 199
 466 82000
 467 213
 468 7010
 469 215
 470 8010
 471 218
 472 9010
 473 312
 474 10010
 475 313
 476 11010
 477 315
 478 12010
 479 318
 480 13010
 481 403
 482 2040
 483 404
 484 919
 485 83000
 486 214
 487 84000
 488 216
 489 85000
 490 217
 491 86000
 492 219
 493 87000
 494 221
 495 88000
 496 222
 497 89000
 498 223
 499 90000
 500 224
 501 91000
 502 225
 503 92000
 504 226
 505 93000
 506 227
 507 94000
 508 228
 509 95000
 510 229
 511 96000
 512 231
 513 97000
 514 232
 515 98000
 516 233
 517 99000
 518 234
 519 100000
 520 235
 521 101000
 522 236
 523 102000
 524 237
 525 103000
 526 238
 527 104000
 528 239
 529 105000
 530 241
 531 106000
 532 242
 533 107000
 534 243
 535 108000
 536 244
 537 109000
 538 245
 539 110000
 540 246
 541 111000
 542 247
 543 112000
 544 248
 545 113000
 546 249
 547 114000
 548 251
 549 115000
 550 252
 551 116000
 552 253
 553 117000
 554 254
 555 118000
 556 255
 557 119000
 558 256
 559 120000
 560 257
 561 121000
 562 258
 563 122000
 564 259
 565 123000
 566 261
 567 124000
 568 262
 569 125000
 570 263
 571 126000
 572 264
 573 127000
 574 265
 575 128000
 576 266
 577 129000
 578 267
 579 130000
 580 268
 581 131000
 582 269
 583 132000
 584 271
 585 133000
 586 272
 587 134000
 588 273
 589 135000
 590 274
 591 136000
 592 275
 593 137000
 594 276
 595 138000
 596 277
 597 139000
 598 278
 599 140000
 600 279
 601 141000
 602 281
 603 142000
 604 282
 605 143000
 606 283
 607 144000
 608 284
 609 145000
 610 285
 611 146000
 612 286
 613 147000
 614 287
 615 148000
 616 288
 617 149000
 618 289
 619 150000
 620 291
 621 151000
 622 292
 623 152000
 624 293
 625 153000
 626 294
 627 154000
 628 295
 629 155000
 630 296
 631 156000
 632 297
 633 157000
 634 298
 635 158000
 636 299
 637 159000
 638 314
 639 160000
 640 316
 641 161000
 642 317
 643 162000
 644 319
 645 163000
 646 321
 647 164000
 648 322
 649 165000
 650 323
 651 166000
 652 324
 653 167000
 654 325
 655 168000
 656 326
 657 169000
 658 327
 659 170000
 660 328
 661 171000
 662 329
 663 172000
 664 331
 665 173000
 666 332
 667 174000
 668 333
 669 175000
 670 334
 671 176000
 672 335
 673 177000
 674 336
 675 178000
 676 337
 677 179000
 678 338
 679 180000
 680 339
 681 181000
 682 341
 683 182000
 684 342
 685 183000
 686 343
 687 184000
 688 344
 689 185000
 690 345
 691 186000
 692 346
 693 187000
 694 347
 695 188000
 696 348
 697 189000
 698 349
 699 190000
 700 351
 701 191000
 702 352
 703 192000
 704 353
 705 193000
 706 354
 707 194000
 708 355
 709 195000
 710 356
 711 196000
 712 357
 713 197000
 714 358
 715 198000
 716 359
 717 199000
 718 361
 719 200000
 720 362
 721 201000
 722 363
 723 202000
 724 364
 725 203000
 726 365
 727 204000
 728 366
 729 205000
 730 367
 731 206000
 732 368
 733 207000
 734 369
 735 208000
 736 371
 737 209000
 738 372
 739 210000
 740 373
 741 211000
 742 374
 743 212000
 744 375
 745 213000
 746 376
 747 214000
 748 377
 749 215000
 750 378
 751 216000
 752 379
 753 217000
 754 381
 755 218000
 756 382
 757 219000
 758 383
 759 220000
 760 384
 761 221000
 762 385
 763 222000
 764 386
 765 223000
 766 387
 767 224000
 768 388
 769 225000
 770 389
 771 226000
 772 391
 773 227000
 774 392
 775 228000
 776 393
 777 229000
 778 394
 779 230000
 780 395
 781 231000
 782 396
 783 232000
 784 397
 785 233000
 786 398
 787 234000
 788 399
 789 235000
 790 405
 791 918
 792 460
 793 913
 794 14010
 795 408
 796 2050
 797 701
 798 612
 799 611
 800 702
 801 615
 802 706
 803 616
 804 707
 805 666
 806 709
 807 614
 808 710
 809 617
 810 236000
 811 411
 812 4006
 813 420
 814 3007
 815 430
 816 3008
 817 440
 818 3009
 819 450
 820 4001
 821 470
 822 4002
 823 480
 824 4003
 825 490
 826 4004
 827 720
 828 4005
 829 730
 830 4007
 831 740
 832 4008
 833 750
 834 4009
 835 704
 836 619
 837 237000
 838 413
 839 15010
 840 415
 841 16010
 842 418
 843 17010
 844 513
 845 18010
 846 515
 847 19010
 848 518
 849 20010
 850 613
 851 760
 852 618
 853 705
 854 2060
 855 703
 856 2070
 857 708
 858 2080
 859 807
 860 980
 861 808
 862 990
 863 809
 864 2090
 865 1000001
 866 770
 867 5001
 868 780
 869 5002
 870 790
 871 5003
 872 820
 873 5004
 874 830
 875 5005
 876 840
 877 5006
 878 711
 879 6006
 880 811
 881 7006
 882 850
 883 5007
 884 860
 885 5008
 886 870
 887 5009
 888 880
 889 6001
 890 890
 891 6002
 892 1000010
 893 712
 894 21010
 895 713
 896 22010
 897 715
 898 23010
 899 718
 900 24010
 901 812
 902 25010
 903 813
 904 26010
 905 815
 906 27010
 907 818
 908 28010
 909 1000002
 910 1099
 911 1000005
 912 1096
 913 1000008
 914 1106
 915 1000007
 916 1120
 917 1000003
 918 1110
 919 1000011
 920 1200
 921 1000004
 922 1109
 923 1000009
 924 1098
 925 1000015
 926 1210
 927 1000012
 928 1300
 929 1000013
 930 1310
 931 1000018
 932 1400
 933 1000014
 934 1500
 935 1000016
 936 1097
 937 1000052
 938 1064
 939 1000049
 940 1065
 941 1000051
 942 1063
 943 1000054
 944 1059
 945 1000050
 946 1051
 947 1000061
 948 1053
 949 1000064
 950 1049
 951 1000065
 952 1054
 953 1000059
 954 1055
 955 1000067
 956 1057
 957 1000056
 958 1056
 959 1000057
 960 1067
 961 1000046
 962 1066
 963 1000047
 964 1600
 965 1000017
 966 1700
 967 1000019
 968 1094
 969 1000033
 970 1800
 971 1000020
 972 1101
 973 1000030
 974 1102
 975 1000070
 976 1103
 977 1000080
 978 1104
 979 2000000
 980 414
 981 238000
 982 416
 983 239000
 984 417
 985 240000
 986 419
 987 241000
 988 421
 989 242000
 990 422
 991 243000
 992 423
 993 244000
 994 424
 995 245000
 996 425
 997 246000
 998 426
 999 247000
1000 427