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