902 252
72 147 625 105 258 627 16 62 32 563 582 471 314 924 530 852 999 432 465 764 626 969 332 876 951 945 781 53 158 876 428 974 406 681 846 135 328 862 286 976 357 883 58 844 64 438 193 349 472 107 786 208 937 482 931 455 340 883 235 948 169 864 160 525 929 822 580 980 860 642 794 556 66 17 592 612 99 994 168 912 946 71 371 322 413 800 138 226 706 223 746 311 572 284 252 181 749 14 292 270 712 105 138 967 71 467 421 81 827 200 672 129 330 931 670 355 762 101 524 918 216 809 194 646 705 658 690 891 500 744 819 471 394 216 471 253 559 356 205 600 330 955 271 236 452 55 686 932 663 499 279 812 862 233 966 389 484 654 190 905 773 846 87 100 646 789 436 69 402 376 855 720 458 915 563 344 904 69 745 127 706 999 327 316 733 710 427 659 780 884 724 417 716 400 902 593 899 961 289 464 619 609 302 246 296 911 334 319 471 235 274 203 71 590 301 723 299 674 215 262 920 641 981 255 349 821 793 988 876 892 905 398 960 29 101 688 500 108 392 344 159 641 180 492 872 543 767 366 697 95 49 709 906 430 512 481 348 966 456 778 178 423 917 813 311 263 791 858 894 259 473 65 485 419 368 610 400 489 844 883 261 916 1000 282 556 655 986 619 356 301 701 323 396 47 953 494 112 979 275 795 794 502 709 46 892 172 563 881 180 706 782 680 69 640 960 666 154 119 317 963 708 62 195 762 506 454 21 4 791 258 930 102 463 691 408 269 427 548 856 917 760 82 64 343 291 818 719 712 144 474 423 364 964 81 494 566 453 306 198 398 727 321 741 387 587 241 499 288 98 117 84 22 72 600 567 291 830 929 893 297 886 820 351 590 399 985 808 636 185 865 137 479 789 760 189 159 740 948 153 532 971 837 545 948 360 989 984 906 152 104 380 745 910 820 516 586 675 724 146 196 613 989 843 888 340 735 0 0 937 221 847 133 969 567 379 600 868 101 583 874 621 864 511 565 830 875 1000 397 243 415 786 499 145 858 601 527 451 943 840 150 632 264 318 270 438 728 673 772 766 722 277 908 793 798 89 263 38 727 374 432 61 911 962 113 848 866 473 193 840 567 254 329 785 222 27 174 566 388 276 33 969 192 437 0 571 484 131 225 135 593 51 763 870 960 725 311 230 653 930 444 116 745 646 131 956 533 919 230 135 257 65 656 798 630 915 117 544 442 213 204 577 717 880 122 308 627 320 883 70 51 297 186 624 188 907 889 515 289 742 351 347 62 528 366 441 164 28 557 628 532 574 90 882 811 152 444 667 306 347 279 474 548 176 964 160 33 906 457 506 946 80 223 638 495 446 386 876 35 903 719 307 7 606 765 550 848 409 406 705 837 62 294 680 362 852 743 440 144 127 17 228 55 528 795 345 453 703 562 35 419 422 246 431 82 397 669 251 328 313 740 930 891 839 69 722 430 530 134 836 460 496 878 467 388 774 738 179 547 943 172 129 804 835 666 672 684 407 815 867 43 171 923 278 56 154 533 131 996 786 753 770 251 425 274 123 805 161 579 536 155 708 456 415 66 908 626 280 527 393 354 694 641 861 618 630 215 827 526 477 76 325 455 678 938 939 759 515 913 238 697 975 539 210 208 299 123 905 464 123 192 419 236 378 429 468 402 812 359 672 458 137 294 980 533 272 198 879 197 541 32 666 683 620 567 758 8 382 344 573 673 174 632 416 240 412 670 419 670 145 774 132 781 874 791 44 498 257 228 858 270 904 375 806 423 700 388 186 552 191 516 743 658 348 527 315 297 400 291 351 542 812 243 512 491 146 660 750 99 623 435 953 216 586 233 829 547 709 976 849 821 525 794 977 867 654 463 169 296 534 437 831 741 980 172 877 170 299 533 460 851 244 80 140 450 89 9 344 659 757 480 996 239 270 865 45 693 390 177 221 799 612 569 753 406 298 108 639 294 674 547 946 763 759 939 373 719 631 179 713 349 461 470 4 321 693 433 768 922 989 158 898 597 116 504 554 510 543 318 512 372 565 934
55 835 166
6 727 668
365 855 163
1 750 671
397 789 205
281 601 254
74 98 23
307 424 8
269 464 7
797 862 9
372 396 5
471 803 209
104 526 219
18 497 452
23 879 507
95 304 182
10 498 51
1 605 6
173 738 18
46 444 22
489 518 22
285 632 28
559 749 187
484 819 1
627 867 14
137 480 37
678 885 61
667 702 0
177 797 274
50 866 384
743 872 77
668 670 0
287 550 85
566 869 91
503 587 83
610 835 5
25 837 41
520 866 22
318 397 1
296 469 17
464 596 32
746 777 9
317 744 131
98 754 600
461 514 50
356 400 6
196 383 121
481 826 136
257 862 549
446 882 364
713 733 15
560 702 117
671 891 105
384 557 161
471 589 61
468 817 72
184 353 55
186 572 177
435 778 237
612 655 30
121 716 408
138 614 272
367 644 94
42 749 230
432 891 343
601 809 59
628 684 33
76 902 797
339 446 43
280 749 458
27 72 17
691 842 46
196 426 219
547 746 88
444 593 70
896 900 1
215 549 271
264 375 27
109 433 307
233 282 22
338 804 217
51 93 22
676 745 57
148 890 724
168 432 82
352 768 40
256 429 46
10 288 28
22 843 212
244 629 221
133 406 156
65 320 227
112 423 187
20 441 362
34 100 37
62 618 344
205 526 230
163 776 591
135 397 57
338 347 8
109 691 458
532 879 201
53 444 200
209 817 480
66 853 500
586 667 62
144 392 81
402 787 13
583 614 27
386 437 13
779 835 40
213 661 178
177 813 61
343 855 468
0 849 49
429 857 241
325 451 107
412 580 116
139 400 123
38 611 191
396 733 233
102 808 613
229 832 31
713 735 6
732 759 17
721 875 86
286 901 394
88 459 274
441 739 242
407 526 91
87 722 108
606 868 166
111 408 118
132 167 7
50 141 32
132 202 6
426 889 252
683 866 142
76 373 228
701 863 21
524 847 217
5 604 79
242 508 23
310 507 52
39 321 235
166 272 70
333 697 35
236 676 434
109 582 424
193 366 166
484 586 43
298 868 250
18 570 132
379 401 9
5 363 122
149 389 57
158 809 588
498 650 110
318 654 56
41 230 6
123 489 168
377 504 43
203 680 221
113 572 48
436 817 60
63 345 221
153 800 275
257 782 78
553 837 164
818 897 17
331 419 20
384 689 242
108 688 96
353 896 330
665 813 73
160 645 277
654 801 111
669 722 28
106 499 94
356 900 216
644 699 53
208 888 257
749 760 1
125 440 242
382 467 10
289 512 95
125 311 28
518 886 60
354 737 65
129 889 80
212 718 420
103 767 393
184 431 215
46 468 225
75 285 132
125 860 28
458 658 116
236 432 169
150 353 9
198 629 10
454 872 283
195 712 65
223 415 137
331 872 176
239 820 566
230 453 129
342 541 8
266 278 7
370 536 128
360 487 120
311 451 37
412 865 95
155 578 370
795 863 50
174 845 590
348 790 329
659 810 77
195 315 110
331 421 76
727 823 34
493 856 270
591 682 59
848 861 1
236 825 569
11 884 244
541 605 51
170 810 77
620 652 9
54 156 31
52 486 53
373 487 96
69 267 86
166 879 275
223 542 285
22 336 282
28 643 524
346 794 42
520 616 90
26 280 17
207 488 275
80 784 665
281 509 196
297 479 29
4 219 85
331 376 41
42 748 480
18 162 122
266 431 96
96 466 175
108 128 5
138 380 163
481 590 98