1000 1005 500
1 2 766
3 2 73
4 2 633
4 5 650
2 6 382
7 5 849
8 7 199
9 8 21
10 9 227
11 7 487
7 12 6
8 13 374
14 12 461
11 15 874
13 16 968
15 17 728
18 13 309
14 19 362
19 20 72
20 21 366
18 22 38
19 23 666
23 24 624
22 25 608
24 26 866
23 27 616
25 28 774
25 29 554
29 30 724
28 31 990
29 32 774
31 33 128
34 30 869
31 35 374
36 31 851
37 36 745
35 38 304
39 37 475
40 36 799
37 41 480
38 42 528
43 38 887
44 41 435
43 45 590
46 42 219
47 43 553
48 44 647
49 44 777
45 50 520
51 49 807
51 52 592
52 53 610
54 52 313
55 53 525
53 56 870
57 53 479
56 58 98
59 57 401
57 60 508
61 56 43
60 62 568
58 63 422
64 59 627
65 61 81
65 66 52
65 67 868
67 68 438
66 69 242
68 70 266
67 71 564
67 72 122
71 73 884
72 74 758
74 75 456
75 76 626
74 77 344
73 78 444
79 74 111
80 75 315
79 81 216
78 82 78
78 83 66
82 84 264
83 85 320
86 82 777
83 87 16
88 87 277
85 89 822
85 90 886
89 91 652
91 92 126
91 93 408
94 90 111
95 92 991
96 95 709
94 97 496
94 98 992
99 98 357
100 99 219
99 101 136
101 102 912
102 103 246
104 101 401
101 105 574
106 104 695
107 105 149
108 106 923
108 109 92
106 110 74
111 107 811
112 108 991
112 113 624
109 114 218
114 115 590
116 115 9
117 112 431
113 118 228
119 116 459
117 120 446
118 121 914
122 120 609
123 118 15
120 124 970
125 123 917
121 126 540
127 123 881
125 128 736
129 125 217
127 130 836
130 131 740
128 132 882
133 130 115
130 134 550
135 131 89
135 136 958
137 133 839
137 138 768
139 135 449
135 140 960
139 141 484
142 141 147
143 139 733
140 144 220
144 145 538
141 146 458
147 144 251
143 148 800
147 149 800
146 150 290
146 151 696
148 152 594
153 151 165
151 154 740
150 155 802
155 156 34
157 154 253
158 156 353
156 159 766
158 160 638
161 158 979
161 162 580
163 162 435
164 163 297
164 165 432
162 166 826
167 163 537
168 167 365
169 166 483
166 170 370
169 171 506
169 172 274
169 173 286
173 174 96
174 175 198
173 176 354
174 177 180
173 178 108
178 179 368
179 180 552
177 181 46
182 178 277
183 178 851
184 182 987
185 182 97
186 183 969
182 187 462
188 184 713
186 189 220
185 190 798
187 191 244
189 192 648
189 193 140
194 192 389
193 195 862
196 194 305
192 197 372
195 198 194
197 199 574
200 195 555
198 201 240
202 197 977
203 202 821
203 204 448
200 205 200
205 206 160
202 207 100
204 208 218
209 205 265
210 206 745
210 211 250
212 211 737
211 213 334
214 209 843
211 215 462
216 212 633
216 217 976
218 217 401
219 218 1
220 216 187
219 221 446
222 219 347
218 223 856
223 224 136
220 225 874
226 224 597
227 223 633
228 224 745
229 226 263
226 230 576
230 231 688
228 232 776
233 228 169
232 234 810
235 233 377
236 235 73
237 235 45
237 238 718
239 234 687
240 237 19
241 236 85
242 240 683
239 243 300
240 244 386
240 245 70
245 246 990
247 243 521
248 247 123
247 249 294
250 248 563
251 249 279
252 250 843
250 253 758
252 254 574
255 251 765
256 254 3
256 257 910
258 255 269
254 259 168
256 260 476
259 261 966
262 257 345
259 263 582
262 264 880
263 265 750
262 266 248
262 267 780
266 268 702
265 269 354
268 270 332
266 271 570
270 272 670
268 273 76
274 269 689
275 272 295
272 276 832
272 277 980
277 278 98
279 277 995
276 280 140
277 281 122
279 282 476
283 279 829
280 284 142
281 285 156
286 285 3
282 287 512
284 288 204
289 285 665
290 286 181
291 287 407
292 288 571
289 293 540
289 294 300
295 294 349
296 295 981
295 297 178
298 297 75
299 295 985
298 300 244
296 301 42
298 302 864
298 303 622
304 299 843
305 301 663
306 301 597
307 302 739
306 308 160
309 304 187
310 306 515
311 309 601
307 312 708
313 309 951
314 311 489
315 310 351
314 316 426
315 317 330
314 318 648
315 319 60
315 320 942
318 321 216
317 322 144
323 319 409
324 321 935
325 323 113
326 322 833
324 327 296
328 323 491
326 329 674
329 330 884
331 327 63
332 328 767
333 329 949
334 330 47
335 331 255
336 331 731
336 337 230
334 338 776
336 339 176
339 340 584
341 338 511
339 342 1000
343 342 659
344 341 755
345 342 173
343 346 708
345 347 946
348 346 331
347 349 240
350 346 255
351 349 69
352 350 669
348 353 210
354 350 639
353 355 506
352 356 376
357 353 341
356 358 526
359 358 921
360 359 683
357 361 918
359 362 32
363 362 569
362 364 462
365 360 443
363 366 358
366 367 404
367 368 512
364 369 822
370 365 53
371 367 75
372 369 47
371 373 506
374 371 117
375 373 853
374 376 872
375 377 894
378 375 337
379 375 617
380 377 973
381 377 865
382 381 921
378 383 708
380 384 584
385 381 933
385 386 208
387 383 415
388 384 125
388 389 178
390 389 699
386 391 392
387 392 504
391 393 824
389 394 450
393 395 990
391 396 850
397 396 457
396 398 826
399 395 905
400 396 45
401 397 397
402 400 547
403 400 857
404 403 435
400 405 264
403 406 416
402 407 54
404 408 644
409 404 111
410 407 21
411 406 219
412 411 305
408 413 344
414 409 191
415 411 891
416 411 437
413 417 838
418 417 153
415 419 358
417 420 80
420 421 72
419 422 628
422 423 766
424 423 355
425 422 715
426 424 327
427 423 949
424 428 960
429 426 465
430 428 541
429 431 736
432 428 345
428 433 664
434 431 619
435 433 437
433 436 994
437 434 897
438 437 633
439 436 243
436 440 242
438 441 418
442 438 243
442 443 904
440 444 658
442 445 56
446 441 75
447 444 231
447 448 68
448 449 268
450 449 619
451 447 735
449 452 212
453 451 233
453 454 646
455 454 887
456 454 785
457 453 807
458 456 21
454 459 932
456 460 78
459 461 580
458 462 130
458 463 274
462 464 56
461 465 234
466 465 597
462 467 638
468 463 303
466 469 708
467 470 50
471 470 187
472 468 601
470 473 212
474 473 55
475 472 651
472 476 130
477 476 987
477 478 392
479 474 807
480 476 153
481 479 825
482 480 711
483 481 613
480 484 36
485 483 313
486 481 617
483 487 918
486 488 844
488 489 838
487 490 976
491 486 733
487 492 70
493 489 67
492 494 330
490 495 612
491 496 616
496 497 288
495 498 250
499 494 691
495 500 572
497 501 370
497 502 854
503 499 757
500 504 120
504 505 298
506 501 785
507 502 551
506 508 100
505 509 20
510 505 193
510 511 616
512 507 419
513 510 837
511 514 154
510 515 952
516 514 235
517 514 617
515 518 312
519 514 137
517 520 670
521 517 229
521 522 816
522 523 364
524 519 99
522 525 696
523 526 14
524 527 802
528 526 565
529 524 451
530 529 869
531 527 147
532 529 427
533 528 543
534 529 839
534 535 872
531 536 816
535 537 18
537 538 582
538 539 898
538 540 764
538 541 26
538 542 256
539 543 912
542 544 168
543 545 594
546 544 115
547 544 491
548 545 207
544 549 982
550 547 415
551 546 609
549 552 656
553 552 213
554 550 359
553 555 972
556 552 55
553 557 602
558 556 527
559 554 185
555 560 578
561 557 83
562 558 223
563 560 937
560 564 958
562 565 178
566 562 475
565 567 306
566 568 764
569 568 423
566 570 332
571 567 947
572 569 743
573 568 751
570 574 764
575 574 315
575 576 66
577 575 385
575 578 970
576 579 68
576 580 942
580 581 2
581 582 384
578 583 898
580 584 530
585 580 973
586 583 65
587 586 303
588 584 171
586 589 780
589 590 988
591 587 979
592 587 843
588 593 692
594 592 387
593 595 442
596 593 709
592 597 96
596 598 454
594 599 942
595 600 16
600 601 900
602 597 537
603 601 591
600 604 254
603 605 344
606 602 167
603 607 998
604 608 388
607 609 172
610 609 153
608 611 806
611 612 760
612 613 304
614 609 245
613 615 252
616 614 863
617 616 43
617 618 352
619 616 809
618 620 706
617 621 550
619 622 178
623 618 881
624 622 293
625 620 43
626 624 369
627 624 657
625 628 100
629 627 693
629 630 260
631 627 307
630 632 446
629 633 224
630 634 334
635 633 105
632 636 888
637 635 911
633 638 258
639 635 981
635 640 548
638 641 346
641 642 222
639 643 396
644 643 17
640 645 16
646 645 383
643 647 750
648 643 23
646 649 328
650 649 357
649 651 394
648 652 790
651 653 308
652 654 152
650 655 948
656 655 15
654 657 966
657 658 998
659 656 909
656 660 152
660 661 642
661 662 950
663 662 65
664 660 715
665 663 679
665 666 176
663 667 314
663 668 432
666 669 12
670 667 613
671 667 633
670 672 604
672 673 214
674 671 663
675 673 319
671 676 750
672 677 700
674 678 702
674 679 22
679 680 156
681 679 487
682 679 475
681 683 648
684 682 125
685 684 841
686 684 321
687 683 715
687 688 424
689 686 229
689 690 50
689 691 252
691 692 506
693 689 849
690 694 68
693 695 974
696 691 273
695 697 258
694 698 964
699 697 357
700 697 267
696 701 176
702 700 23
703 698 863
704 701 169
705 702 883
706 701 989
705 707 720
707 708 790
704 709 404
710 706 141
711 707 783
712 707 541
711 713 216
710 714 648
715 711 943
716 715 473
717 712 853
718 713 711
717 719 292
720 716 861
721 719 801
722 718 365
718 723 46
720 724 440
721 725 362
726 724 177
727 726 697
724 728 888
727 729 924
730 728 835
731 728 153
732 727 687
731 733 154
734 730 775
732 735 980
731 736 676
737 732 835
738 733 651
739 734 545
735 740 680
740 741 22
742 739 401
743 738 277
744 739 981
745 740 879
744 746 418
746 747 178
748 747 739
749 747 557
750 745 481
751 750 851
752 749 667
753 748 547
752 754 916
755 754 759
751 756 348
755 757 802
758 753 201
754 759 740
757 760 982
761 756 51
758 762 352
759 763 206
759 764 912
761 765 306
766 764 649
767 766 899
766 768 840
767 769 336
770 765 239
771 767 701
772 771 225
773 769 685
772 774 284
775 774 309
776 771 745
777 773 15
778 777 939
779 777 537
775 780 686
781 777 593
782 781 349
783 780 353
784 779 991
782 785 294
786 782 133
786 787 814
786 788 200
789 785 133
785 790 626
791 788 99
792 791 503
788 793 818
792 794 36
795 793 291
793 796 900
797 796 759
797 798 78
796 799 140
796 800 502
801 800 649
802 798 131
800 803 342
804 802 313
804 805 516
803 806 618
806 807 660
803 808 782
809 804 913
805 810 536
810 811 242
812 810 791
813 808 387
809 814 814
813 815 640
811 816 664
813 817 948
818 814 751
818 819 828
817 820 466
818 821 352
822 817 661
823 821 555
824 822 841
825 821 611
823 826 374
824 827 514
824 828 204
826 829 384
830 825 131
826 831 684
832 828 663
833 829 939
831 834 624
835 834 827
836 831 461
833 837 524
837 838 542
834 839 914
840 838 249
841 839 109
842 840 81
839 843 138
840 844 578
845 844 5
846 843 895
847 843 853
843 848 672
847 849 322
850 845 909
850 851 736
852 848 31
853 848 841
854 852 41
855 850 305
856 852 631
857 852 263
857 858 90
854 859 346
857 860 920
861 860 727
862 861 391
863 858 75
864 862 723
861 865 708
866 863 601
863 867 352
868 867 55
867 869 554
865 870 298
868 871 736
867 872 622
870 873 990
874 871 397
872 875 730
873 876 390
877 875 833
873 878 388
879 874 193
878 880 360
879 881 444
882 877 47
881 883 942
884 881 691
880 885 548
883 886 704
882 887 268
886 888 632
889 885 739
885 890 648
891 887 47
892 890 277
892 893 168
893 894 842
895 890 829
895 896 964
895 897 512
898 893 771
899 896 463
900 899 299
899 901 448
900 902 996
901 903 678
900 904 676
903 905 358
906 901 237
906 907 712
903 908 986
908 909 232
910 907 943
909 911 380
912 911 683
913 911 267
909 914 696
915 911 265
911 916 90
914 917 996
918 916 131
919 918 767
917 920 794
921 920 833
922 920 231
922 923 598
920 924 126
921 925 748
923 926 240
927 925 325
924 928 370
929 927 79
929 930 320
926 931 60
932 930 759
931 933 550
929 934 784
935 933 47
934 936 144
933 937 958
933 938 774
939 934 943
940 938 735
941 939 671
941 942 168
942 943 952
944 941 587
945 943 955
943 946 76
947 946 371
943 948 772
946 949 724
950 949 941
949 951 484
952 948 1
949 953 458
953 954 700
955 953 377
956 954 793
952 957 112
958 955 395
954 959 202
957 960 796
960 961 590
962 958 521
960 963 410
964 960 585
965 960 551
961 966 606
965 967 608
965 968 180
966 969 84
970 966 521
971 969 665
972 971 211
969 973 978
974 972 543
975 971 289
975 976 686
976 977 914
978 975 543
979 976 553
980 976 807
981 977 355
980 982 490
981 983 722
984 983 731
985 980 251
984 986 968
987 986 269
987 988 396
989 988 487
987 990 776
988 991 628
989 992 710
990 993 370
994 990 215
993 995 82
996 993 377
997 996 137
998 995 749
996 999 238
995 1000 14
489 349 981
756 684 863
151 322 702
440 635 829
68 416 890
312 367 493
527 653
78 699
562 600
663 472
837 612
113 690
517 549
500 906
692 787
522 301
943 708
15 766
69 844
990 767
380 323
376 880
959 291
902 800
997 850
146 400
602 622
945 36
182 909
826 630
312 757
340 863
272 411
597 94
554 166
700 196
67 261
28 505
654 811
776 543
332 441
897 871
555 528
27 217
730 965
445 565
133 940
405 535
413 660
955 165
723 440
315 839
831 279
104 861
745 542
469 900
454 293
631 516
973 366
309 304
765 643
452 617
571 860
12 206
268 696
635 394
722 229
728 252
969 9
621 824
260 20
614 709
470 493
209 667
345 662
5 957
634 311
981 388
457 13
833 939
377 276
994 670
365 672
928 258
581 633
714 303
164 371
426 975
679 262
425 982
145 835
305 606
685 446
86 307
342 882
176 963
936 718
374 477
908 703
417 951
947 112
561 397
808 531
896 389
532 537
751 944
529 251
819 101
610 698
106 173
190 336
865 619
525 52
746 550
892 793
671 970
569 876
807 66
551 695
647 948
21 139
476 317
384 705
642 198
842 560
147 41
421 639
82 163
392 649
275 587
256 225
724 689
857 62
799 590
328 834
207 853
972 118
721 337
624 773
383 265
921 716
54 507
484 278
795 412
175 575
942 785
68 267
923 127
713 363
536 930
609 264
116 710
103 620
510 750
30 742
632 339
197 148
907 372
715 780
821 354
215 462
42 987
539 818
920 989
80 501
432 347
318 422
240 381
255 128
319 87
169 847
375 608
124 488
180 496
242 263
100 170
110 934
648 534
492 739
213 962
629 259
514 79
686 769
220 836
162 961
418 17
333 596
878 210
577 132
341 325
91 326
568 992
748 194
919 949
288 403
423 123
83 358
136 408
415 234
343 499
996 401
231 899
284 926
159 886
873 480
883 85
546 803
115 809
524 362
910 467
51 32
888 533
964 665
993 929
167 481
277 978
915 870
760 677
50 48
691 138
976 822
797 455
595 953
26 592
967 239
941 269
246 491
387 238
570 704
187 733
770 725
599 250
884 156
729 877
950 181
253 885
119 901
280 92
736 429
754 475
594 986
502 211
369 894
24 121
254 88
10 512
651 419
802 604
274 427
680 241
72 678
361 348
845 398
356 459
74 298
273 601
313 283
591 125
379 838
202 46
453 386
237 556
219 64
790 613
126 954
903 407
35 134
658 849
59 329
84 294
777 270
823 526
666 81
243 625
544 779
567 247
1000 352
789 71
430 995
153 792
924 980
464 979
299 523
520 756
410 764
11 731
578 675
468 983
55 494
296 547
720 801
796 281
932 509
404 233
991 825
437 504
6 564
450 7
489 866
515 141
519 674
245 827
828 872
640 235
763 257
702 31
817 117
346 154
889 584
744 192
482 931
456 349
541 513
758 130
25 442
227 875
49 428
774 327
29 302
355 172
414 867
96 111
917 511
344 791
661 77
431 935
282 286
205 402
465 230
747 353
39 558
545 518
781 890
966 149
122 466
285 726
300 435
308 320
855 161
228 644
16 3
598 463
641 521
762 335
854 914
4 657
204 2
449 151
968 76
416 734
503 778
812 406
44 158
490 732
195 627
208 236
683 937
673 735
768 436
157 645
143 289
538 868
108 171
63 37
189 330
684 60
582 486
45 687
814 843
57 473
443 458
216 65
56 399
623 682
925 152
737 178
334 385
322 616
701 697
378 771
740 583
605 688
160 185
244 360
474 200
841 999
911 759
142 212
984 168
563 131
58 938
61 988
297 310
576 864
223 579
224 331
382 495
506 290
14 409
628 8
794 669
607 783
846 461
958 805
971 752
820 593
960 373
150 540
761 775
114 226
359 203
786 694
38 306
711 338
93 840
693 933
782 893
183 368
638 314
33 918
214 324
977 741
295 47
743 424
1 858
707 483
438 553
40 95
447 177
420 396
706 585
129 395
879 676
626 668
43 874
460 656
199 155
70 497
364 393
548 650
574 913
810 985
498 717
851 287
137 719
815 572
974 848
580 471
140 218
292 53
316 135
904 508
97 806
869 271
891 927
862 615
573 434
912 249
23 664
784 221
655 391
887 772
478 749
201 788
832 952
370 188
266 813
451 681
898 18
232 179
895 98
753 487
830 34
816 856
922 586
351 712
859 637
589 916
998 321
448 946
109 120
191 566
390 105
444 659
89 804
727 559
184 439
90 852
107 22
611 755
479 530
350 588
829 552
881 646
636 357
19 798
186 75
144 248
222 618
652 193
956 73
905 557
174 738
102 603
433 485
99 367