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