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