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