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