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