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