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