1000 999 7
2 1 1 10 7 1 4 4 9 10 5 9 8 5 3 5 7 2 4 5 4 6 7 3 9 10 6 6 7 9 7 10 8 2 1 1 10 2 1 10 6 4 8 8 8 6 3 4 7 5 6 3 3 9 4 2 4 4 2 1 8 7 9 3 1 5 4 5 5 9 5 1 5 7 7 6 6 1 3 2 9 1 6 3 2 3 5 5 6 4 4 5 5 5 1 4 10 1 6 7 6 1 9 9 4 6 2 8 1 3 6 9 3 7 3 9 2 5 6 1 7 2 6 8 3 7 8 1 8 1 8 7 7 8 4 10 9 4 9 9 8 6 10 7 7 10 5 7 1 6 4 3 3 9 5 9 9 5 5 2 2 10 2 3 3 1 2 10 4 10 8 7 1 5 3 4 8 3 9 7 1 10 4 10 6 4 8 10 3 5 4 1 1 7 2 1 10 5 8 7 9 1 6 3 2 2 7 6 2 10 7 9 1 4 6 7 3 4 10 1 7 6 10 9 8 5 10 7 2 9 9 9 6 4 4 5 3 7 9 1 1 6 9 1 5 2 3 8 5 6 7 8 3 9 5 7 4 3 5 4 9 4 9 7 9 3 3 1 4 1 1 10 3 10 7 9 9 10 2 2 3 1 8 7 2 8 10 7 7 2 7 10 1 6 7 5 3 1 9 7 10 7 7 3 9 5 6 8 9 9 5 3 6 2 3 4 8 6 2 2 3 7 8 10 3 4 9 4 7 9 4 7 2 9 4 3 10 2 2 2 4 4 10 7 7 4 2 1 5 7 5 2 2 10 7 9 2 2 10 3 8 2 5 3 8 5 1 7 8 6 5 9 9 3 8 6 7 10 5 6 4 5 4 5 3 8 9 7 5 2 3 6 8 1 3 6 4 6 8 7 3 10 6 9 2 8 6 2 3 8 5 1 2 8 10 9 4 8 10 10 10 3 8 5 1 5 10 4 2 4 2 5 9 10 6 2 3 8 1 3 4 3 8 1 1 10 9 10 5 5 1 2 5 2 6 7 2 1 9 2 7 6 2 10 3 1 7 2 6 3 8 1 6 2 6 10 5 8 2 10 5 8 1 5 9 10 10 3 6 2 1 3 4 5 4 9 7 7 3 1 10 8 1 6 5 10 6 5 7 10 8 2 5 6 8 10 6 10 6 1 8 1 5 1 8 4 7 8 1 8 9 6 6 2 8 5 10 10 7 7 9 5 5 4 3 4 9 2 2 4 10 2 2 6 5 2 2 4 1 10 8 3 3 10 3 8 8 2 1 9 5 10 7 10 10 5 3 8 5 5 10 2 1 2 6 2 7 4 5 9 1 1 6 7 1 7 8 3 8 5 4 6 1 2 5 9 1 10 4 3 8 8 4 2 8 3 4 6 10 9 10 8 6 7 2 8 7 4 2 8 10 10 8 3 6 2 2 10 3 9 8 10 8 9 9 1 2 9 4 5 9 8 4 9 10 8 5 10 6 5 4 10 7 1 3 3 8 8 9 1 3 10 7 8 10 6 1 1 2 6 4 10 5 10 10 3 10 4 8 2 7 2 5 6 8 8 4 2 5 9 8 2 7 4 10 2 9 1 4 4 2 4 6 5 8 5 2 4 8 5 5 6 8 9 4 2 9 7 9 10 10 1 3 8 10 10 3 7 8 8 3 8 6 9 10 5 9 6 2 1 7 6 10 3 10 3 5 3 7 9 10 6 6 9 4 6 2 10 6 2 7 2 6 5 7 6 4 8 7 1 9 9 2 3 9 5 10 2 6 1 5 3 10 7 10 5 2 2 6 1 2 6 2 9 8 10 2 1 8 5 4 8 7 3 2 1 8 8 4 5 10 6 9 5 1 7 3 1 3 9 7 9 7 6 1 4 7 7 9 5 6 10 4 9 10 6 9 7 3 6 1 5 9 2 3 10 4 8 7 1 9 9 1 4 10 2 7 2 7 7 3 7 10 4 4 7 9 10 5 3 8 1 7 10 5 3 10 2 7 1 8 10 1 8 3 4 9 7 10 9 9 9 7 9 5 10 3 4 2 8 10 9 1 2 9 1 9 10 7 1 4 4 5 8 6 4 10 7 4 8 2 1 7 6 1 7 4 5 1 7 8 2 2 7 10 4 10 9 5 5 1 5 6 2 7 8 8 7 5 9 4 8 8 8 3 3 2 4 3 2 9 2 3 10 5 5 2 4 10 3 4 10 6 5 7 4 2 7 7 10 2 10 9 4 10 10 10 1 7 7
3 594
5 782
21 150
23 656
30 481
32 202
41 302
41 522
46 238
46 234
57 975
77 753
91 470
96 79
98 750
107 66
108 368
126 720
126 334
144 374
148 148
156 837
156 521
179 708
191 647
194 138
208 303
210 344
222 100
227 118
235 774
261 836
274 608
278 732
296 875
303 70
315 741
318 945
330 400
332 58
341 906
342 472
352 871
353 250
354 928
355 891
356 589
359 91
363 512
363 314
402 802
404 850
408 355
410 792
411 976
426 503
431 322
437 236
438 817
444 704
455 360
456 350
477 327
477 865
478 468
478 299
482 526
483 523
489 899
494 963
495 789
525 83
533 29
538 656
550 61
565 612
571 391
582 585
582 320
597 271
597 929
598 721
618 631
625 538
640 809
641 226
661 437
664 278
666 304
681 133
688 7
690 342
692 19
718 918
718 208
726 293
727 429
744 443
765 39
781 167
799 531
811 558
814 748
815 947
828 208
837 948
842 28
877 127
923 489
927 228
931 481
940 421
943 524
955 956
965 501
967 285
968 693
972 616
974 424
978 810
979 761
983 53
995 712
1003 857
1009 471
1020 982
1022 737
1023 743
1026 43
1032 700
1038 606
1045 315
1057 125
1075 923
1085 430
1090 84
1091 337
1098 474
1104 42
1114 708
1128 304
1130 467
1130 13
1136 741
1159 263
1170 236
1171 653
1185 635
1193 335
1195 333
1233 794
1245 882
1250 157
1268 564
1270 333
1278 777
1281 250
1284 749
1285 179
1285 152
1299 694
1304 37
1305 977
1315 670
1323 921
1351 65
1370 930
1373 470
1374 450
1376 403
1388 327
1389 34
1395 899
1395 837
1401 735
1405 136
1419 484
1419 817
1438 815
1442 756
1448 583
1457 96
1473 579
1484 663
1490 556
1497 897
1501 525
1503 327
1504 182
1511 548
1520 437
1528 999
1530 902
1558 928
1562 395
1570 936
1579 71
1580 418
1584 217
1595 391
1617 409
1630 103
1634 972
1639 873
1643 786
1646 763
1654 868
1661 893
1664 817
1684 155
1691 506
1691 585
1692 197
1697 744
1710 914
1717 560
1721 318
1723 325
1729 201
1730 658
1738 466
1747 364
1748 289
1767 76
1774 947
1780 347
1780 890
1780 209
1786 479
1793 996
1794 899
1797 145
1800 144
1803 445
1832 249
1832 226
1843 924
1853 254
1862 279
1870 76
1873 32
1877 977
1896 39
1897 145
1898 921
1906 471
1909 648
1910 61
1911 475
1916 320
1929 833
1932 850
1963 822
1963 530
1973 220
1975 487
1978 781
1983 7
1987 518
1989 514
1997 729
2025 936
2034 759
2036 411
2036 414
2048 807
2065 293
2071 20
2076 259
2098 203
2108 774
2132 62
2159 424
2164 981
2170 445
2175 693
2194 483
2201 123
2210 732
2211 198
2219 52
2243 394
2243 380
2250 144
2254 418
2268 969
2281 57
2292 345
2332 116
2337 124
2367 129
2370 802
2374 389
2379 726
2389 685
2390 342
2407 114
2413 531
2415 193
2423 343
2427 414
2436 861
2443 729
2452 2
2458 192
2482 133
2483 85
2486 643
2493 523
2497 132
2504 295
2506 84
2515 975
2516 491
2531 362
2533 10
2541 638
2552 256
2558 797
2589 145
2593 569
2596 113
2616 520
2630 722
2642 243
2657 278
2657 511
2658 473
2662 902
2670 466
2680 828
2680 979
2682 765
2694 362
2695 233
2714 664
2717 298
2719 602
2720 807
2750 878
2752 434
2753 52
2768 569
2782 606
2795 469
2810 130
2817 20
2841 547
2846 778
2852 86
2863 83
2868 855
2870 514
2897 432
2931 358
2935 848
2945 755
2967 320
2968 938
2972 348
2976 337
2988 732
2990 871
3006 873
3035 368
3039 428
3040 14
3063 288
3066 837
3078 596
3080 250
3086 899
3130 54
3157 322
3162 497
3167 732
3173 127
3174 728
3175 690
3185 544
3203 422
3205 740
3209 961
3226 828
3227 465
3254 271
3266 792
3268 150
3273 374
3276 699
3294 81
3297 56
3298 507
3302 881
3315 250
3343 432
3350 263
3352 665
3353 671
3360 499
3369 505
3381 522
3389 78
3391 444
3395 904
3410 197
3423 127
3426 207
3426 603
3429 277
3505 427
3510 491
3524 66
3539 154
3560 119
3571 887
3577 532
3612 791
3640 697
3642 596
3650 994
3662 152
3663 690
3687 764
3708 404
3726 504
3755 684
3759 457
3779 171
3782 570
3784 981
3788 928
3802 526
3820 294
3836 213
3854 872
3909 793
3921 894
3924 916
3927 86
3934 619
3944 201
3947 312
3949 803
3963 422
3964 80
3972 886
3982 240
3993 125
3994 888
3998 575
3999 8
4002 497
4003 535
4018 693
4038 184
4051 548
4064 162
4098 381
4099 442
4108 794
4111 222
4127 359
4130 752
4138 260
4165 94
4170 364
4177 543
4177 135
4188 141
4208 728
4261 273
4279 797
4282 196
4285 984
4300 288
4312 187
4322 462
4347 766
4373 336
4387 250
4399 266
4402 578
4409 212
4415 209
4417 520
4446 891
4448 108
4454 59
4471 688
4473 878
4492 581
4522 285
4532 823
4534 94
4540 762
4547 131
4547 75
4547 270
4551 210
4570 404
4575 858
4579 299
4583 145
4587 523
4588 694
4594 804
4599 219
4602 735
4606 523
4633 134
4635 702
4660 749
4660 524
4664 259
4667 120
4673 140
4675 971
4679 956
4737 337
4747 889
4748 111
4748 663
4764 458
4778 549
4786 459
4795 418
4815 990
4841 396
4844 125
4857 920
4864 16
4938 214
4951 548
4952 539
4959 229
4961 316
4967 630
4982 460
5024 563
5032 659
5046 912
5049 775
5050 714
5053 61
5083 71
5098 586
5098 178
5100 817
5102 567
5111 39
5113 518
5114 127
5132 738
5135 319
5135 120
5142 864
5150 572
5155 434
5162 316
5188 909
5206 868
5223 333
5239 105
5252 703
5253 837
5256 771
5258 757
5266 527
5271 909
5278 895
5286 680
5292 536
5297 630
5299 112
5305 221
5308 225
5317 819
5326 622
5330 460
5333 679
5349 877
5359 860
5367 843
5370 619
5378 840
5381 151
5381 775
5381 568
5384 951
5384 654
5392 397
5394 127
5397 199
5411 83
5414 245
5416 150
5436 467
5463 417
5465 114
5467 806
5472 707
5473 541
5479 627
5483 388
5487 562
5487 514
5511 686
5524 811
5547 344
5607 920
5613 429
5646 920
5657 590
5666 317
5690 513
5691 582
5746 728
5751 255
5756 327
5756 139
5769 815
5769 464
5771 200
5778 35
5781 984
5785 466
5799 437
5814 587
5815 71
5824 845
5824 155
5835 936
5835 400
5846 160
5852 387
5861 689
5877 183
5878 916
5890 349
5929 522
5930 798
5931 55
5951 318
5970 643
5978 975
5979 712
5980 111
5989 601
6004 915
6017 518
6037 608
6040 811
6090 659
6110 189
6120 5
6123 751
6128 589
6151 339
6161 304
6166 494
6168 865
6187 296
6208 584
6230 765
6238 635
6248 997
6255 872
6276 662
6288 84
6302 199
6310 762
6312 894
6350 533
6357 396
6372 214
6385 704
6408 963
6432 757
6433 461
6436 786
6440 649
6447 84
6456 843
6463 494
6464 938
6496 32
6509 637
6512 997
6524 119
6524 814
6528 703
6537 103
6541 952
6541 650
6542 417
6548 205
6574 566
6577 327
6600 691
6605 674
6608 512
6625 187
6630 558
6640 527
6657 404
6667 334
6687 669
6699 639
6724 833
6729 37
6743 236
6745 387
6753 450
6754 354
6774 488
6777 318
6804 925
6805 830
6810 999
6819 19
6823 181
6829 562
6829 113
6849 790
6850 790
6855 730
6867 215
6880 536
6899 311
6902 980
6903 843
6921 615
6935 532
6968 503
6973 376
6977 621
6986 4
7012 750
7012 163
7032 736
7038 984
7045 543
7046 651
7052 946
7066 806
7081 520
7090 157
7093 162
7101 477
7104 66
7113 771
7118 203
7123 353
7125 208
7127 246
7139 915
7159 953
7167 697
7200 545
7202 638
7206 495
7220 508
7224 792
7273 52
7275 96
7277 484
7281 937
7296 209
7344 661
7353 316
7354 105
7364 195
7391 937
7416 908
7422 930
7434 145
7449 708
7489 565
7499 628
7505 282
7531 407
7536 930
7557 714
7569 996
7598 713
7618 471
7619 206
7628 590
7666 674
7686 422
7695 128
7695 920
7701 710
7705 256
7731 930
7741 769
7742 44
7744 105
7754 504
7765 153
7767 207
7788 263
7801 62
7815 968
7818 564
7821 172
7827 682
7830 423
7835 653
7847 962
7867 140
7880 758
7883 814
7893 182
7901 595
7905 677
7943 615
7957 792
7973 562
7989 839
8014 233
8022 882
8043 386
8052 692
8062 588
8074 128
8076 810
8077 534
8079 567
8081 751
8089 189
8093 918
8107 977
8108 544
8133 67
8138 456
8155 857
8155 550
8175 986
8179 892
8187 873
8197 742
8199 94
8229 510
8248 217
8280 295
8305 798
8306 128
8310 841
8310 171
8341 273
8343 902
8345 565
8347 461
8357 129
8359 27
8361 192
8363 515
8374 679
8381 563
8384 443
8387 677
8391 344
8434 800
8463 509
8485 670
8500 543
8503 505
8508 463
8510 595
8514 74
8519 423
8519 800
8523 658
8529 817
8534 282
8536 719
8546 845
8546 716
8549 292
8572 215
8593 863
8594 764
8641 4
8644 496
8652 182
8662 173
8681 670
8683 395
8707 833
8727 714
8761 752
8786 870
8787 548
8792 170
8815 928
8834 377
8861 410
8869 378
8873 412
8891 80
8898 570
8906 883
8906 794
8918 674
8923 557
8952 565
8987 194
8994 545
9003 815
9014 819
9028 249
9034 299
9047 916
9049 849
9053 583
9055 664
9061 14
9069 412
9086 355
9130 269
9138 756
9147 250
9156 981
9161 633
9190 668
9200 642
9210 260
9216 894
9222 787
9233 620
9259 994
9271 594
9272 844
9279 963
9281 308
9283 702
9305 240
9317 290
9320 350
9337 39
9341 598
9344 894
9353 607
9363 619
9369 868
9392 810
9393 993
9429 134
9444 260
9448 752
9454 260
9479 622
9493 49
9499 319
9506 114
9517 404
9536 516
9550 816
9565 822
9575 804
9581 154
9581 14
9592 209
9593 942
9597 961
9603 644
9649 406
9666 294
9678 67
9679 105
9685 607
9696 201
9711 993
9715 730
9726 574
9739 977
9756 44
9761 855
9771 336
9799 786
9812 400
9821 713
9832 551
9843 766
9847 667
9858 417
9859 696
9860 670
9862 212
9868 293
9881 541
9894 427
9938 815
9954 695
9957 539
9981 716
9987 568