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