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