1000 999
2359 10
4766 1
4623 5
9359 8
5038 10
9797 9
5516 8
3901 8
8968 6
5794 7
6860 8
2603 7
9371 1
290 2
3621 3
2130 1
889 6
858 10
3240 2
2130 8
8242 6
2673 6
701 9
3422 2
8285 8
2507 10
6805 10
440 4
166 7
4253 7
1384 7
2865 7
8854 4
2208 6
9510 5
3422 10
1074 7
7282 6
4725 3
699 2
8497 1
3579 8
559 9
9082 4
4881 8
3445 9
3736 4
4274 8
2444 4
4201 4
2867 1
6636 5
327 9
6867 1
9236 5
6308 2
686 3
2223 10
7256 6
4797 1
5748 8
44 2
4342 1
4197 3
6028 9
8388 6
9443 6
589 5
3926 7
2439 4
6243 4
3944 5
8736 3
8001 2
5811 5
1481 1
7761 6
9979 9
3161 1
8187 7
8073 9
3689 6
4480 6
4768 8
4890 9
3818 2
1081 2
336 6
6651 5
8691 1
4290 5
7813 1
6470 10
7342 1
96 3
9267 9
9367 9
2323 9
3915 1
9128 6
6115 10
5533 1
9126 6
3134 9
9762 8
4464 3
2140 10
929 6
8855 3
9747 3
2735 9
6408 4
9861 5
6579 9
1859 8
7857 5
7924 8
2440 4
6804 7
5787 3
1870 4
8456 2
9632 9
7494 9
1122 5
9797 7
2349 7
1502 1
3283 1
4068 1
4492 3
4549 8
6581 2
7345 10
3392 4
310 2
432 3
493 1
4395 10
9922 9
3556 6
7503 2
9250 2
6964 7
1475 7
5048 10
1205 8
7157 2
1942 5
6498 4
1695 1
1070 9
6349 3
2471 3
5187 1
7338 8
7713 10
6996 7
9493 6
137 8
6247 4
3174 6
1918 4
8781 3
7149 4
9937 2
5459 9
5878 3
159 8
4265 6
6039 3
4162 7
2410 2
2660 3
6121 6
2246 5
2689 8
7221 9
2701 9
539 9
7315 2
1905 2
9284 7
670 10
8653 8
648 2
2953 2
6659 6
8435 6
9859 7
7344 9
4466 7
602 4
4163 7
930 9
2403 9
8193 5
1966 8
1889 1
7429 8
1682 9
2672 3
385 3
5200 8
1685 5
252 3
9759 3
231 1
714 2
7764 10
7876 2
583 6
3683 5
1263 3
5357 6
8577 8
3871 6
2426 1
1829 10
5211 2
1195 4
8586 5
3896 5
2266 2
2253 10
9552 7
2928 10
7726 6
269 4
3021 7
2319 5
855 4
7606 10
3814 1
3008 4
6046 4
658 9
8527 3
3340 1
4398 2
6535 2
117 3
4322 10
998 4
8916 6
8970 7
2441 5
2492 1
1647 6
1962 6
4246 1
5824 1
7121 5
9207 3
2294 10
2285 2
6862 2
4990 1
7915 10
2830 5
9744 7
196 3
8608 5
3583 5
5337 2
6877 7
8153 10
248 6
8035 7
5357 6
6939 10
6766 1
9116 7
2280 4
3237 4
6186 7
9095 4
4033 5
1810 7
1488 5
5527 1
7805 9
1217 5
424 3
9412 9
343 6
5606 6
6217 4
713 10
5720 5
3003 8
2857 3
5071 7
2206 8
2857 8
1680 7
7762 8
2945 1
596 4
6591 7
7104 3
9686 5
3832 10
6781 1
9340 4
5491 7
3906 7
5212 7
916 2
2841 1
182 1
5407 7
5231 10
2132 9
486 3
9489 4
1973 9
7053 8
7572 2
7480 4
22 10
9314 1
5398 6
6763 1
7138 3
5190 8
6865 10
2779 3
5127 3
8199 3
2149 3
5323 8
2823 1
6940 6
5566 8
572 1
996 2
5018 4
8058 4
9980 7
2294 2
1862 8
36 3
9338 3
3914 6
2122 3
9212 2
1934 8
9450 6
9853 5
5739 10
1141 8
4985 8
9182 6
8902 10
9239 7
7768 10
2811 3
3646 10
6335 4
7482 10
8481 7
2249 10
7260 4
4230 7
613 5
1979 1
3197 7
6224 7
7818 4
4388 5
6720 10
6605 4
2529 5
4218 6
640 1
6761 9
1239 10
3972 1
5753 4
1823 2
2127 7
9545 6
552 1
708 4
4598 3
9969 5
24 1
2370 2
7504 10
2903 7
8699 10
5577 8
9225 9
9349 8
583 1
4326 7
6346 5
4155 10
3937 2
8135 1
7340 6
3635 6
1543 4
2574 10
5446 1
9337 7
2942 6
3785 9
5834 1
4936 9
4388 1
8676 5
3899 3
4763 7
7865 2
2933 5
2960 6
724 4
5471 3
9066 8
9113 2
4 2
8284 10
3504 9
9064 8
1510 1
8713 2
9967 3
8966 8
4877 3
886 7
1662 4
6339 7
8960 2
3876 7
3220 1
5346 3
4128 1
8785 9
466 1
4593 1
2520 9
5622 6
4559 10
6255 2
3617 1
1037 10
2600 7
4236 9
2004 7
3778 3
1225 10
4142 1
9534 3
6174 8
823 3
1789 6
1138 5
3940 7
7586 8
1511 7
6191 9
3849 7
2664 4
9037 3
3773 10
9235 10
715 6
310 3
5281 2
8293 5
4525 6
3777 4
3393 8
5150 9
7720 6
9787 6
89 1
1099 1
8229 6
3559 2
3986 8
6993 7
2099 6
904 3
271 7
7835 3
995 1
8757 4
1321 8
196 10
2690 5
8463 10
1347 5
6503 2
785 6
3634 7
9191 10
9860 6
6809 9
5718 6
3389 4
3779 5
8925 4
3900 6
6821 4
6338 5
6591 10
5808 7
2309 9
9462 8
2479 1
9093 4
7556 9
8352 10
5643 8
7573 9
2529 4
1021 9
6007 9
3719 6
4114 10
6120 4
5289 9
3968 8
2743 7
5068 6
4485 3
7063 6
4880 6
6433 10
9300 1
4681 1
7048 1
1077 9
9280 4
4318 5
6353 1
8062 4
2390 1
8324 2
8020 2
9856 10
3208 9
6552 3
6460 5
2668 7
4237 1
1811 1
6606 1
2828 4
8207 1
4724 7
6607 9
3449 5
5700 6
7537 5
3838 1
544 6
6172 1
3240 9
7509 5
2921 7
2330 1
3541 8
9396 4
8561 7
9430 5
2302 1
9850 9
7812 6
7765 2
9261 8
2312 6
5754 6
7950 10
3963 10
6210 10
1158 8
1736 10
6534 10
5172 3
8416 8
3977 5
6168 4
6744 10
5652 10
4500 8
443 5
2313 7
8381 1
6105 1
8608 5
6782 8
9777 4
1115 3
5145 4
8903 9
1950 7
7094 10
7805 7
4349 5
6542 3
9162 1
6456 6
5380 9
9621 8
9308 7
1573 6
1801 9
57 10
2671 2
4819 2
7374 5
1389 3
5642 8
2794 9
4736 9
79 9
7570 7
4489 6
8667 9
8842 8
2894 1
6897 3
9606 8
6615 7
4287 9
4802 3
9508 6
7617 5
5975 2
7528 7
7282 2
3005 4
9733 1
6336 2
8538 1
255 10
313 2
3334 5
3611 8
2643 6
7004 6
6753 5
89 5
3208 10
7209 1
6013 5
9458 5
4645 1
6458 8
6508 8
5656 5
173 7
9242 10
6906 7
7127 1
6605 10
6225 9
3537 2
4755 8
1551 7
9869 5
5974 9
4983 1
9032 7
6157 3
1493 8
3695 3
9157 8
9946 5
2971 3
7179 6
4157 1
2859 8
8668 2
6116 1
9477 1
3031 4
2588 5
9185 5
6217 10
9226 8
1875 1
2996 1
683 9
6294 1
5493 4
1247 1
7631 10
4431 7
731 9
7368 3
4936 3
7960 8
9800 7
7060 3
3244 1
3469 5
1436 3
8840 5
4900 1
4224 7
5657 4
2726 2
868 5
5967 9
800 2
3774 6
7893 2
4978 2
4174 6
9722 7
788 9
522 8
5010 2
2499 8
632 5
6074 3
8484 10
1976 4
8796 5
6111 7
7078 2
5963 7
800 1
2291 9
7756 2
6059 6
8303 3
2084 4
5063 6
6761 3
3720 6
1161 3
8179 7
8337 9
7483 6
814 5
8813 5
1238 2
4089 7
6293 9
7750 3
2914 4
4230 10
467 10
273 7
5485 6
3942 10
1706 1
4296 7
6706 7
9901 2
1818 10
4700 5
8020 3
7141 9
9160 10
6969 5
8148 7
251 10
5719 8
5761 4
8489 7
4361 5
9726 1
5219 4
7018 8
9455 5
3173 10
6855 10
204 9
3408 2
8632 9
3665 3
9542 6
5734 3
2884 10
5546 8
3974 9
9685 7
5976 8
3208 5
6263 10
593 4
9261 1
3320 2
7708 6
999 7
2974 3
8816 4
499 1
8451 10
9792 7
8580 10
6094 9
10000 9
9096 5
2626 2
2486 9
4480 5
5491 5
9203 7
322 5
3209 8
6014 10
5813 5
7710 3
3537 7
7872 2
1240 1
5510 1
6886 7
9568 3
9803 1
3563 6
4475 2
9869 4
3115 10
6077 6
4547 1
6887 4
7039 8
9441 4
7632 8
4539 9
4862 10
9857 10
6212 6
7498 6
4352 3
4166 8
9768 2
8206 7
3978 9
2633 3
4816 8
1115 3
7141 8
6249 3
9644 2
4896 7
8650 7
6198 10
9880 4
4126 4
2189 2
4169 8
3577 6
1055 6
8421 6
2192 3
4565 7
7699 6
3901 7
4131 2
6769 7
4204 10
5807 3
8089 6
4844 9
6134 3
9594 4
6801 4
5590 2
1424 10
4902 1
4403 6
5810 1
9498 10
2159 7
1423 2
4898 2
5745 6
3219 9
7886 8
4248 9
4296 3
249 6
3654 4
3981 2
6801 1
3180 5
5312 9
3945 4
3358 2
4477 5
2390 5
3613 4
6522 2
3849 3
9216 6
8556 5
1816 9
6695 8
5415 2
6400 1
7191 3
1750 3
2645 8
9064 10
9128 8
6009 3
2945 10
2052 2
4468 10
6630 3
3159 3
1394 6
3778 6
180 2
7534 7
2865 7
1507 2
5686 3
8697 9
1976 9
6513 9
4747 5
9102 1
1473 9
4802 1
517 1
5344 4
7527 2
4875 4
2088 1
1859 10
5458 4
1398 10
7481 5
466 7
3131 7
8859 8
4614 4
5688 4
5499 1
8369 6
2236 6
4317 7
2721 7
6845 1
7548 5
6663 10
7252 2
6635 5
4589 4
5016 9
9244 1
2723 8
1007 4
74 3
9648 4
1299 3
4345 6
434 2
257 8
5031 5
43 5
822 9
4113 6
9063 9
7173 6
8271 1
133 2
5944 1
852 8
3111 10
5303 3
3250 9
814 6
3385 2
7694 7
2231 6
7788 7
7760 5
638 5
1844 6
1839 10
4890 8
3066 4
6629 4
2493 4
3616 2
2486 7
5253 4
1185 3
564 10
2089 9
6238 3
5126 10
8172 7
2742 10
2149 6
8494 6
178 5
7499 4
182 602
415 739
424 489
376 570
451 545
447 755
105 340
416 657
114 598
108 215
258 358
36 990
167 366
452 844
595 606
888 948
159 846
18 634
51 842
323 435
532 667
923 926
54 541
121 517
302 448
321 502
737 915
339 362
116 565
436 446
44 154
308 425
232 500
250 324
790 853
732 820
349 858
405 482
23 787
839 933
40 365
12 391
834 997
107 465
668 673
316 909
650 747
752 761
39 729
268 841
464 938
72 829
479 959
678 827
33 372
653 692
304 717
616 946
638 944
845 943
571 666
97 584
38 74
385 645
112 723
101 181
148 352
102 388
674 824
973 998
405 817
446 948
168 735
207 560
274 535
230 254
269 334
551 804
113 438
395 622
312 961
568 987
369 734
162 346
366 578
146 642
499 505
97 898
236 394
368 904
509 799
17 48
548 708
669 711
567 857
239 427
591 869
103 139
122 949
381 399
760 906
34 77
838 892
209 999
134 486
357 691
159 849
181 217
459 831
184 348
130 753
441 668
57 772
172 771
646 675
619 869
478 612
550 639
685 938
417 888
252 905
13 512
248 294
211 597
521 920
149 153
788 974
473 811
210 270
423 589
257 955
93 770
291 902
518 954
8 711
21 602
409 453
604 767
332 909
498 608
73 832
83 438
46 461
591 820
54 315
194 547
128 444
675 997
319 643
144 222
828 992
399 513
62 698
444 735
151 830
532 976
62 727
118 964
330 910
306 418
341 851
230 789
498 677
188 224
403 492
120 759
100 537
709 911
447 890
337 670
132 967
183 372
382 478
511 873
223 364
396 411
460 688
225 794
132 475
27 865
347 361
70 644
374 863
445 942
261 912
347 451
371 973
79 519
769 939
396 776
24 549
111 257
531 996
15 957
314 614
430 450
730 969
487 509
848 972
251 849
402 895
696 856
9 972
770 791
214 534
758 953
392 550
55 628
152 775
8 371
517 544
77 920
5 237
815 844
310 441
360 852
139 377
152 235
454 879
79 897
311 436
36 148
273 477
553 607
529 589
353 482
37 943
17 966
130 315
121 428
418 715
563 679
406 608
443 576
255 983
729 994
891 896
391 514
69 835
124 161
780 824
252 788
592 901
114 191
731 774
217 355
277 299
448 725
327 600
116 621
59 698
323 459
42 807
87 750
301 567
224 743
99 620
686 687
516 530
401 564
665 694
333 516
43 796
557 843
45 93
406 481
250 956
551 881
153 472
420 806
495 803
401 676
199 423
742 946
455 603
246 944
659 846
318 826
5 434
146 492
802 921
158 625
872 981
138 783
325 886
457 679
309 452
404 796
12 400
82 442
140 690
110 289
86 312
18 671
241 370
821 925
699 749
24 777
767 826
122 566
556 922
15 950
500 913
574 723
476 540
681 926
526 873
201 941
66 546
48 304
807 857
169 838
485 947
525 740
449 528
397 629
475 894
78 757
263 540
376 464
106 523
493 628
470 610
379 474
123 313
296 971
706 718
236 300
176 974
56 220
504 520
823 840
655 998
99 968
133 970
324 684
559 652
251 623
410 995
51 663
407 646
30 183
41 175
293 319
138 253
429 529
80 453
219 999
714 814
265 350
320 431
302 359
71 86
65 655
256 321
29 747
367 871
906 978
165 203
439 700
599 676
505 613
254 290
233 983
600 976
205 778
207 622
510 816
244 658
432 761
440 548
75 431
243 522
278 432
380 977
50 525
322 527
440 914
74 98
160 205
126 967
784 975
208 328
239 341
229 555
216 518
433 654
11 927
751 894
520 741
301 982
559 784
282 379
512 916
303 740
314 352
147 833
697 897
738 908
363 663
137 190
383 696
80 345
228 579
232 861
117 756
738 822
346 831
310 845
702 1000
68 583
124 145
126 680
185 206
382 704
326 554
196 317
285 994
1 200
59 910
825 988
370 941
900 924
202 281
394 787
271 361
400 919
42 632
187 218
164 945
658 991
96 364
683 864
221 990
16 386
627 963
709 939
469 911
375 877
214 306
119 927
167 925
229 681
197 343
27 313
38 101
6 637
340 880
31 46
387 819
131 785
72 834
539 745
282 533
454 964
335 722
258 329
31 247
660 855
4 553
579 657
763 951
81 235
407 714
32 810
339 421
203 797
222 640
10 868
280 515
488 695
64 889
653 914
617 632
291 936
90 445
147 762
494 795
95 195
798 892
342 918
360 388
519 810
497 514
316 773
298 862
649 794
373 984
161 336
578 659
260 918
21 39
223 286
641 965
131 812
61 249
342 554
568 876
320 570
916 962
67 277
471 613
262 403
49 746
259 422
52 828
572 682
219 543
607 883
386 573
91 713
102 874
590 891
37 275
665 859
285 350
119 494
180 300
284 702
667 982
487 496
363 806
2 174
472 991
295 617
582 989
197 870
178 264
521 790
288 799
292 866
266 720
7 843
929 965
387 716
179 489
338 768
227 809
725 728
182 700
801 970
91 508
253 414
645 901
601 614
456 484
234 362
118 556
85 279
884 977
621 980
609 836
179 195
88 693
701 732
326 712
701 721
13 61
40 408
798 823
83 469
503 549
226 485
496 904
592 643
337 716
640 936
9 129
53 470
581 615
193 508
30 178
631 639
642 710
67 718
176 827
26 428
100 311
96 596
427 510
393 942
577 988
680 686
871 883
202 356
332 775
605 928
377 847
247 636
365 558
125 987
630 662
155 271
163 374
450 703
69 833
706 931
504 671
87 866
523 733
692 795
89 186
555 836
575 885
511 719
288 678
463 917
429 530
404 962
569 887
57 996
861 985
237 760
53 804
758 779
137 477
768 931
415 985
272 359
564 847
506 703
177 636
587 928
209 398
3 538
123 683
594 867
113 886
267 691
144 249
292 685
29 390
265 575
20 378
299 618
127 781
112 545
389 442
22 813
242 606
155 984
208 599
544 764
647 651
19 661
353 690
465 552
136 611
264 587
390 433
411 566
295 850
125 713
322 793
259 774
73 734
331 961
133 992
588 593
204 672
160 449
194 611
309 574
344 535
858 958
60 412
166 267
307 654
289 577
664 715
538 811
173 627
75 261
109 935
41 305
120 782
955 963
443 724
348 743
343 986
765 921
419 664
358 981
490 656
142 752
345 413
673 777
830 853
213 439
601 748
150 533
241 855
762 765
349 368
117 956
98 290
196 604
109 903
327 841
56 915
720 746
188 952
172 707
103 817
543 805
480 803
104 294
412 989
212 572
398 816
189 635
330 782
586 670
468 736
634 708
474 854
104 593
106 705
633 860
193 615
484 641
430 625
580 737
71 354
94 531
397 933
142 375
134 940
89 462
143 424
189 467
677 783
719 786
211 576
491 618
204 228
177 233
697 887
26 156
25 773
281 754
58 245
329 902
169 722
170 960
198 771
297 769
561 623
637 781
2 580
416 763
66 286
581 881
171 590
201 839
35 483
92 896
255 860
480 754
92 666
437 889
6 43
649 867
293 612
586 650
185 501
206 753
935 993
408 493
76 473
162 876
461 744
565 809
58 563
792 924
135 957
458 772
380 959
357 791
14 978
225 808
240 900
190 750
562 786
808 878
515 780
246 328
270 355
656 730
951 968
63 949
682 814
84 351
95 140
704 870
626 862
32 85
420 898
63 859
354 463
7 266
335 527
467 476
166 879
115 626
158 872
426 560
583 662
369 913
186 748
325 385
55 852
776 874
19 733
82 522
344 778
317 588
199 922
173 832
631 741
537 923
721 937
766 917
3 882
895 945
458 868
284 802
44 135
298 903
191 426
20 851
495 899
105 221
242 755
180 638
245 934
88 582
462 558
165 694
742 905
287 986
127 471
699 875
395 932
835 877
907 934
524 759
150 619
585 947
263 960
50 409
25 541
187 513
248 975
488 528
262 837
842 890
200 674
47 856
16 930
280 584
875 969
303 605
562 779
598 792
33 507
542 726
594 672
764 863
157 278
334 912
35 156
483 524
865 979
47 296
373 825
231 392
243 381
81 141
141 434
279 652
457 630
506 684
170 929
84 378
70 383
552 950
818 884
215 689
163 307
216 384
410 571
115 244
466 744
45 648
609 633
724 813
128 192
338 819
536 885
351 557
151 710
705 801
402 648
393 908
78 952
297 766
107 318
573 899
136 198
800 971
491 561
276 812
542 932
305 481
65 695
68 460
22 28
425 603
240 629
854 979
878 980
49 501
546 850
497 937
212 805
34 712
154 864
455 660
238 435
94 620
384 647
234 815
751 958
635 893
226 413
526 726
596 919
175 227
145 210
171 536
60 717
129 283
174 479
466 829
269 893
218 731
168 585
490 822
503 689
4 661
268 336
539 821
534 739
220 486
367 595
507 793
23 184
419 616
238 749
192 597
10 276
90 797
499 966
333 688
64 669
111 995
28 848
624 687
707 818
502 880
14 610
11 422
756 907
256 882
275 417
143 953
437 644
260 414
331 840
272 993
456 728
356 745
76 164
727 837
108 930
110 287
468 800
231 624
157 736
389 940
213 954
149 785
693 757
421 547
52 308
651 789
273 283
274 569