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