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