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