1000 1000 720
38 596 227 49227
899 717 139 2327
511 704 890 68085
306 717 417 11765
446 533 106 14953
84 185 622 79778
709 627 732 81808
842 178 319 30661
83 544 936 57265
547 335 414 91910
657 590 972 3092
783 536 786 4685
6 948 354 7842
374 125 300 76291
138 3 233 76482
177 287 795 93135
69 546 474 15100
927 77 679 13753
744 609 564 89112
648 719 32 84938
490 225 15 65375
613 678 591 20841
771 24 307 51960
357 657 755 37566
412 49 689 1932
320 928 717 32050
484 313 512 69954
7 956 395 81260
523 922 864 70658
193 524 335 58036
682 499 578 51380
598 384 185 84851
576 12 21 10849
623 809 207 28144
501 966 753 30864
891 638 547 50579
241 472 103 88201
546 863 437 27492
661 634 526 37429
116 100 27 25068
72 149 782 49435
842 966 303 30322
131 64 952 52355
251 884 56 56863
757 43 107 6294
632 479 967 46298
350 103 247 49787
208 317 363 34315
30 891 932 11514
819 232 564 23450
734 623 779 3708
449 840 994 15120
245 595 371 15719
595 523 110 18740
995 872 213 10726
808 587 311 60462
489 549 583 3070
568 600 606 79367
446 907 211 12377
836 968 793 68390
770 585 73 87550
723 589 226 61459
910 863 407 69205
981 54 345 86870
377 653 399 77863
315 724 700 59160
187 100 665 5499
875 878 397 41504
325 619 579 76793
136 84 92 62263
693 330 479 86026
471 367 319 9188
750 298 85 26709
882 677 64 67951
797 498 459 21634
736 352 918 15488
572 962 323 87258
162 200 370 29312
762 115 556 31588
118 948 475 57078
695 588 247 84872
278 244 433 39179
220 773 810 10767
314 152 132 71173
456 222 304 98591
632 217 709 42574
148 512 974 50339
315 86 755 87214
422 282 870 67808
920 607 583 88715
616 317 7 27936
280 157 111 46383
322 600 233 84810
324 167 493 17505
898 931 197 49414
836 677 481 88458
66 222 594 88189
342 991 17 43217
161 26 328 11414
732 278 767 44126
728 646 312 59161
245 177 771 87642
22 442 729 20527
906 257 179 33803
547 735 99 90047
410 901 305 77947
791 428 439 16209
421 85 124 18066
851 601 875 14222
275 561 837 15767
758 695 802 78717
685 818 939 20274
73 788 569 12838
450 479 22 63147
938 11 882 93106
962 432 422 59979
419 857 412 69223
582 710 156 29337
116 616 511 44048
213 728 815 87325
451 423 764 76658
640 670 240 49472
290 199 962 46359
13 321 413 58537
185 606 250 75878
38 424 224 14080
910 558 266 41063
610 307 113 32717
291 15 412 28547
258 931 14 65241
183 880 840 79201
805 686 145 76492
331 337 44 74090
867 775 586 16428
742 658 714 98020
757 971 535 48163
1000 668 489 74297
505 684 346 7416
10 693 306 72624
778 377 98 40563
610 440 100 55122
61 930 480 43581
954 570 743 40230
612 840 811 50813
698 861 604 23732
366 306 51 48284
185 472 1 56741
651 161 896 82880
159 524 168 9088
660 995 51 58355
420 688 57 60429
944 210 587 53373
913 44 131 92308
903 870 513 94628
813 904 390 96798
794 133 3 58578
648 621 866 68882
960 953 851 28398
507 354 632 13496
281 921 777 98145
564 640 231 23417
534 566 283 85170
830 885 535 63996
886 871 283 20521
254 427 33 71594
617 436 816 56047
78 186 420 98121
663 53 731 59082
861 584 944 41539
465 67 83 51109
212 319 685 32736
950 77 608 9157
122 455 276 30854
447 636 11 57652
535 470 980 52095
2 639 979 45081
203 46 382 42226
809 238 336 39548
887 494 17 29160
804 849 850 71302
866 663 277 73256
90 393 26 27934
740 320 42 52506
179 933 711 58316
262 73 57 24582
639 485 865 3257
71 706 977 27733
983 546 401 62124
663 948 651 52654
586 226 142 19821
39 814 373 6458
624 376 361 39013
694 872 881 59487
153 145 408 90811
340 59 727 43495
462 871 389 72759
697 814 973 62874
966 777 479 62497
382 666 549 87262
586 296 647 70882
162 773 590 96957
385 387 420 94017
974 793 937 1695
355 922 270 17895
9 445 917 89098
144 421 390 96762
43 810 154 45608
153 661 787 86436
588 631 72 26496
173 833 701 62669
365 796 504 82875
325 761 828 77467
981 82 441 19200
287 118 833 23448
444 879 220 61975
197 607 395 26988
523 190 352 33736
551 100 98 61853
713 444 397 95996
803 150 383 76021
358 539 67 27194
115 356 865 67772
987 322 939 52715
550 174 720 35512
311 785 500 33717
717 205 981 80147
730 537 198 37890
791 303 615 69428
797 193 546 39706
580 247 222 63332
702 129 399 96899
61 362 939 70186
232 562 181 71175
64 186 261 51150
896 643 628 5006
720 438 708 3384
264 948 277 50142
202 318 305 80273
199 510 767 16929
616 107 906 30336
293 872 851 87678
881 844 882 23341
955 218 552 32126
133 426 582 16417
296 660 70 54600
421 931 80 7267
741 423 181 21732
448 289 679 40539
712 938 894 84154
6 940 603 17458
723 198 392 50643
24 154 485 96463
350 874 243 59734
629 757 860 70490
727 326 856 46988
741 812 152 17884
48 762 718 96155
593 712 834 7452
200 975 565 69549
848 664 257 93762
192 292 566 46122
386 828 605 16790
751 353 808 51640
663 36 951 65217
613 63 235 88673
712 897 814 97066
10 941 280 39501
404 162 698 45338
791 195 518 10178
324 120 812 10423
347 426 965 75178
303 306 530 2764
575 321 741 9484
117 424 375 35358
49 1000 895 17777
406 530 816 33367
19 935 602 41056
867 633 607 63998
605 871 815 13249
971 524 851 92443
357 367 212 33052
566 299 540 67895
949 992 243 64186
301 279 339 43577
373 496 692 8418
439 494 135 78825
571 874 310 94557
540 235 472 10991
417 763 761 1905
372 139 335 33428
382 533 893 42857
856 432 187 46079
267 391 498 99338
72 633 276 95321
567 257 121 85022
682 719 779 14985
714 172 250 13804
648 945 359 4215
549 127 547 46268
873 415 264 61003
966 218 334 88566
213 745 167 74574
31 245 466 56899
829 88 154 88135
32 289 264 97035
296 339 116 90079
616 830 719 40788
743 762 66 57692
143 266 999 49768
192 782 614 25480
397 319 976 19118
245 590 807 36235
779 948 763 45551
238 498 125 93003
368 601 375 62033
473 43 769 55410
692 975 732 69470
400 920 378 50983
920 533 579 9630
899 785 432 79539
906 436 587 60056
288 439 892 60797
853 682 60 42260
761 752 901 3565
246 97 695 99290
925 207 395 98827
423 745 675 27699
677 409 279 54464
455 904 504 80102
288 784 952 30803
415 712 447 14907
46 843 758 31021
637 529 383 46458
839 914 401 10741
500 25 640 27628
732 918 322 14003
985 426 466 56377
156 710 648 13327
430 275 862 94183
671 227 68 36338
106 653 931 51392
694 891 669 15011
605 255 202 25323
48 8 603 74410
208 417 257 65617
709 466 726 56880
194 339 690 66520
150 23 719 83612
923 342 781 55755
930 257 981 17590
972 25 880 69679
409 455 624 41638
852 701 605 70574
756 506 489 80821
115 144 12 25903
250 537 799 50347
17 892 259 67642
467 380 594 24366
239 561 444 59448
791 387 27 70280
684 909 543 56912
871 767 793 71616
473 434 90 98410
218 503 652 68734
949 503 55 84783
9 788 468 77099
960 101 509 52517
131 340 882 95982
954 619 21 70295
416 362 549 84432
804 769 765 65450
984 299 814 74487
645 872 584 33384
988 913 780 48909
637 743 163 7192
603 83 399 4474
93 374 64 85091
829 313 39 84996
900 621 246 20847
771 747 77 14453
410 261 797 34887
500 42 952 70388
416 381 150 39088
648 14 536 36106
517 997 720 66260
952 421 318 91806
833 726 979 4218
154 273 809 38072
109 103 880 29738
801 169 841 63713
615 368 630 16813
642 14 871 51167
578 762 629 94378
247 55 522 69821
347 860 222 63241
407 156 594 99616
196 862 895 36307
651 973 775 68498
580 401 59 2223
953 523 218 65434
651 108 775 61157
555 661 586 33152
138 935 749 95645
505 99 288 80365
920 67 748 17376
361 766 339 77320
830 774 996 12501
597 61 691 72889
778 522 70 9061
357 40 176 73481
486 399 193 1303
327 288 19 6527
361 860 294 2707
821 164 627 3395
668 321 203 8769
383 420 584 62046
446 206 138 35914
499 393 227 44663
647 332 83 44437
379 649 363 15894
360 610 868 82570
246 415 136 3491
224 56 599 69266
381 904 99 17447
951 79 83 41588
479 54 923 35273
181 278 889 36920
636 608 392 45170
715 677 120 67335
300 806 226 82728
24 197 584 49992
232 521 442 64277
37 565 146 81955
271 160 503 15489
864 853 220 20448
145 940 570 59954
811 381 576 3368
823 291 914 88882
438 766 590 29314
488 935 879 55529
847 143 821 32471
212 879 953 35293
568 585 981 9998
772 660 217 59416
641 347 910 77615
303 541 958 72610
256 981 385 23426
349 970 624 11297
799 79 445 63120
151 844 808 13887
277 570 962 54688
532 346 741 55491
595 501 705 59834
140 908 255 31670
584 720 409 24999
368 514 71 84607
20 188 786 41134
686 645 915 67142
631 648 828 27575
872 820 342 87667
706 596 816 36971
222 120 69 68207
596 97 189 21265
463 63 474 53633
86 141 324 52209
891 307 524 91025
175 515 996 51923
746 20 604 32680
95 344 629 71840
413 441 232 75469
991 507 170 71387
384 549 756 76179
881 492 943 71850
450 907 107 95520
933 489 992 33431
498 168 441 11215
515 129 30 79305
488 100 16 3206
419 316 769 50792
733 144 904 53295
542 339 663 76061
360 644 72 7698
819 548 738 42255
153 214 40 81269
610 42 889 12454
288 704 720 55298
372 562 909 27627
438 601 969 64032
480 758 36 89252
410 642 689 60696
622 781 897 18012
261 633 515 75665
575 320 201 376
645 17 412 59091
10 165 470 86690
293 799 542 22502
583 998 943 90593
666 717 920 30643
502 387 700 58526
134 586 315 42049
120 811 614 14143
104 646 390 6329
508 846 188 77935
472 162 153 39778
539 172 374 7571
855 405 388 9284
4 702 157 70645
820 615 192 90631
15 698 24 19964
343 665 148 15412
116 163 159 36592
824 482 809 97234
308 438 330 73722
648 90 861 49545
814 437 234 24865
726 865 66 58946
346 303 55 32909
315 816 504 18564
873 829 743 72870
894 478 805 94743
2 846 932 95797
87 28 123 28867
477 482 693 37890
766 761 666 43729
915 889 538 4947
124 189 88 71752
355 684 804 51794
448 360 727 92113
517 754 650 25862
259 203 958 15251
914 468 476 16088
467 741 518 24278
392 696 11 67502
762 230 22 88194
706 1000 614 18802
160 239 654 1760
461 252 285 34956
811 855 382 53399
475 898 249 77539
117 902 567 13711
491 172 353 7903
837 29 480 52241
437 625 653 2888
268 307 609 81316
82 482 142 66055
793 432 555 41072
73 78 587 37091
660 949 725 96574
522 677 452 96772
981 712 936 25909
438 440 377 19730
621 188 666 85821
460 637 683 79798
963 390 517 83327
4 463 929 97720
600 768 480 25698
455 667 156 65022
835 497 644 81486
260 867 778 22290
948 313 48 57867
51 966 925 20091
459 601 260 25762
661 788 693 88162
129 272 777 59098
400 334 568 68173
981 103 773 46364
991 971 240 99238
551 180 827 99534
943 643 701 94997
288 161 120 68218
850 647 973 84257
311 301 38 86472
79 14 306 19826
156 953 316 37855
214 872 252 48304
31 452 394 89991
528 750 777 9124
697 998 97 2504
44 815 867 64661
906 360 848 30826
291 971 321 8811
240 833 215 81974
27 322 404 29358
461 361 159 96372
742 565 114 39111
304 80 39 10730
227 371 582 99613
1 559 151 30946
371 725 277 62457
817 93 952 97283
181 265 297 54722
975 635 345 31958
361 154 657 80544
292 303 658 56226
816 117 101 23451
902 779 555 61327
985 92 214 82460
479 751 669 93509
948 742 627 42410
847 465 879 60813
113 723 372 66062
684 795 626 71566
529 68 706 97326
640 733 909 38544
283 944 748 82068
690 61 328 95932
511 215 794 92360
547 661 595 3961
862 417 372 17552
242 900 511 39887
47 23 811 20150
447 451 739 52647
91 160 686 91778
739 305 991 82120
304 277 774 22490
740 278 972 47130
344 405 282 66792
709 90 465 35622
299 784 970 92371
675 526 990 43219
823 526 678 55012
104 953 388 22249
742 496 687 1282
515 92 954 40112
807 805 236 28789
388 886 456 89297
267 454 565 34469
268 767 278 83379
969 785 747 76827
794 439 125 72095
585 808 445 36350
446 783 764 34619
915 99 579 1207
769 798 484 51633
608 328 398 49484
906 868 579 81257
615 841 293 93703
449 561 276 29545
593 310 744 26736
295 390 708 90843
684 837 48 14637
218 843 285 5351
98 616 508 61256
309 406 518 53907
939 510 4 66857
13 953 527 55625
85 616 592 14198
284 595 505 43153
914 189 929 19769
129 365 43 8017
826 485 182 94425
293 613 981 55123
675 920 200 25407
534 686 479 64478
31 143 5 69650
982 53 346 61755
653 153 519 52314
669 508 814 72880
166 462 950 1823
713 682 465 4264
89 423 208 52042
332 455 741 73256
422 99 47 67618
214 132 481 1626
741 26 75 22032
413 376 622 50789
423 765 154 6650
283 339 2 28753
563 387 774 27210
192 46 495 35623
802 532 879 50664
274 544 229 79982
466 673 379 20634
803 737 186 25166
869 985 852 92330
146 873 160 19024
795 236 841 66816
352 409 223 23163
274 410 211 15650
628 464 581 75095
276 708 264 64410
230 63 628 17517
33 353 3 80399
374 181 572 18883
727 962 857 36202
93 562 747 12036
392 254 756 67218
338 470 387 74357
243 981 899 4143
917 66 923 54848
761 167 518 23337
855 261 540 4492
209 173 150 65513
655 95 869 33473
563 590 426 84086
221 465 830 40264
447 970 266 28473
794 578 343 16840
878 42 199 17144
933 658 161 36266
455 533 936 7997
222 586 171 17268
115 563 245 95568
94 393 262 87664
656 764 22 22647
996 639 48 11078
920 649 740 65532
616 597 227 29852
187 482 838 24423
122 801 367 11068
999 21 157 29918
379 990 682 98029
614 348 704 46859
514 345 326 18488
168 646 799 68405
832 668 395 95588
259 555 122 78789
899 422 495 60441
993 780 490 37058
70 351 724 29344
945 664 638 90772
262 240 561 70079
828 176 382 68419
877 376 239 87200
481 858 747 14200
202 927 373 2027
832 96 788 48346
205 438 667 72103
553 602 689 55026
703 548 825 92380
373 590 515 65414
143 257 672 48562
315 646 585 77888
605 574 359 82546
804 954 971 19624
25 362 14 61027
46 840 202 91716
884 669 446 47437
572 530 829 12254
469 824 766 11929
115 583 428 85310
877 10 558 38638
789 80 911 33674
3 659 623 17172
288 748 559 71852
279 563 392 60467
911 411 3 43339
977 595 873 40500
223 709 908 69936
266 898 747 43486
434 971 632 14498
33 921 861 29242
136 284 633 5673
982 830 743 46991
103 896 311 3469
522 923 970 7429
137 648 512 41623
572 488 748 32676
85 267 766 16238
509 123 528 97941
236 721 481 11194
863 972 323 71815
4 56 737 69503
699 351 184 52114
979 275 194 24691
159 21 864 26705
992 685 131 6271
173 917 196 35693
57 309 507 88364
525 159 275 5133
176 403 907 57697
813 883 69 66105
364 31 154 84870
231 986 202 77498
806 986 712 80388
938 771 83 20790
237 771 853 78178
671 358 767 59959
273 675 178 28808
693 355 375 24837
763 537 710 12319
956 203 746 34951
466 605 2 27630
876 54 416 50757
454 535 556 94845
286 938 233 18535
87 448 343 70132
569 713 590 34102
878 815 64 21980
230 866 254 57945
226 932 489 93596
156 478 961 18552
395 760 17 89181
811 35 320 67868
2 82 256 25670
859 555 954 8972
750 98 454 32319
509 742 983 68784
784 280 676 82064
168 843 704 22800
46 373 546 25250
508 986 603 90965
434 689 886 93948
298 123 883 96262
147 282 314 62086
201 287 533 1868
954 10 677 38985
81 189 75 16302
726 216 448 57708
394 245 812 54132
311 868 513 44183
397 200 785 54982
678 151 715 94067
121 188 328 51917
377 640 955 66054
583 892 83 15504
283 496 67 54107
830 357 618 18487
369 245 874 87575
22 345 491 46251
917 425 208 53476
623 511 705 73939
38 852 30 21353
458 72 785 16759
324 988 979 43631
510 146 156 34752
728 891 919 16668
595 128 395 9493
337 976 435 29946
746 271 894 26110
263 780 30 5585
882 81 171 21188
547 38 344 30152
627 653 148 39438
892 70 345 53767
182 27 656 42532
786 293 122 6902
298 84 424 52622
790 617 370 13470
223 7 299 64149
639 781 66 48358
254 372 273 85536
341 462 73 13782
334 76 66 20664
793 726 71 45526
627 81 628 380
911 585 306 27327
827 376 352 20609
696 917 928 96034
472 715 611 69637
458 338 257 30537
24 100 444 34768
564 433 204 67995
77 122 339 11147
566 696 290 18945
191 77 521 90845
752 122 346 38209
444 230 157 81806
267 556 844 72613
310 28 647 49831
486 920 104 23092
636 543 880 59919
370 453 719 19127
143 872 374 72558
701 443 72 35381
110 470 796 1069
217 898 467 82518
41 473 935 90802
638 107 97 64803
617 802 913 90888
786 22 569 194
420 600 25 84244
743 553 627 43454
292 307 664 50496
213 486 512 14780
433 4 804 80819
986 604 679 19302
690 161 527 33749
88 284 576 71075
599 301 977 5071
86 317 739 85659
72 789 264 97352
765 111 369 65495
142 91 870 45256
548 346 369 67102
632 702 899 71896
611 199 988 67416
502 478 197 31903
314 285 617 66094
97 852 182 88453
762 100 840 93543
24 151 990 28819
738 157 601 20107
723 807 219 48080
450 215 501 46051
330 413 255 96132
3 594 483 89430
798 808 17 18488
988 615 851 69164
694 808 450 92531
366 13 406 60205
931 142 585 89661
735 956 67 68066
628 473 174 33406
977 461 746 71986
257 649 585 36095
339 263 500 19750
506 70 899 92423
542 266 664 28612
992 353 523 87103
233 334 718 69942
474 513 385 25901
196 356 798 51076
592 583 246 9723
744 971 281 24533
283 970 961 73969
299 724 454 89393
370 858 194 45397
232 29 142 54624
517 959 426 3345
404 632 336 56427
781 882 856 1293
113 485 68 69208
33 754 124 80335
62 330 738 28338
841 959 671 81729
155 417 675 31102
486 834 832 8234
97 34 158 69318
894 114 383 28787
391 155 835 7505
60 599 100 22019
365 894 187 92264
533 714 120 60194
564 611 621 99186
715 714 90 13816
419 424 881 87511
5 167 83 7726
82 215 680 57887
460 545 617 31755
658 743 761 55955
870 153 239 44920
866 425 292 40314
205 982 242 77179
842 523 729 25149
583 514 688 8937
538 408 953 90652
97 643 381 95699
771 940 390 68802
355 596 564 70872
352 477 472 56103
844 750 372 36383
935 849 664 81714
684 496 653 47088
818 786 965 79659
275 210 744 87379
560 111 967 27674
434 460 412 84817
418 249 911 84776
817 919 553 28561
23 919 540 43388
30 850 872 82043
183 881 62 18591
475 957 232 92440
763 271 782 6232
807 401 553 45263
113 490 651 41103
675 309 476 9352
324 817 613 33900
245 673 615 28236
761 525 732 17240
672 886 69 42722
738 573 49 13274
153 107 467 12018
46 49 267 45722
986 408 419 78149
69 913 499 84993
306 973 652 85185
688 966 472 51382
921 419 558 18321
766 63 274 31138
992 769 826 37082
39 316 417 68747
638 360 375 39238
996 894 758 30267
395 102 78 66172
124 963 840 60089
920 190 117 35492
871 622 55 13966
660 773 182 41511
758 788 260 95393
135 445 577 24812
760 199 526 15194
689 253 988 85275
573 254 381 19169
715 45 433 92733
821 18 26 4383
884 270 327 40729
745 594 308 10459
837 671 663 25687