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