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