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