1000
528 605 96
930 328 809
905 542 588
846 656 465
110 148 686
455 268 965
755 263 999
869 700 872
161 924 939
414 282 697
550 18 492
169 234 409
742 113 521
156 318 768
905 976 475
608 656 470
105 102 453
470 486 504
289 271 117
808 469 202
689 486 5
608 188 354
686 953 168
450 836 359
838 336 327
27 285 0
711 574 630
393 118 721
830 345 468
681 315 382
289 509 10
131 718 331
616 423 781
771 175 684
826 257 796
799 906 320
623 811 275
309 867 955
580 642 510
536 679 580
811 599 36
608 694 247
960 721 591
585 389 901
531 633 92
632 728 276
704 393 536
786 5 204
959 14 217
688 352 172
986 594 84
747 432 833
693 243 468
299 819 688
464 520 740
671 465 22
753 296 331
381 343 997
484 468 403
274 788 682
842 374 915
634 200 825
972 353 159
550 904 266
354 683 966
564 578 734
401 410 881
794 938 483
333 467 689
59 351 6
526 746 741
589 924 987
573 474 464
400 747 625
630 268 909
466 470 873
789 711 589
228 238 347
222 37 530
316 58 851
771 427 742
903 545 218
396 999 44
437 261 111
387 411 630
707 12 574
792 584 388
817 108 123
305 171 726
906 462 386
961 698 55
161 596 169
254 756 876
389 501 403
794 148 437
181 886 894
846 183 596
663 360 526
502 193 682
121 2 554
392 74 925
210 642 167
488 232 371
652 371 629
256 931 807
9 834 694
8 660 181
108 323 216
425 563 475
285 856 998
683 813 90
271 175 138
166 885 899
308 834 913
49 407 204
526 285 324
410 504 67
751 439 342
28 105 575
218 892 927
669 705 943
811 58 654
862 217 305
860 388 981
153 340 6
91 131 259
595 23 340
416 528 894
629 981 471
100 1 267
848 95 311
323 40 44
537 930 298
169 164 276
292 899 505
989 267 801
403 684 113
633 698 264
86 33 415
832 564 264
169 278 296
518 863 35
238 305 271
593 260 393
431 492 258
311 874 403
551 105 45
686 528 745
362 672 829
24 508 807
460 29 277
842 955 834
525 738 880
520 972 627
683 273 681
741 478 295
675 223 739
252 432 99
839 321 181
288 541 11
582 459 391
122 30 807
401 436 81
431 390 914
623 42 663
641 76 431
224 532 134
272 637 472
294 395 358
384 739 246
167 50 819
516 667 873
868 582 674
396 738 291
968 312 945
171 528 545
662 840 777
999 137 239
520 214 245
149 173 558
892 245 578
645 132 345
74 977 430
63 975 539
753 598 591
136 626 304
999 250 376
427 800 806
149 531 817
143 23 650
221 299 695
235 879 820
713 955 315
426 934 169
967 367 574
343 618 876
394 289 955
698 738 750
429 363 298
349 354 369
714 290 445
895 709 961
797 511 410
761 799 44
490 613 474
834 697 855
881 618 409
998 508 354
155 314 417
444 519 148
954 454 527
636 638 698
534 654 524
103 190 588
548 559 787
898 481 874
42 405 829
284 103 326
931 826 389
30 523 891
950 410 65
940 789 128
599 964 434
106 876 498
607 132 596
924 713 481
667 641 345
138 917 857
411 425 887
475 318 379
819 375 229
404 831 589
182 616 208
710 713 367
438 514 635
496 591 297
660 681 408
734 997 606
449 688 6
8 273 875
711 88 225
167 501 196
325 840 808
121 425 318
179 506 881
181 67 192
420 63 987
771 9 969
511 0 737
963 296 507
911 284 920
222 438 373
878 802 315
885 52 542
987 773 839
622 877 285
815 141 819
279 327 815
396 609 215
456 942 929
425 913 483
708 185 252
930 696 744
333 495 828
490 644 173
124 974 601
491 520 214
367 68 295
49 436 268
904 861 679
767 202 40
243 204 301
633 59 19
904 682 390
955 292 514
910 575 249
368 819 482
800 882 605
224 297 255
978 174 781
553 85 693
462 759 536
147 270 441
699 571 597
318 365 14
47 171 922
866 398 237
445 770 788
625 928 958
67 553 115
132 688 978
961 47 221
236 321 847
431 977 795
225 743 242
137 617 613
862 672 493
113 605 671
739 60 836
352 182 223
521 468 85
449 249 4
165 823 328
685 232 655
193 220 469
607 783 914
706 724 340
793 984 308
463 712 166
175 27 764
657 212 237
528 906 408
294 549 231
981 163 741
463 192 393
413 336 819
773 625 852
565 474 93
876 958 540
577 290 911
61 228 685
81 286 965
625 358 697
341 206 469
68 857 90
577 537 991
633 76 779
990 548 768
795 483 319
639 68 993
744 259 460
913 117 944
988 779 740
305 858 764
361 664 645
424 364 258
936 745 249
674 643 520
756 717 414
588 244 759
247 785 623
123 94 163
110 280 399
995 907 706
368 609 48
471 996 627
690 132 487
340 614 510
635 752 363
709 562 367
352 557 549
961 183 696
652 497 370
97 311 125
708 2 869
540 860 464
194 905 174
613 742 79
474 6 300
942 881 22
824 957 197
107 181 160
376 312 782
772 912 307
19 240 426
543 655 934
772 517 815
723 847 30
373 675 885
492 222 441
591 154 672
134 642 81
321 438 315
60 180 555
601 118 325
901 730 203
375 735 768
564 171 336
437 695 636
16 677 591
881 321 860
47 466 849
792 981 183
949 39 476
429 751 3
338 995 227
757 764 796
831 145 911
77 489 833
369 674 325
532 294 332
215 56 863
382 158 365
144 416 330
52 545 235
976 609 607
302 363 340
764 808 748
510 925 319
485 82 26
520 771 137
123 832 243
708 745 251
62 627 970
939 783 251
465 652 949
376 630 21
172 935 418
417 425 247
341 951 885
696 91 22
929 261 501
141 84 503
748 27 665
618 995 946
996 227 422
625 798 346
245 130 847
460 925 984
668 357 961
766 273 116
741 684 248
983 148 755
907 825 682
476 14 457
52 59 913
500 46 218
60 870 821
643 68 533
935 757 229
79 648 756
256 941 63
130 584 927
616 674 439
218 802 559
262 576 571
712 573 287
419 78 679
844 863 545
842 161 543
104 197 733
402 952 235
467 128 568
432 262 825
866 897 459
812 283 736
951 586 999
968 427 836
511 934 477
937 556 129
817 597 209
372 951 751
892 329 151
226 861 696
234 759 338
288 179 400
314 405 335
655 592 651
760 808 171
354 56 445
668 219 596
89 447 889
678 127 542
755 144 92
458 921 870
466 299 645
11 470 434
645 95 12
829 198 519
833 299 267
109 618 841
885 362 299
11 365 633
722 679 449
294 446 695
59 503 898
693 24 210
838 780 703
839 416 852
672 631 550
327 248 13
55 538 698
835 187 214
215 849 401
511 138 74
920 260 469
319 767 736
504 264 840
608 772 23
458 775 466
416 887 734
905 223 886
192 248 432
626 21 568
204 18 285
574 954 898
728 384 973
153 380 422
517 724 294
147 648 100
908 691 426
684 890 863
435 142 507
151 264 542
219 960 52
334 219 766
801 980 797
443 505 737
312 673 82
491 334 533
489 133 140
20 606 765
49 314 193
383 923 280
371 240 15
30 897 174
31 282 636
214 977 695
732 261 189
874 926 587
575 809 707
413 790 381
363 402 820
625 586 305
848 299 722
9 896 595
713 960 410
945 949 328
205 596 477
839 475 200
249 142 754
728 397 628
916 493 730
83 163 805
13 132 961
895 676 655
79 110 558
414 316 836
387 570 1
937 716 109
298 620 644
34 191 681
575 602 844
564 737 513
926 37 419
992 679 13
594 596 60
671 336 622
445 58 62
100 540 759
130 849 826
590 166 593
630 5 497
687 407 131
275 74 308
610 59 773
386 388 458
302 991 552
189 274 228
276 711 831
584 669 14
897 730 821
263 361 631
372 500 603
405 450 229
439 167 756
733 35 506
781 718 391
375 663 111
353 67 410
301 353 243
452 976 695
115 121 80
564 641 165
927 135 606
568 881 889
405 810 321
331 663 439
213 462 606
20 869 210
400 867 960
708 286 299
865 514 126
252 456 945
229 105 507
433 817 558
438 990 351
52 480 883
216 939 480
866 426 352
80 263 636
383 209 686
833 43 911
690 408 531
391 624 315
623 438 714
816 284 36
992 453 867
177 444 567
345 518 333
932 491 599
527 687 184
567 529 356
155 589 927
812 769 582
776 707 488
538 259 881
865 275 358
206 815 692
135 314 744
719 878 875
444 130 618
664 515 946
923 982 516
216 993 689
868 115 723
565 643 167
250 261 677
380 767 68
863 850 138
330 249 636
429 593 859
458 448 721
419 419 774
656 646 658
256 430 916
81 0 401
209 459 865
476 657 807
349 309 84
554 471 687
531 819 666
309 794 605
529 976 726
521 201 746
240 554 916
324 98 653
663 382 178
864 718 13
229 402 215
554 262 716
284 728 983
679 949 830
406 677 741
54 220 948
772 436 99
393 5 3
86 777 144
29 413 678
419 634 376
711 157 83
748 865 259
71 556 85
86 621 802
626 29 83
14 861 39
30 198 437
387 531 807
20 164 446
722 435 479
297 571 973
951 759 374
536 675 994
459 607 638
266 724 875
631 158 11
274 234 256
922 264 527
476 517 646
353 161 555
289 706 235
77 589 821
104 77 577
180 354 923
972 611 164
556 232 460
113 69 974
341 657 526
530 951 141
194 848 792
285 229 631
740 184 951
118 207 988
201 148 950
439 205 68
462 141 323
513 189 282
137 366 256
130 675 129
556 103 371
745 850 52
243 470 357
80 968 352
765 868 729
490 65 808
353 248 96
371 993 615
88 274 658
556 395 763
440 575 535
138 75 153
501 812 963
821 629 130
1 707 367
88 54 82
133 991 670
23 935 847
869 209 567
897 93 575
318 924 534
924 446 62
656 49 779
270 701 548
692 279 106
64 333 648
975 21 130
786 717 833
781 521 200
815 560 463
933 615 338
405 77 6
683 891 418
336 626 786
106 291 818
976 202 230
432 595 165
178 864 962
381 583 720
625 337 194
373 787 456
333 213 581
828 735 701
144 762 382
436 535 770
235 111 634
930 173 182
171 704 737
207 559 503
800 754 814
345 721 373
655 430 312
456 253 420
567 324 79
40 180 583
119 924 643
203 176 953
558 17 662
79 194 399
817 18 476
633 330 391
548 527 121
952 528 956
501 196 36
439 990 699
185 429 952
440 91 630
25 728 744
119 245 186
822 745 15
815 300 23
67 284 139
637 210 70
190 887 597
837 688 0
606 908 781
477 339 600
164 225 572
734 715 122
520 794 740
147 866 110
351 571 738
8 271 334
449 159 129
107 397 967
914 862 158
626 49 519
704 554 61
418 482 708
456 104 598
79 844 342
891 374 405
909 711 186
495 618 872
852 641 687
109 81 883
409 152 70
460 491 591
398 223 243
619 178 574
595 553 624
575 131 807
104 166 581
705 83 444
17 477 804
951 146 364
315 842 625
58 784 182
81 663 101
472 26 887
927 373 410
39 654 452
681 73 819
267 651 794
370 61 195
770 696 442
990 843 750
47 94 85
263 311 193
170 270 338
233 390 532
854 973 65
801 539 223
184 296 267
95 472 360
66 112 989
231 730 402
650 802 370
696 713 331
408 411 782
922 500 855
271 824 944
227 527 568
213 591 835
102 191 873
284 540 259
865 110 138
287 318 705
598 460 448
622 301 888
303 988 713
647 19 107
660 731 334
672 635 393
216 459 830
917 393 662
503 985 844
151 169 50
586 351 603
508 196 300
509 168 885
164 242 10
687 282 455
231 133 870
323 79 58
528 95 95
280 694 16
131 274 791
331 418 574
750 224 18
317 130 618
54 622 37
678 133 114
844 578 157
448 375 592
511 980 714
770 229 140
51 488 433
980 517 193
416 794 716
510 807 92
841 245 820
496 992 900
409 924 185
260 916 552
28 577 82
144 425 519
286 262 758
735 100 152
786 810 763
46 650 149
2 863 825
565 362 868
766 429 468
573 825 918
541 931 325
519 887 309
108 797 162
383 727 212
491 512 790
263 643 506
840 468 507
272 746 779
38 387 909
657 793 349
627 296 62
290 346 601
407 67 413
13 681 757
990 784 206
378 225 959
864 871 925
204 307 861
540 343 906
611 166 383
637 140 120
161 137 781
290 880 129
843 722 438
596 786 699
186 158 208
754 259 699
283 203 268
929 704 574
504 182 86
96 583 338
898 872 770
118 773 247
52 621 891
227 297 585
389 358 331
338 985 314
82 347 335
784 676 445
8 258 767
8 35 149
338 775 176
187 938 51
616 887 756
995 836 18
373 259 397
590 770 282
292 578 374
936 604 669
854 776 277
966 195 690
202 891 904
140 588 336
738 146 576
307 200 908
598 758 707
919 396 908
464 71 315
952 332 523
345 978 632
849 614 579
805 763 474
11 944 402
119 97 497
539 667 419
841 327 698
542 899 31
649 408 13
95 69 580
950 91 797
719 18 904
957 712 476
388 261 781
995 608 818
516 104 828
123 254 935
300 486 507
268 986 868
842 888 293
402 112 244
552 418 715
357 261 73
487 273 956
882 897 1
886 331 842
703 239 87
734 985 652
684 989 695
873 285 778
506 678 994
698 717 747
343 447 937
17 98 990
355 251 409
102 313 373
140 827 229
228 454 129
296 750 538
364 547 939
44 439 154
812 357 923
202 443 459
515 453 347
465 815 371
985 826 333
923 748 788
726 338 409
338 600 884
810 434 439
289 896 273
170 761 798
604 948 251
104 336 103
937 204 972
56 761 335
637 575 464
75 954 533
16 792 530
659 404 57
819 832 568
848 780 667
198 53 445
362 743 122
989 51 135
386 716 545
452 868 258