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