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