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