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