88 395
517 61 111681588
208 0 177741457
818 343 727272894
199 237 263419161
709 244 903511050
814 765 442332844
854 907 358996390
913 419 398318281
177 920 695297770
175 807 551242323
776 450 19141560
832 301 130997331
41 315 986922531
354 332 678849560
258 198 334404235
589 976 958197434
468 726 618061916
542 178 791513591
535 566 71459492
330 652 52898442
446 331 453002785
490 34 653545259
28 973 423006839
29 650 669309742
973 488 63159789
929 623 785773594
816 800 943346726
820 335 266280591
30 665 530649785
892 982 285284864
349 686 550324427
593 188 27279851
503 675 241389523
834 983 388198169
598 659 122021473
981 521 207534299
166 655 660803648
443 466 741997440
309 368 66950056
834 860 175415879
696 805 510176861
677 669 368100055
637 945 621658024
724 621 658107225
269 973 957474455
172 698 497916596
6 811 758608226
721 934 253805046
787 348 860690631
706 964 438782170
847 649 464996346
675 726 448906708
216 67 626274617
701 919 461020001
2 735 868977854
447 352 209267734
262 137 84098970
848 976 161552223
198 775 809928697
777 582 582647216
463 48 123862180
453 848 160906495
705 283 431937569
966 517 152536706
635 394 851501934
757 187 587182878
597 148 433177566
849 440 949027832
451 159 969391498
14 717 474202086
748 58 935590236
715 25 688217587
762 312 739024885
911 962 99227632
971 248 59551364
832 772 689797242
149 407 204797314
218 502 322778310
875 590 894999939
670 507 434672391
853 504 531433894
293 389 808264285
866 749 56268139
952 107 111933668
428 354 764401593
796 275 672712383
280 615 338013330
830 501 608345215
86 66 327 295
236 88 975 500
203 22 366 562
304 655 931 945
134 277 612 514
227 93 317 383
404 41 612 151
76 246 705 343
507 436 887 710
529 277 750 681
558 169 776 406
395 36 880 824
337 382 976 731
25 366 866 791
761 218 868 880
60 280 568 785
132 289 625 917
37 42 250 540
472 7 488 493
27 457 163 673
22 94 526 433
70 446 771 475
264 508 388 736
490 288 501 881
76 7 898 695
513 128 517 513
456 148 1000 884
760 72 1000 345
180 539 462 686
945 290 966 693
558 385 988 587
719 293 771 707
408 119 936 241
4 124 242 146
40 450 426 864
427 57 579 401
54 348 998 764
172 228 881 819
280 813 643 916
175 604 537 747
303 574 597 626
559 457 665 689
454 111 795 620
296 490 779 630
39 351 539 605
83 39 699 232
227 565 527 705
228 504 996 601
652 505 794 905
43 396 503 939
324 191 530 923
311 112 898 249
70 63 974 211
21 99 996 719
118 143 329 688
73 65 158 909
960 22 992 560
404 70 866 423
261 814 890 967
81 505 270 687
295 254 756 319
429 178 779 453
298 5 392 471
158 140 849 679
192 510 894 842
288 773 696 861
339 284 816 997
300 136 597 540
930 39 973 607
216 344 442 564
636 294 960 390
617 161 712 299
342 119 999 408
335 490 531 676
563 566 963 662
515 953 527 977
685 650 932 948
367 515 501 803
92 118 208 475
600 284 831 450
290 80 511 971
346 734 575 970
21 507 856 997
106 147 650 290
742 174 807 881
102 378 587 424
899 475 970 758
26 286 286 732
247 294 720 847
17 213 907 907
823 243 834 797
27 66 71 218
403 478 973 722
301 189 939 855
118 326 352 607
40 552 490 704
867 724 994 900
109 389 127 473
233 465 865 685
571 59 862 986
219 43 834 132
661 110 799 118
119 10 280 816
351 376 889 895
728 490 879 995
518 26 673 862
186 472 608 971
295 70 390 695
687 815 820 889
356 796 930 873
401 682 847 851
589 413 693 960
484 573 903 789
703 104 729 799
394 61 679 581
261 69 274 136
606 72 717 980
872 347 908 733
742 492 819 950
133 315 765 828
762 310 891 401
595 368 780 424
691 347 751 991
294 190 369 751
735 286 907 704
736 104 899 191
731 192 863 903
172 746 390 1000
497 207 951 759
92 167 404 926
308 242 663 563
182 790 930 924
833 250 847 721
173 196 342 922
50 668 299 814
233 18 774 958
166 167 363 344
193 669 775 695
174 48 435 623
40 14 760 692
631 267 650 404
136 22 732 170
25 14 346 877
208 722 283 751
95 573 622 820
257 367 428 901
212 605 315 728
22 828 685 926
644 427 661 863
293 260 539 419
572 129 588 587
474 171 697 203
49 601 430 695
393 62 618 217
581 325 730 487
72 109 714 230
566 48 668 71
722 674 725 833
590 53 926 427
281 37 994 58
578 413 829 918
148 609 709 751
449 254 830 946
224 84 463 869
297 780 469 931
214 729 367 860
3 599 450 852
75 1 709 646
563 329 697 406
207 110 734 489
29 74 787 882
110 270 206 571
818 394 964 931
520 129 584 195
661 575 677 800
361 75 563 254
70 291 247 893
216 485 436 747
113 391 238 804
222 241 425 990
281 4 910 69
655 689 669 996
225 176 918 608
44 277 947 780
347 597 665 861
556 236 753 817
502 633 565 820
92 568 845 992
769 135 823 427
473 265 809 509
338 153 392 612
55 121 739 497
259 282 617 396
311 263 319 422
432 291 849 987
344 55 851 696
114 226 689 513
90 345 324 406
224 730 278 990
158 351 716 798
124 73 133 697
224 131 490 322
143 612 775 700
497 397 565 477
169 113 204 386
106 590 257 698
590 559 695 942
523 571 704 970
84 164 249 956
980 77 997 481
127 464 701 871
59 642 514 700
388 476 908 559
272 625 635 631
432 641 485 779
866 262 937 394
530 413 694 556
124 21 812 653
241 245 978 812
340 299 424 964
273 677 866 960
795 619 903 760
371 676 579 990
45 249 154 415
3 33 770 117
554 421 754 811
577 342 809 928
555 156 629 621
166 547 609 771
106 298 651 749
256 199 513 435
122 294 387 663
76 72 200 524
396 366 411 791
395 33 516 183
56 269 449 694
184 241 516 625
120 148 478 267
37 312 474 642
548 379 680 424
403 329 917 359
291 626 312 675
111 36 904 711
256 539 334 796
537 173 542 737
160 90 294 649
23 157 691 784
549 176 558 536
90 70 898 981
63 142 728 458
153 714 265 810
26 545 180 929
403 777 584 921
241 757 816 851
79 267 891 624
308 449 926 687
89 288 653 452
258 166 804 174
264 37 637 816
418 385 815 794
175 906 682 913
306 172 478 488
306 57 476 254
93 104 148 113
386 537 480 661
264 80 494 828
430 292 743 453
120 461 442 647
149 68 406 527
149 720 900 982
668 73 978 718
726 455 890 491
16 305 444 798
59 369 230 715
238 415 282 522
199 89 210 803
173 155 689 802
292 755 591 870
591 85 650 584
136 27 965 750
510 282 997 734
193 45 996 406
24 498 72 978
189 168 876 856
121 322 403 352
243 469 954 869
138 126 946 432
150 260 868 963
153 258 750 940
100 70 587 845
830 388 888 798
685 156 872 986
723 253 779 328
835 325 931 555
468 655 926 918
518 139 766 491
138 365 646 758
572 374 698 961
754 274 783 677
431 426 463 861
108 371 216 491
392 216 616 568
293 395 469 696
548 171 614 761
137 316 187 459
725 565 998 802
148 821 198 895
199 89 422 201
303 305 309 973
17 150 746 511
108 421 527 788
46 299 589 781
96 167 440 852
277 97 924 982
351 222 997 600
456 126 612 355
400 33 589 973
457 658 949 804
650 150 671 170
2 7 741 131
225 461 973 711
210 293 341 451
273 195 827 232
209 497 244 654
55 341 795 351
205 229 220 664
686 618 719 851
172 869 835 905
387 140 545 786
134 535 249 743
90 160 283 401
34 137 145 658
65 272 376 595
717 138 827 431
154 32 724 147
75 541 85 640
124 107 448 529
112 26 299 220
48 80 303 743
306 371 527 631
459 413 525 779
227 352 451 462
357 723 638 949
198 213 456 364
296 645 898 676
448 214 886 513
402 156 928 225
274 521 761 762
238 28 614 821
591 177 781 722
51 441 217 824
24 560 151 979
271 824 826 838
620 9 703 529
282 386 366 694
755 339 961 419
162 227 269 314
327 417 821 919
327 347 474 709
164 32 544 933
429 314 479 870
576 184 872 528
554 457 939 810
401 692 709 1000
834 682 1000 969
49 292 82 942
100 515 274 886
949 684 1000 966
206 435 735 595
129 171 949 662
562 655 719 882
630 609 670 826
356 162 489 865
800 34 857 907
53 565 172 656
529 184 542 670
299 462 969 715
275 568 966 952
526 536 613 639
44 625 217 960
349 21 821 896
700 517 737 579
439 476 913 534
246 204 678 418
640 252 661 838
307 558 982 954
441 450 658 897
214 474 403 799
320 412 824 941
202 358 302 986
319 204 842 818
126 356 795 738
491 287 920 682
634 666 646 797
776 226 805 679