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