1000
464 31 82
84 639 1
498 795 1081883
235 915 569579
43 786 144465
989 879 360317
244 203 34
8 688 144860
939 138 1
209 100 1
700 124 622792
90 339 1
751 329 19
915 573 612375
680 537 1
313 597 1
821 419 72
457 764 1
320 811 55
307 12 359803
662 189 1
788 205 1
126 484 1
609 131 782112
512 106 1
250 94 15
372 910 50
346 391 1
948 364 1
593 673 1
593 329 1
1000 737 9
421 283 1
926 648 1
900 320 55
512 944 7
974 759 28
324 495 1061485
843 240 388928
662 192 1
334 759 1
506 122 1
377 792 14
47 488 10
616 753 73
446 26 1
442 526 5
363 609 422879
370 467 1
679 673 1
104 204 71
40 553 523157
991 771 26
247 249 494734
447 912 116626
625 55 1
490 215 1
37 64 1
434 285 1009808
113 219 816135
686 158 839954
62 276 66
583 148 7
596 102 67
977 124 107039
479 813 32
694 740 1
575 483 397095
492 337 1
232 892 1
509 314 388733
678 109 37
975 299 1
366 198 1
325 680 9
468 723 62
617 313 80
981 21 1
458 722 1
653 84 34
659 822 1
830 523 9
258 545 29
526 852 1
429 899 76
371 674 79
250 72 16
749 694 1
525 51 535514
730 676 40
438 180 962725
265 354 45777
967 566 21
771 850 1
634 484 51
674 313 1
685 577 255483
174 853 658014
782 543 1
619 287 2
578 950 34
850 668 1
706 545 29
370 78 1
466 76 63
293 798 1
725 224 1
379 714 1
229 90 6
187 406 1
597 350 81
451 861 1
384 18 9
485 264 126081
762 868 791279
849 601 91
90 135 6
799 169 1
402 340 1
192 554 1
168 864 340114
432 227 1
383 717 236899
48 801 1
220 48 1
502 896 57
839 108 1
394 757 9
220 715 14
896 85 1
428 932 280047
690 288 1
441 136 9
424 899 1
204 821 1
220 763 14
46 992 1
139 19 191192
844 112 66
374 635 1
113 958 522689
520 773 911728
897 38 1
946 392 700152
924 708 401160
814 50 937799
764 358 19
203 367 1
911 864 822977
410 982 71
435 404 1
223 351 17
727 405 1
5 520 311787
800 993 162550
82 437 5
173 181 1
880 305 1
36 854 72
568 395 4
642 514 1
121 786 580708
476 888 397629
718 574 2
676 23 1
611 691 1
671 385 914764
486 469 1
74 667 64
826 391 1
119 226 1
339 515 1
746 452 1
797 374 3
615 896 1
508 62 1
180 217 635369
737 386 1
904 477 62
411 183 19
936 573 657860
689 685 808635
309 895 267807
375 284 36
547 129 1
443 357 1
517 220 14
142 178 76
526 188 1
775 559 1
564 287 1
996 582 565928
976 773 606925
939 320 1
178 424 1
54 952 481137
272 535 29
507 216 1
525 483 615576
697 893 185913
540 493 376417
420 918 1
534 497 1
768 86 1
32 765 15
818 63 1
190 255 67
336 930 775353
359 354 1
491 805 1
130 638 44
678 460 37
487 352 1
475 456 1
252 273 1
591 899 1
445 396 20
736 553 741995
643 765 1
195 670 1
966 214 327184
106 208 1
820 839 11
645 950 1
815 818 1
693 665 965127
830 108 1
210 632 8
421 27 55
760 960 12
377 765 1
176 366 45
226 962 1
852 56 1
824 278 10
873 766 63
790 293 1
40 540 361331
607 444 50
701 369 1
357 798 1
398 292 1
3 299 46
682 618 36
746 47 1
989 385 739167
398 167 1078841
58 561 4
87 612 1
665 984 965382
803 480 1
547 927 59
91 179 1
558 344 486072
281 55 1
38 345 1
319 464 1
134 788 771997
302 125 1
26 982 1
822 248 69
712 477 32
55 132 40
663 804 1
462 43 537922
664 288 1
699 4 29
913 610 71
594 262 20
963 808 29
111 935 470131
473 428 1
713 145 24
443 640 1
821 753 1
848 809 593949
660 745 30
241 45 1
71 91 33
652 436 48
275 34 1
289 611 205022
870 510 533256
860 569 901471
497 595 1
61 412 1
227 839 1
303 10 1
850 876 25
777 866 22
549 705 375531
349 679 1
297 532 416506
781 314 290336
646 283 1
215 604 20
474 376 991318
930 451 264563
632 136 1
655 79 734493
461 245 284593
867 240 1097123
575 847 599766
155 381 23
203 518 1
528 257 71
390 270 7
967 457 1
626 445 18
632 95 1
743 392 784986
957 261 180983
791 456 64
333 778 482161
561 82 1
368 981 1
911 401 746265
68 219 739751
239 331 720561
693 965 1054070
929 411 1
690 810 1
197 717 938081
393 694 30
178 282 1
206 546 1
212 887 1
315 862 1
361 375 1
25 300 825534
738 96 1
504 306 1
865 538 53
505 167 1
494 508 1
332 206 1
780 95 7
15 220 1
105 42 1
800 651 242777
728 251 1
802 52 1
916 837 864014
903 925 1
493 260 964214
323 112 74
794 920 1
405 97 83
12 6 493456
701 652 1
965 221 553392
775 951 1
768 875 756688
362 753 73
699 539 31
979 204 1
299 514 1
672 101 30
627 331 843971
144 122 1
285 245 709023
988 287 2
123 83 1
935 762 1015412
103 171 530870
953 293 44
592 761 404057
805 39 1
880 494 1
85 380 34
740 920 1
600 503 1013139
373 737 36
224 605 1
981 110 1
720 472 1039865
579 400 793419
118 945 1
722 641 89
934 853 941634
246 907 1
365 807 686745
605 482 1
474 463 1006989
906 499 1
644 206 41
994 922 22
638 964 1
799 355 27
455 486 1
755 879 1099601
514 440 47
821 661 72
940 592 1
699 595 1
202 740 29
91 84 1
479 749 1
801 721 16
378 847 979175
512 692 1
267 412 1
658 6 777036
698 545 29
211 848 654885
253 317 84
783 535 29
990 817 1
747 709 710337
778 235 946364
87 249 587404
562 339 5
916 855 1
897 319 1
913 887 1
391 500 7
779 304 1
9 168 1
216 486 608320
125 672 1
140 959 59
922 967 1
80 203 59
827 189 1
263 770 1
34 863 55
398 582 462952
157 890 1
296 458 88
967 408 16
424 232 1
891 134 959607
384 47 1
585 330 1
545 938 1
686 498 360826
842 499 1
99 747 234850
401 425 965503
494 544 46
458 44 1
349 154 15
755 581 1005180
306 866 1
126 511 52
321 981 1
592 397 1
24 975 1
75 601 1
978 193 60
602 223 4
836 871 262450
157 703 55
563 851 62
384 650 1
17 83 1
586 508 67
809 954 304569
839 348 11
426 787 61
35 496 74
472 5 992323
748 934 494540
825 19 939336
697 166 562040
535 759 1
832 369 50
282 233 62
242 986 1
743 333 872241
962 422 38
906 175 68
572 912 343790
588 837 153196
851 76 1
615 959 1
774 716 1
286 877 694985
725 421 1
481 54 961159
851 707 1
789 854 72
648 548 54
11 415 895435
655 828 1071495
291 271 1
415 901 675203
34 312 55
541 605 58
628 812 4
128 744 74
52 611 146736
943 273 17
375 163 42
476 846 1060266
223 969 17
279 297 1
529 806 1
215 153 20
131 584 271275
173 881 86
857 102 1
776 60 19
389 598 1
639 737 1
62 613 62
785 171 670559
433 624 1
592 705 142861
42 277 36
218 491 78
301 332 1
979 647 1
73 932 496306
745 535 1
105 941 26
291 667 1
828 671 414944
133 492 774522
158 363 247356
423 406 1
269 608 19
622 816 18
303 574 1
758 375 21
885 535 29
341 82 1
60 594 1
414 632 8
909 990 1
954 984 640437
365 438 744857
29 590 8
38 587 85
384 53 9
324 700 368278
50 309 1027223
403 543 1
770 764 1
851 453 62
46 342 1
894 83 36
688 413 282974
893 146 393953
992 368 1
841 515 4
107 810 93
274 704 38
33 465 42
522 516 1
702 685 1
204 266 49
972 428 840765
652 663 1
407 680 1
246 60 1
92 545 29
910 157 1
591 35 1
620 640 1
732 728 1
112 282 1
427 399 782597
529 162 1
622 223 1
868 470 373741
741 701 49
919 990 64
477 760 1
24 739 1
878 807 1
760 978 1
365 985 1
170 480 9
639 182 35
549 141 514593
448 273 17
155 608 1
185 545 29
487 999 1
682 328 1
695 923 1
251 98 1
400 434 715179
551 555 97
37 521 1
100 69 68
426 980 1
921 899 76
555 708 31358
957 603 793655
948 177 1
995 892 79
860 425 121216
731 709 498281
302 191 34
432 377 1
137 320 1
625 302 1
161 704 1
996 166 1086517
750 753 73
275 123 1
556 23 41
834 367 1
794 729 1
669 574 2
468 766 1
914 707 61
7 895 439794
535 681 29
667 961 64
588 720 881817
125 576 37
695 918 1
256 216 156364
76 667 1
574 56 1
301 198 1
756 788 1
180 471 1
724 858 51
467 478 3
146 139 582533
513 834 57
530 639 35
318 253 1
671 683 1
682 524 36
137 902 54
304 461 576619
297 977 953473
489 125 11
354 417 849866
585 334 1
75 722 1
869 320 55
320 16 55
638 162 1
968 64 23
515 923 1
581 836 375894
315 696 107924
798 734 48
675 190 67
845 251 61
451 928 465920
537 349 1
330 145 1
190 364 1
356 379 1
901 696 233862
60 735 19
15 196 1
531 160 1
152 561 3
44 345 1
484 369 1
361 119 1
271 687 27
577 807 908804
882 368 2
726 933 1053442
896 20 57
678 704 1
684 981 1
859 736 246400
771 433 1
214 412 170611
342 874 1
243 342 5
25 103 1009367
295 369 50
553 81 1
482 978 1
543 710 22
937 670 6
388 65 1
546 161 1
584 89 314053
913 259 59
918 298 1
186 722 30
260 268 951382
343 452 10
534 328 1
93 656 1
742 42 36
477 560 62
870 11 605432
387 128 74
39 808 1
137 538 1
290 662 21
801 223 1
838 383 845648
386 962 1
90 149 1
559 179 1
838 933 630082
867 891 680184
13 377 14
555 664 1
781 658 242159
936 382 1
532 886 1
724 308 51
676 187 1
580 958 672875
771 207 8
452 796 1
465 281 1
833 261 1031095
87 784 557098
724 656 1
509 565 1
465 964 1
301 439 43
431 774 7
772 164 88
311 582 1
707 518 1
265 159 92
418 670 6
640 567 51
294 688 1
444 724 1
374 347 3
623 928 476486
477 817 1
211 412 825525
178 316 73
753 41 73
353 926 55
866 155 1
449 522 1
475 335 65
601 649 1
529 14 46
831 438 1
830 666 9
51 22 509420
164 898 1
503 435 484441
635 208 1
156 99 904319
857 475 1
928 184 1
936 731 654005
504 329 1
237 647 69
430 621 261942
491 674 1
916 569 770227
136 151 9
516 506 1
17 815 1
768 120 1
241 952 130138
740 835 29
82 628 1
252 554 1
765 165 12
395 195 1
24 542 44
976 68 110126
564 454 1
670 95 1
624 956 28
753 128 1
118 757 1
52 600 177819
926 234 1
98 547 1
360 761 952301
875 111 1041030
254 246 18
375 970 1
598 510 617733
998 643 16
239 993 690008
946 888 804890
289 89 658917
231 234 54
972 877 149694
93 234 1
806 63 1
326 246 18
892 822 1
405 253 1
430 7 533587
156 133 994301
817 754 5
143 79 659242
167 572 959457
40 823 1
100 987 68
143 376 886661
307 748 640104
360 402 396300
402 217 542365
557 821 72
64 88 23
854 528 1
799 57 1
318 173 1
1 785 1
630 608 1
215 403 1
623 378 604203
490 614 19
168 871 452178
538 126 1
649 810 1
642 629 1
647 100 1
148 341 1
139 30 1
950 105 1
594 630 1
241 417 503436
570 945 1
654 47 10
112 212 1
553 955 1
752 23 1
795 73 815528
531 804 1
738 628 1
571 315 1
951 57 1
479 645 1
579 485 592949
589 346 8
265 903 1
574 238 2
322 615 58
633 174 565647
745 67 30
917 564 1
127 406 38
282 2 62
999 445 1
264 286 319312
215 769 20
733 160 44
689 201 1
796 716 1
116 646 53
970 160 1
689 843 1022828
213 884 1
815 459 6
273 250 1
633 141 534565
976 338 1
374 287 1
426 468 1
726 947 1
552 590 1
78 416 1
942 799 19
250 570 1
714 883 2
650 148 1
181 536 87
931 829 274344
42 599 32
981 172 1
829 121 132503
906 102 1
271 190 1
449 263 1
646 620 1
727 597 1
528 305 1
945 59 1
711 806 47
842 150 70
913 842 1
766 456 1
908 528 71
971 275 54
242 194 10
62 909 1
49 379 2
561 856 3
803 636 1
729 929 1
966 509 943380
651 256 647333
147 732 63
177 982 1
35 446 1
504 230 19
598 603 354933
275 997 54
464 200 82
379 840 2
631 732 63
78 872 1
444 629 1
659 464 1
423 42 1
973 472 1
719 827 23
580 833 729683
668 827 1
228 938 1
117 747 1
413 931 644265
753 854 1
692 830 1
250 310 16
714 519 3
247 8 916607
128 808 1
480 346 1
694 949 30
678 682 1
77 814 902188
910 209 1
905 948 69
846 304 150210
390 590 1
621 726 961868
470 114 1020961
22 788 746913
950 70 34
411 155 1
907 643 1
278 144 1
278 136 1
114 859 905538
390 188 1
649 66 85
699 745 1
34 85 1
280 535 29
757 636 1
486 336 1055516
922 64 1
624 545 1
96 213 1
925 898 1
889 522 15
627 924 511730
796 199 9
774 90 1
327 145 3
808 527 75
409 827 23
462 221 702238
236 303 1
366 790 1
268 77 885628
959 980 1
657 707 61
552 242 1
467 561 1
501 652 48
447 784 993941
785 558 611881
672 445 1
463 300 297288
196 746 1
28 144 11
356 533 1
222 724 51
181 164 1
532 768 1088123
825 427 103932
161 677 27
131 115 1
450 815 50
550 494 68
808 225 75
834 648 1
622 490 1
913 606 71
395 714 1
122 819 12
637 522 15
344 399 166620
986 407 1
752 739 1
315 495 594341
647 983 69
793 716 8
129 138 1
782 145 1
228 352 1
481 435 425657
732 890 1
65 695 1
521 169 1
492 197 174857
503 767 1
826 342 1