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