1000 1000 1000 402
827 566 831751863
177 338 737463577
130 290 477228687
381 865 208330027
809 254 340001961
810 869 674463982
902 854 179760742
738 265 209509182
218 561 94432629
546 387 707210043
957 879 357096249
800 757 238113859
614 682 125969384
299 833 98854765
603 460 174647001
687 354 189192688
492 756 173647484
304 657 266643497
944 380 331894602
298 521 59058481
829 528 496326935
669 876 798077222
361 359 669015374
543 957 759754951
914 775 25415289
621 516 1804609
910 977 955756904
933 447 941253390
675 774 306995504
736 481 7699565
159 978 215408740
567 682 991263716
588 74 597679491
913 477 545153777
490 883 52110093
78 353 937681451
15 493 219617759
53 9 231870835
656 200 147190634
106 506 166566737
335 634 939080877
884 565 356803232
739 812 404680595
231 673 917566610
746 267 455657997
259 324 431843946
468 907 106759299
25 981 629305480
462 330 698487442
893 907 438653900
483 484 540880310
542 364 47330728
288 446 89247473
878 236 62412034
119 903 807085678
835 131 114662761
532 240 64216643
49 816 615358932
511 380 55916151
631 142 223728496
435 277 475574847
956 669 123841241
859 814 214992212
933 511 73254338
889 287 668995017
728 942 267102304
124 755 10935790
867 628 741129125
348 549 351489488
609 541 10642773
392 252 907695862
36 836 143086716
675 498 219962354
317 159 164892807
860 533 60653326
19 413 675620350
686 155 596736752
788 446 19928974
767 218 157442180
589 646 147740545
876 173 458582874
286 853 698322490
429 892 195071272
193 228 400346696
605 611 760734523
766 891 854673299
343 66 515009456
562 60 824951165
921 890 470032231
89 162 423441957
494 903 48679661
896 219 945607077
456 227 399799547
13 630 116188222
70 265 871377765
895 821 68794564
637 864 235806876
189 438 734829904
100 833 662440038
239 133 587296363
825 851 597989026
242 964 422652250
346 716 730383078
592 835 817951379
694 245 587545057
111 672 791036404
557 451 493571730
224 971 36798159
286 389 810965377
444 350 651013909
386 849 37055053
62 21 122064601
690 948 201852749
287 665 232126324
471 882 522411296
431 552 962587272
217 691 86799623
345 717 889937102
70 458 640054787
853 989 409348204
40 239 165895409
399 797 541250798
794 534 207471631
814 7 565694955
728 394 657439019
282 518 78849396
752 291 487005868
120 20 893245894
619 896 666195649
584 757 149445906
550 318 333058608
496 925 264184675
940 120 572098156
405 109 63441686
201 828 82136055
44 280 12159563
699 612 706994439
911 237 428224134
592 385 48957721
150 75 370476167
684 231 931754392
678 984 86012774
173 824 492540767
849 478 133607142
935 814 170655447
311 392 867468413
357 594 96194414
20 778 109971420
728 531 757405515
142 731 588765550
403 849 371835973
577 110 923300923
19 620 130016348
530 398 579307603
216 504 341512228
474 310 639971717
692 961 510673349
777 785 828518095
47 941 385733961
938 840 29385348
732 739 977964000
912 200 718792568
14 949 293570023
362 932 402578506
222 607 782234254
179 329 228222427
801 690 267254418
910 559 341745043
779 877 508962910
187 130 168728489
770 532 712221209
308 654 440717302
297 76 107257612
129 54 57278327
226 287 426840793
555 447 277913058
445 350 924746739
799 844 375551556
422 213 240400827
115 569 534668604
233 954 964317106
364 189 612236799
676 577 310485877
972 299 94333454
2 164 44060753
793 93 651998104
603 402 586821520
977 157 554734101
430 319 480516199
145 397 972555481
637 190 584119448
848 421 310996549
748 411 691348049
412 624 730205820
253 640 566091405
494 911 326098653
294 544 958428246
311 919 833345822
625 325 667843696
886 12 319907506
263 150 2074311
701 947 232581255
939 636 760624808
846 352 109331922
513 215 289859581
104 633 39981951
847 672 239761330
293 157 214606320
733 984 415533507
855 247 480162156
404 558 749274923
668 490 379850613
406 87 92398956
610 313 59760800
629 775 326700416
587 223 136459708
391 13 564275253
256 380 913521936
967 491 543710158
132 431 44791452
449 268 738593767
600 719 127829606
745 873 208304351
985 903 282458166
407 742 710551776
348 399 774395755
103 296 608556819
48 792 521496372
147 483 460257927
994 206 128916865
91 325 841403878
505 272 462332238
829 995 361498119
117 531 454545036
992 38 424180509
697 513 651357700
837 712 494526986
812 500 663941838
418 955 718480369
320 537 910060492
350 906 144103995
196 476 320271643
127 362 142427455
512 118 89019300
487 198 232548792
99 347 469127871
667 805 225479007
717 803 796824045
361 292 235166157
463 796 769189164
442 971 694131846
420 309 973759923
430 407 749535119
799 5 902436196
213 486 108734439
618 172 312603245
676 706 529348301
821 111 717291257
228 894 834099617
935 285 989606228
264 857 698724471
36 56 675503495
604 367 304454816
431 515 60222591
96 840 130048531
636 184 728635324
955 305 564096640
466 568 477091866
145 437 245093513
62 332 135093359
547 796 387152359
396 802 389197507
965 726 455365001
66 735 529579813
382 362 478216806
591 446 687913793
945 130 851224033
376 219 556212162
460 822 484737838
499 368 86390190
192 651 177917676
901 888 31386034
573 722 912666462
86 189 927452794
799 485 933822230
762 997 21400902
278 568 92572390
278 440 315686881
699 201 591208508
114 34 926672006
624 998 157809459
984 106 142449330
927 52 454691851
870 140 314780624
794 195 55188270
787 324 437256731
69 941 43415949
310 521 619284909
29 497 914348596
834 632 141025811
700 823 754378267
661 426 154017305
780 797 530223317
163 210 62259619
635 981 683597118
220 498 860956472
176 394 750173411
301 273 387337501
425 50 417168634
269 970 87427599
862 128 326244041
413 279 595086309
2 730 118813632
180 139 91426853
639 795 375055453
302 391 52635862
2 178 112827754
519 411 467627842
225 268 220839093
628 579 556552612
987 630 246816198
914 406 231164901
599 718 699001941
590 370 701508048
137 993 545945525
273 54 754190210
524 962 138764779
227 811 441877823
177 602 225991469
761 771 53113376
214 854 582903633
76 243 832886085
861 39 59647030
689 121 113126950
334 917 895145703
781 753 743244147
538 525 826599771
368 872 645319114
77 937 130581649
627 241 96284755
143 909 732746712
604 788 309342039
995 248 691371063
966 106 851560344
361 408 400768891
651 217 918942865
833 46 756712555
16 885 366112995
662 936 239087058
65 246 830067997
452 574 922665606
32 905 485903255
606 785 61232899
975 477 474183897
78 93 187411304
196 243 607178423
911 670 80890457
908 553 178692432
515 473 49056246
119 163 159398275
789 132 84322157
228 125 484476228
748 990 992284359
418 765 143969187
631 90 450119527
459 686 887430063
93 202 887213333
373 873 276719298
770 509 385265527
91 154 870311331
383 522 373004052
690 614 970528589
846 126 32169720
675 590 916891464
969 123 674605283
347 862 432938611
244 500 835834329
341 133 283834188
18 16 799051605
262 865 74921387
804 304 113902186
445 986 574233561
965 616 413340992
158 419 27651434
292 625 48417458
110 902 600752295
472 483 634829856
134 732 981824263
322 247 779444726
306 698 536402451
504 900 141222538
421 356 863766883
681 24 20878679
794 883 133506897
846 544 7736070
530 306 323514555
124 562 873453309
845 77 747465752
192 241 600233852
511 819 111235187
251 696 470293434
118 529 825754253
170 360 81763776
556 461 502463153
887 857 742645717
424 436 608885408
720 20 935401763
470 686 430996396
998 311 892719595
671 56 586969718
968 384 358434133
316 32 6621781
432 544 161203279
388 988 771775124
656 379 34273214
803 442 62137086
79 199 225043769
48 808 521619419
892 588 43961349
692 652 857004844
810 482 910538219
263 564 37700236
935 572 573288077
141 267 783933247
768 798 23723483
852 454 433540496
492 805 107447802
33 242 749693141
995 330 33522599
162 678 560198003
921 378 860928327
412 230 503816032
155 446 385952256
157 857 795208452
108 340 858795534
260 594 981114322
579 725 256610210
369 207 646713648
744 412 264627069
706 106 149329806
339 491 233683366
661 918 623061201
953 566 8467936
518 484 247402995
909 757 247352675
662 92 895257499
295 253 309540080
546 962 324912793
582 326 269393268
948 458 206017779
598 390 181917637
945 111 179931488
263 254 96234364
527 48 755205714
673 90 963864734
151 847 119957846
586 195 41262560
51 229 923828886
873 969 869650987
17 80 74785158
533 657 484026889
257 137 583095664
766 960 578601189
171 589 722495495
514 114 230820467
222 134 289913074
541 413 703609817
617 785 487430676
737 986 936626721
941 393 968236885
439 39 489276831
57 131 22826437
985 639 443814436
661 947 497744767
312 371 270229431
166 67 543683460
569 402 245518616
830 551 579769511
84 536 868596252
363 278 514911883
239 417 638303639
165 312 50513890
142 245 694843370
139 320 734538002
198 516 658235953
601 760 511224455
984 596 854495848
18 743 699498512
715 166 287569691
361 510 576663185
314 917 774283670
152 334 771596579
18 724 12275199
209 120 205401209
913 144 346608424
10 811 95612015
641 915 495314282
395 875 50218242
488 8 583042691
471 653 284457353
719 292 870971476
776 807 72319522
730 455 307283790
938 320 167302263
102 765 422580638
526 386 577513220
886 98 710985722
633 503 668099253
487 892 9799081
279 556 432098325
52 632 35527487
423 750 648102719
64 703 335128564
836 161 730370856
560 587 382640722
262 687 993364516
524 311 94111661
642 343 89652920
851 797 545379378
176 666 381681351
920 952 518832454
989 496 172179398
709 469 5794281
869 517 531107652
539 774 230096957
453 374 352402704
692 931 626719667
491 349 725411238
663 166 255137295
263 88 62278708
597 103 9868592
729 61 978625121
4 174 987114578
497 992 169668731
20 710 145927384
204 232 262211567
100 236 747181950
42 337 709429455
924 827 930310819
384 595 756981031
378 189 141527780
385 30 965838305
31 29 405083750
783 45 329172693
77 400 548725512
102 716 640240821
327 649 175053559
593 1 495353522
195 68 729893740
129 314 720432937
355 758 877034873
332 546 101242544
202 747 745128684
415 423 735345503
471 729 632350196
298 469 975225640
825 409 87748207
422 388 111586213
734 959 553153229
965 507 195401852
847 928 26381270
375 727 415538170
16 53 26543323
874 96 13495848
926 652 585206900
120 721 24987056
619 495 275707414
165 145 332388850
718 85 734416510
553 256 58534584
71 352 89369881
365 765 728460640
361 679 876889238
314 974 346969981
424 876 57633333
925 280 278131100
53 97 987210801
595 934 85203242
138 851 773484622
945 83 569620892
888 456 805636178
999 321 503035845
57 717 670863435
375 55 403281212
128 570 238381348
416 22 155729981
936 376 378506853
122 897 178645904
186 397 119832543
723 657 931660081
685 151 226564105
868 212 146213812
705 830 199714601
204 336 253107427
871 287 159709660
225 136 784921500
815 276 278094482
777 702 287933423
441 749 117310350
927 439 12510993
72 859 346468006
815 254 59196581
206 183 593487982
58 711 75873595
264 239 258682911
881 444 503637664
262 185 354004694
457 828 98410062
338 769 588840905
323 784 127489316
427 160 520547303
608 211 246993433
776 725 630525160
448 486 43927089
383 640 650274645
937 505 721422857
907 11 199657069
160 757 881297847
963 704 900068761
347 508 319489612
883 168 665474278
303 27 126632866
277 829 465703423
321 158 865188878
322 226 232256643
188 762 477929432
30 698 650110378
633 520 510351124
540 741 765862855
688 714 619937077
261 428 375378466
599 188 112330861
559 973 531650007
219 957 968866447
832 700 40720805
35 920 642849267
146 473 325020462
307 42 394725499
838 696 741259329
963 856 766377716
3 832 522214814
593 545 114322982
168 290 13371150
582 667 5256325
551 915 158250070
815 289 516162144
844 381 726679181
862 302 357907139
856 109 249976341
444 996 479264292
116 156 529913100
11 313 915450618
26 674 458413508
191 131 995616522
91 360 780639496
218 115 690670150
687 420 326062305
443 887 283266224
862 377 53537624
646 204 91925160
875 575 755719650
156 274 428916090
850 541 56772370
260 697 139886008
826 222 250298887
465 284 97493175
42 710 782735274
290 493 575319348
573 644 492218673
161 825 376510953
105 175 194213415
955 899 866949836
470 831 490833935
102 137 60100914
17 522 872206160
87 475 649084004
809 693 576263057
754 370 451401692
561 818 6991143
454 814 826239397
384 443 783182333
727 502 389420592
484 666 594206365
344 419 94112191
972 463 237553465
958 642 227362211
385 366 784782340
562 931 563615769
374 27 510628434
390 157 838319964
258 601 655540928
112 904 118864434
474 754 119752404
273 830 564829647
615 886 258750441
617 478 370051290
642 680 662322821
38 694 41485716
922 916 945370638
779 743 7057844
246 60 417996668
318 460 139584053
112 930 874007680
280 743 908830602
519 109 52201316
979 464 598730190
429 559 410430957
807 410 628464372
854 801 902648231
759 749 269938449
404 50 307220119
837 745 685830565
571 169 659359041
95 379 901426483
169 182 779942755
64 560 896912505
822 648 128788694
268 842 417241446
951 103 460528274
49 633 491933477
239 81 108077760
275 634 968585551
24 967 610797910
737 959 227830163
751 618 533415198
971 782 869548351
548 617 597881452
891 665 48254370
94 99 763550416
222 633 395768440
892 303 55312213
467 874 34063434
18 164 387868842
764 730 781836242
432 923 942894036
90 695 440070157
67 922 233082783
832 435 205841343
434 10 921050878
182 328 135731014
650 285 475779791
979 72 80787347
153 5 674077928
144 80 135138832
324 82 982213829
659 594 306537034
427 687 32051337
963 77 963518872
147 736 576294829
438 927 345095960
517 896 307968699
883 554 684372588
629 1000 166197861
734 23 771282959
427 939 764719100
280 999 699613059
497 163 493347660
689 545 215116902
53 171 600383778
711 95 256898076
668 623 610885342
759 645 508212340
677 659 290961509
448 841 851270533
741 601 142564933
499 281 86371895
740 243 143857041
26 79 375647715
649 148 292213237
240 190 64907919
727 3 363895078
668 615 767993028
174 34 145695266
858 939 890489356
809 753 755648209
5 428 980425444
351 912 49542740
156 920 640215896
873 197 796460667
271 20 625837568
269 249 985311855
664 877 104429366
16 839 162726506
852 868 4026067
314 523 728228674
15 452 927445605
870 276 703639125
38 898 221576334
627 295 142562507
772 96 156539253
541 904 330990759
300 248 605964198
922 249 664751592
905 929 621952268
757 526 457234732
552 467 807316524
620 108 560840512
535 59 601091772
941 630 35480589
569 605 853053749
917 7 518516040
89 500 399375667
636 175 473563127
291 249 664211305
315 934 142381373
791 525 81727686
958 906 497153100
788 212 191924112
372 198 721943581
968 382 293613767
331 467 817761679
11 207 559771787
35 622 250559482
559 813 980488184
116 501 563797853
635 349 978788156
945 539 907933789
637 211 119953328
885 432 52880840
469 671 903012645
260 704 276492580
743 784 383871599
205 600 508976844
540 293 941244171
846 983 858340216
648 751 818727925
93 981 748560696
465 538 419180728
561 996 272336047
149 573 784041284
681 5 124750827
838 277 790852086
550 565 35933301
524 3 450830303
601 283 307579742
22 561 178314673
205 14 532557989
194 23 804732841
332 980 370238784
534 540 254501570
68 535 98346608
740 567 40516813
238 299 814273356
86 480 201422439
337 585 21004997
312 51 230587559
300 987 32726945
683 986 781455135
118 992 350540886
932 790 85607785
863 108 684467781
726 802 627033465
639 573 321995733
646 763 45960975
331 37 568277637
707 135 32852299
679 246 864688899
107 568 169354683
183 410 452033026
759 264 137024946
688 611 805912316
259 266 429300203
565 581 780393381
726 75 841845617
363 58 880130505
215 599 87973123
558 686 872676639
373 897 412688494
947 247 892705963
49 710 95431774
155 907 519706414
991 190 843568920
236 975 135948586
954 655 186496120
135 595 897507709
660 880 156953583
223 756 417083679
6 451 930234653
897 324 938408717
509 824 767624564
565 182 868358787
708 508 475392848
547 530 394658030
16 489 42870870
518 613 373870172
355 763 815452016
113 562 75723168
451 716 91075421
449 968 984806698
789 728 380272544
296 437 80616716
441 566 643235364
475 841 809572746
73 982 861010097
434 326 337597331
335 114 689703251
39 713 948983219
976 122 210273971
891 407 954908095
817 608 694205533
548 750 305705744
820 197 474614509
181 342 390290803
137 464 441654329
58 116 661110628
234 271 140314862
750 768 451124261
414 159 78194307
13 961 70549516
167 497 242049329
901 401 698335221
221 676 791424652
578 383 717442176
793 960 92993251
189 159 686811872
580 405 91312349
329 378 760961616
568 504 762535039
572 358 34904119
204 465 598284664
101 363 142807583
436 33 115520835
430 647 241520028
787 946 804896678
41 880 976530931
235 651 579117359
333 112 347116280
250 524 778030500
228 622 641907679
722 148 302024375
426 41 324752383
815 233 947613422
866 462 629155233
804 28 715043186
209 122 241784101
310 63 142782211
282 624 855358047
556 872 692908362
931 507 73492868
944 673 778423912
143 806 934957690
423 563 771828088
887 643 422364915
527 990 504916216
843 316 717337688
168 786 109176787
8 230 448744914
433 583 478299304
896 959 724228175
519 773 483649033
638 677 76583968
73 75 719552108
729 408 599169867
141 47 170620345
823 368 376965136
479 25 428217148
609 654 602254053
997 822 724081415
699 318 206247648
4 371 244161732
678 43 26105790
181 390 531000031
101 151 44291504
666 907 507777372
224 597 98559567
820 163 138591955
266 208 650559583
867 988 806433963
242 691 831500316
172 679 724052450
121 382 437374226
596 177 618974356
356 621 495880538
576 317 859739140
527 216 976406921
303 496 65734576
539 317 821432276
783 142 277668186
575 771 544033879
447 305 398176801
950 540 761317218
84 466 473134196
929 817 970245258
771 527 213003435
203 292 496270890
626 899 347210395
305 658 641220582
101 304 98524944
415 275 71291810
67 82 699984579
943 173 195203025
871 199 949913949
843 703 83500960
602 918 239494529
583 758 310207671
450 282 182060526
401 1000 378086483
970 255 960767253
270 810 988494489
83
365
198
73
375
304
939
431
519
78
258
476
508
924
777
75
153
146
898
142
905
480
148
483
327
35
311
332
246
715
875
979
206
663
48
229
103
264
684
904
717
442
933
94
537
210
778
338
131
134
324
544
845
600
523
255
268
935
596
217
678
188
835
46
244
257
934
340
184
193
424
319
825
76
721
292
564
571
524
704
58
799
790
884
541
176
560
584
501
455
436
969
418
218
802
582
405
37
540
130
401
991
452
231
530
598
889
50
212
33
660
237
968
985
307
702
836
174
107
730
63
542
656
631
605
347
996
348
580
487
175
674
928
947
988
271
204
353
811
119
635
691
408
318
14
609
549
85
623
545
421
852
402
616
652
81
981
566
84
115
681
32
556
349
280
149
838
818
249
982
362
909
221
891
388
323
185
760
583
824
771
71
893
667
43
472
970
136
625
894
422
722
642
664
974
215
718
624
361
572
989
158
47
313
374
791
29
337
132
233
734
140
398
334
293
59
606
709
578
498
994
317
54
965
932
668
27
841
299
518
126
203
172
918
277
473
86
112
752
590
747
649
613
806
232
92
929
209
62
434
861
240
562
356
412
657
5
569
25
451
491
41
956
227
906
379
192
585
99
840
167
948
565
351
34
15
256
314
532
189
67
116
546
400
864
611
971
226
770
748
769
653
468
386
364
629
944
874
607
166
57
896
856
679
297
157
959
764
833
650
377
688
285
380
120
216
955
984
409
758
242
462
413
463
763
429
711
20
370
591
672
485
803
682
294
160
834
162
406
719
114
309
903
973
17
775
822
506
447
1000
793
640
993
890
573
772
966
109
190
797
677
31
155
694
213
467
199
273
878
133
819
168
333
619
108
927
194
159
376
265
958
459
253
781
243
496
284
68
848
809
497
594
98
520
901
225
900
751
82
899
181
4
355
964
91
698
919
30
121
395
533
308
44
759
407
908
563
686
558
738
143
503
371
500
665
236
93
881
23
528
278
810
3
220
626
248
654
796
995
712
860
42
266
525
495
817
315
575
211
526
79
251
851
471
359
341
197
187
329
986
125
482
892
1
118
879
800
534
858
514
195
325
707
953
238
728
113
381
850
464
726
561
921
150
639
214
579
807
10
69
586
877
417
615
597
469
946
61
998
354
290
713
219
951
527
7
621
548
45
200
620
832
403
762
612
536
735
484
287
697
831
714
164
74
599
509
765
871
179
535
604
88
855
827
11
39
475
494
425
123
755
847
576
559
224
725
911
345
913
637
368
554
373
66
77
865
547
254
788
441
816
110
19
792
411
945
275
259
942
618
320
245
399
750
516
272
873
962
949
673
676
102
912
950
729
183
926
60
410
261
163
404
647
89
789
16
385
782
262
695
396
352
326
298
670
551
914
724
36
453
773
746
291
821
180
392
443
97
922
56
124
699
335
129
139
64
328
241
389
915
55
300
529
394
645
930
568
18
223
638
952
931
305
706
207
963
267
766
38
907
72
456
191
145
999
630
754
869
736
283
474
567
201
701
978
550
106
648
977
481
886
202
196
488
644
539
608
439
440
693
774
454
489
710
651
274
152
499
321
883
920
350
357
705
87
346
756
863
51
342
40
504
983
288
234
960
105
643
511
798
296
276
839
593
363
815
980
445
322
135
517
415
282
372
247
95
610
723
28
641
449
859
954
837
632
868
390
820
627
805
866
448
382
515
826
633
460
880
972
141
101
269
173
733
281
161
144
740
289
601
666
457
512
659
692
655
661
235
872
53
614
24
708
295
767
743
916
358
867
128
846
426
849
414
742
100
784
801
671
505
470
957
432
574
745
976
570
828
589
897
622
22
510
786
780
853
744
336
310
263
331
675
830
757
720
186
829
552
538
279
21
739
587
416
787
553
531
117
936
147
507
502
813
876
669
154
823
658
923
814
13
588
479
683
70
646
9
854
842
450
90
727
812
902
690
286
844
990
882
252
938
804
795
65
732
477
925
941
940
428
444
344
230
685
543
430
366
26
122
997
513
885
111
171
169
52
689
170
343
741
49
260
992
808
975
636
228
156
151
423
177
794
420
870
555
700
961
306
270
222
492
165
785
843
208
104
522
127
303
250
888
438
178
96
383
433
603
703
486
577
768
6
239
205
360
716
776
628
427
378
384
80
12
369
312
749
895
446
419
783
478
466
461
634
138
687
753
662
696
465
387
862
943
435
967
857
731
8
2
339
602
592
737
301
521
330
581
910
437
393
182
316
557
490
302
493
595
937
987
137
391
779
917
761
617
458
397
887
367
680
982 841
887 628
241 406
918 579
274 475
268 725
705 448
180 725
241 422
573 776
632 994
938 406
15 867
616 775
754 401
381 206
567 841
829 775
792 628
792 988
562 206
232 422
256 628
391 988
649 213
228 901
651 988
982 422
586 775
921 841
561 1000
746 988
951 628
278 988
725 807
470 206
524 486
688 448
236 486
623 914
193 914
585 776
391 867
701 628
829 206
918 448
597 410
619 994
424 901
490 183
330 867
620 486
763 776
951 406
787 87
291 841
799 901
953 776
24 579
560 388
952 775
180 901
301 901
278 988
10 776
291 410
832 213
604 841
619 579
982 1000
297 213
561 579
565 406
446 775
836 579
650 579
597 475
555 401
748 388
268 994
662 213
585 579
602 988
545 213
852 410
959 1000
236 994
420 486
453 841
771 206
952 1000
274 629
198 1000
61 776
713 87
398 213
760 988
45 628
279 988
199 422
552 988
456 775
852 988
909 388
634 388
527 1000
23 914
573 725
686 448
832 213
858 87
955 725
339 994
641 901
800 988
865 183
921 725
480 776
129 841
988 388
273 388
729 213
679 841
702 87
343 213
952 725
918 629
278 206
921 448
766 448
648 213
688 206
177 213
561 406
714 807
436 994
500 807
456 1000
863 994
714 776
110 410
832 401
587 628
470 448
157 422
861 401
24 406
775 422
905 388
659 475
288 401
766 867
664 629
87 475
787 994
198 775
661 410
92 183
530 422
155 867
949 410
852 401
555 486
420 183
626 422
500 725
606 994
23 475
648 406
970 213
385 988
530 448
608 841
470 213
85 1000
918 901
799 183
249 988
837 807
180 406
385 628
545 725
829 410
409 206
383 988
336 841
955 206
950 183
623 841
619 183
448 406
163 206
501 87
714 988
454 183
944 901
688 183
939 183
682 629
649 87
909 579
954 422
724 206
865 725
984 776
461 807
429 628
838 388
180 1000
648 422
110 410
836 775
500 776
729 901
321 1000
420 901
301 867
562 206
724 775
771 988
327 422
616 401
754 629
823 486
429 725
944 776
249 87
530 448
740 213
23 183
590 401
688 725
279 183
318 1000
45 448
155 994
501 628
301 776
376 776
608 841
738 988
501 410
740 994
852 775
420 183
952 401
792 725
278 410
323 628
232 410
821 206
932 807
6 628
950 841
532 628
345 725
532 388
418 486
236 776
420 388
370 901
999 87
232 406
383 213
982 725
67 867
115 867
297 422
421 1000
688 629
953 901
350 206
287 388
157 213
201 775
562 807
94 901
92 87
754 213
530 1000
955 725
754 628
984 448
418 867
705 206
532 87
792 807
597 994
5 776
952 901
686 628
181 1000
970 475
771 486
659 406
934 422
10 401
159 448
181 867
640 87
323 807
955 988
424 388
345 422
933 87
829 448
729 901
839 988
448 448
894 914
71 841
177 629
715 388
343 725
559 401
205 994
294 807
115 448
398 914
327 914
928 1000
135 579
569 725
826 388
988 901
274 776
738 486
401 725
147 422
771 807
632 988
916 628
573 775
5 775
650 775
446 486
147 867
659 628
939 475
619 579
635 914
256 901
664 579
278 1000
288 775
157 448
187 486
470 388
287 988
327 807
268 579
918 388
705 213
268 807
724 628
15 914
110 486
155 841
327 213
286 841
620 628
881 475
651 401
905 388
274 628
5 725
398 206
15 406
207 629
193 988
311 410
477 629
905 486
620 776
193 388
959 486
477 841
715 807
650 579
233 206
289 988
587 1000
620 629
933 410
42 448
887 406
740 1000
424 486
147 406
316 213
323 841
287 213
604 629
318 579
297 988
584 388
932 410
420 914
147 579
748 87
858 486
236 629
939 401
932 1000
71 410
829 988
932 914
343 725
527 87
187 725
591 867
562 914
280 994
479 1000
934 988
287 448
807 486
837 867
318 206
527 213
429 183
939 628
606 401
18 486
345 422
23 401
134 988
836 401
201 901
461 448
682 410
115 388
635 841
887 486
398 914
518 422
651 901
85 994
146 87
532 422
561 629
815 629
821 807
469 486
131 206
24 448
10 775
713 406
771 725
760 422
949 628
881 448
110 628
9 486
301 867
398 988
751 579
649 994
984 410
738 901
429 448
363 914
398 901
301 579
630 1000
725 914
717 579
376 914
6 807
524 725
604 206
330 87
517 87
85 867
518 628
10 867
18 988
775 988
634 901
982 401
569 401
958 422
567 628
560 867
398 629
45 901
336 87
717 448
561 1000
500 628
42 988
350 422
61 1000
702 776
852 775
857 841
635 206
92 775
620 448
159 988
45 994
137 775
775 867
137 388
85 406
740 401
21 87
446 206
863 867
970 994
286 807
330 448
134 914
498 579
477 629
140 388
5 410
85 629
565 901
561 901
975 448
944 422
778 807
606 579
686 401
339 183
626 401
6 807
715 579
864 475
569 776
134 629
461 486
787 87
837 914
569 486
985 183
42 807
21 410
403 422
418 807
864 486
6 1000
918 388
45 448
363 629
959 388
619 183
92 448
370 994
135 1000
949 725
821 406
370 914
836 629
5 183
864 807
659 448
958 807
61 401
815 183
836 406
323 183
180 994
272 475
559 807
834 475
928 579
659 775
921 410
222 725
177 776
6 988
420 213
836 629
500 807
67 401
630 87
921 448
953 841
705 994
950 406
894 867
839 183
604 401
278 841
887 841
15 401
655 629
376 401
349 807
330 914
336 206
955 406
137 994
836 422
391 579
18 422
92 579
287 867
85 914
418 628
376 183
345 406
573 183
682 901
701 775
517 901
376 807
231 406
606 388
959 775
279 422
655 87
606 486
954 629
639 486
79 994
500 1000
193 410
297 867
87 914
297 994
949 410
233 901
792 475
861 422
934 867
490 206
429 725
477 807
905 901
446 475
273 901
606 206
363 486
479 388
297 628
207 388
826 914
45 448
639 213
815 579
272 579
349 901
287 213
498 448
321 867
606 994
958 406
159 841
705 183
938 388
787 206
655 475
228 486
640 475
836 725
826 776
651 579
916 388
634 401
760 841
480 486
651 775
701 867
453 579
85 475
608 486
198 388
651 725
403 807
641 422
894 994
501 475
10 725
157 401
951 410
751 901
454 776
562 579
646 994
725 475
560 867
771 994
970 867
280 775
147 776
787 914
561 206
6 401
838 87
404 775
280 579
651 213
729 183
5 841
602 807
294 475
740 401
959 725
909 206
567 629
587 422
555 628
775 867
834 401
146 406
626 213
584 448
552 87
864 994
847 486
950 206
738 475
632 475
852 410
404 410
982 422
661 422
249 183
517 867
274 87
705 388
453 988
321 579
729 1000
159 867
826 401
887 475
249 388
702 776
249 448
448 475
501 725
933 841
953 1000
222 87
236 725
279 401
376 901
287 628
181 406
632 410
702 406
231 401
479 629
232 1000
454 914
94 841
180 406
821 410
641 183
560 475
350 775
928 410
985 486
724 422
15 388
606 406
561 475
858 994
874 486
852 183
882 486
436 914
933 448
383 1000
436 628
838 213
350 183
649 807
404 475
705 410
401 841
131 213
288 213
838 448
272 183
659 87
839 406
397 401
530 206
562 388
321 807
131 914
339 914
199 448
586 841
343 1000
385 406
807 914
852 401
241 183
766 725
656 914
177 994
604 776
232 486
985 841
661 410
350 183
61 410
887 579
376 401
754 776
858 725
792 994
639 841
982 401
79 183
950 475
874 401
338 213
834 1000
799 994
866 725
679 579
619 725
988 1000
979 628
110 448
552 213
985 87
87 486
501 448
110 410
616 725
177 988
288 410
664 867
664 213
398 422
938 410
135 776
619 867
659 994
422 422
775 725
280 206
857 775
958 629
620 410
147 629
916 183
933 213
882 388
345 406
159 87
918 486
424 994
829 994
418 628
679 206
79 867
249 206
110 867
87 475
231 988
421 422
42 901
147 988
140 867
882 725
198 867
725 725
552 475
88 841
233 914
289 183
887 388
429 183
882 988
882 87
916 628
650 914
49 994
370 486
682 87
424 725
272 388
864 776
137 807
848 725
932 448
597 448
597 988
5 628
677 1000
748 807
648 206
970 914
634 486
838 807
560 448
376 422
833 629
480 406
639 628
501 1000
639 629
597 579
498 867
847 406
933 776
932 401
453 725
480 901
228 475
567 629
963 988
677 475
799 988
217 914
866 579
918 422
916 213
147 486
545 914
715 807
999 867
222 422
982 206
928 628
159 841
381 448
9 1000
397 406
839 579
201 475
448 87
661 206
5 629
177 401
955 448
177 87
713 183
129 775
228 629
363 867
933 401
916 183
187 206
953 401
18 628
932 776
453 448
273 841
606 486
187 486
241 183
958 87
857 914
71 422
330 988
838 901
584 486
404 486
249 422
918 401
469 448
193 486
639 867
760 841
754 410
949 206
217 807
606 628
470 994
573 206
545 87
222 1000
591 988
715 994
881 388
527 213
661 388
881 486
9 988
932 406
561 579
217 725
272 628
232 867
635 988
418 406
343 988
397 448
391 901
866 213
180 775
9 775
256 988
573 901
760 448
268 87
567 486
222 87
409 776
655 579