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