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