100 1000 500
72 6 35650 9
34 16 706983 9
13 68 334613 3
54 36 250402 2
1 80 942477 3
93 3 13496 2
71 26 585972 3
20 29 520586 4
28 70 35239 6
2 19 319557 4
7 44 662876 3
14 81 63199 9
75 12 52881 2
58 27 980159 3
10 35 354546 2
73 5 799379 5
38 3 981165 6
32 20 366539 5
23 17 838281 7
2 45 444085 3
13 37 975165 4
17 23 553112 2
27 24 930598 9
54 13 384705 2
35 65 586463 1
87 2 754849 9
50 13 451075 7
3 92 205305 4
5 58 77756 9
28 16 678492 1
43 15 106655 10
44 17 693700 6
39 12 928173 4
66 27 161481 3
48 21 678170 7
12 78 302833 9
65 1 886594 2
52 41 674598 10
79 3 326844 4
58 32 802431 9
11 40 663933 10
33 35 751431 5
35 29 823991 9
6 58 344164 7
2 22 923677 4
18 82 78565 6
17 73 884978 9
17 78 938451 1
37 32 262244 10
21 58 924533 6
29 14 468167 2
78 19 510473 4
27 7 646046 10
92 7 347995 9
19 47 476129 5
19 9 892523 2
4 42 32953 3
8 46 701195 6
12 86 279379 4
10 30 22191 2
15 39 907558 7
1 2 918074 3
70 11 903336 2
40 43 550628 5
30 18 340515 1
82 6 518649 4
0 41 853294 1
1 98 633626 10
23 2 791943 7
73 1 647780 6
41 55 624212 10
29 29 13499 2
48 16 807037 5
55 22 479818 5
59 29 70809 7
22 10 332091 6
30 24 427944 2
25 67 66 10
0 16 274667 3
18 49 860881 8
21 61 421953 6
48 28 957421 4
8 2 438406 1
7 6 307896 8
26 15 937887 4
35 23 915029 1
50 30 990295 1
1 47 629543 5
6 78 542859 3
9 8 717165 10
27 45 875094 3
28 12 784809 8
2 62 27935 2
33 40 50034 9
45 28 524724 5
29 68 561416 8
81 3 42387 7
22 17 512033 1
69 15 395202 5
9 24 200254 6
60 5 399312 3
12 33 40040 9
31 63 338982 2
30 56 516365 1
51 26 242606 7
48 19 259259 2
16 52 973952 3
87 6 274471 5
43 40 798167 6
1 60 888137 9
14 71 771493 6
45 14 364010 2
62 9 95019 7
40 36 815610 7
1 45 75277 7
11 39 860136 6
5 11 997723 10
49 23 365880 3
29 68 337031 3
72 19 255010 6
18 33 792920 8
5 72 590148 1
50 5 149504 4
96 3 346269 1
33 11 711053 5
22 1 632350 1
64 13 513445 2
3 91 381641 10
44 50 707696 4
52 42 668685 9
38 20 28097 4
42 31 48183 7
11 11 664288 10
24 73 178831 1
31 19 253986 8
80 9 880316 5
25 8 667343 2
1 37 781782 8
0 4 249558 7
6 38 523511 8
2 16 88627 4
25 22 932145 4
15 72 20076 7
48 32 712931 4
42 5 455412 7
29 32 116000 2
50 12 881523 4
64 24 550784 2
16 18 734291 4
73 1 435965 10
88 8 657025 2
25 47 251725 10
62 35 209324 1
65 18 338224 2
7 29 992902 4
13 24 977791 6
27 55 502538 6
20 3 655223 6
56 1 141231 3
5 19 921572 3
30 2 591140 3
28 55 268740 1
35 13 973798 9
22 9 112553 5
55 35 868793 6
49 36 503706 3
68 25 123353 5
24 45 299182 6
17 16 227099 8
52 42 241505 8
0 1 209653 8
15 51 904456 3
20 32 62606 8
20 55 6053 4
0 77 658684 5
70 2 721811 5
72 12 980441 9
36 36 294087 5
6 3 484066 8
19 72 814412 7
2 59 849797 6
20 79 615731 10
22 23 250549 8
43 46 415798 9
29 43 37718 6
11 74 260672 10
49 6 593036 7
8 58 520707 6
5 56 712483 1
26 68 875279 2
73 2 114963 6
46 42 660244 8
20 55 146830 7
67 19 707952 10
8 86 485007 1
14 22 63086 10
27 40 103282 6
85 12 66444 6
20 2 241352 6
48 45 124263 4
41 39 803390 10
8 15 327269 4
35 14 201596 10
66 1 956822 5
60 18 230509 9
26 41 565710 3
4 45 684222 10
14 29 668545 10
90 10 88481 10
51 7 371653 10
11 65 900049 3
49 45 54815 3
26 59 606652 5
8 34 558109 7
91 7 896880 9
56 42 14358 2
43 7 804479 6
51 9 79861 4
17 71 733864 7
29 32 483052 9
10 64 46945 5
3 45 932079 10
11 40 140094 10
20 41 991947 2
17 59 753558 7
32 54 815157 8
4 55 896794 3
19 41 922744 10
7 61 478823 6
27 49 311362 2
12 51 921507 10
25 42 606804 10
22 17 137480 5
19 50 374169 6
6 54 291089 7
38 38 799236 9
27 41 216990 10
16 63 476178 10
81 19 325291 8
36 9 514259 4
43 37 636290 6
47 48 117234 3
3 3 179012 9
45 30 171196 9
54 39 378419 1
81 18 793383 4
2 33 615850 3
24 70 400647 5
35 34 266456 4
50 41 262584 1
64 24 301556 10
11 7 985846 3
4 65 983285 6
7 79 827082 7
38 37 939481 7
5 52 678114 6
33 35 160403 9
20 7 805777 1
8 10 6516 1
19 53 878803 5
8 69 506309 10
56 19 272362 8
31 55 210179 10
17 44 406556 4
64 36 907456 6
29 40 238710 10
53 46 62158 3
65 7 292463 7
7 69 319075 8
15 41 391094 4
36 26 613102 7
22 2 444487 2
38 18 380163 1
48 13 818864 4
77 5 30572 9
37 1 569391 10
39 5 218553 5
42 34 162677 8
42 20 797768 5
2 34 677524 2
59 30 459485 6
12 71 694116 3
21 39 606526 4
4 20 891114 9
58 23 520263 5
14 74 965117 9
51 46 98271 1
8 7 563415 5
1 41 828096 2
51 9 255100 5
80 5 545474 8
14 59 970154 10
60 7 796101 3
44 15 748683 9
81 4 399303 7
25 33 914726 7
20 60 105725 8
52 31 736630 6
56 5 705136 2
69 24 619546 2
13 69 728026 2
28 55 771774 7
54 4 430704 2
5 1 833301 10
14 19 58004 1
18 69 22882 9
36 33 678894 3
66 28 192220 8
17 6 108574 5
8 9 80073 9
65 13 987470 9
72 6 794727 7
32 22 904393 5
47 33 693335 9
36 29 582296 10
0 73 922749 4
18 14 154239 2
58 21 364479 7
65 15 560334 1
11 27 868385 2
4 84 574588 9
24 2 755489 6
38 28 267928 4
72 28 286918 9
48 34 862803 3
5 77 169970 10
44 39 591616 1
61 20 337915 2
15 41 585982 7
40 2 721607 10
53 36 106075 4
50 9 997869 7
6 31 371925 2
72 28 798483 4
13 35 789940 9
19 54 826009 4
34 62 60180 4
69 17 469846 8
46 34 775268 4
17 71 393043 8
19 63 425872 7
14 44 170114 6
26 58 879002 2
1 50 961248 10
37 20 309895 10
3 10 693895 8
26 36 687684 8
20 56 712599 2
28 65 464297 6
15 45 527220 3
11 84 763860 8
60 6 936069 7
13 29 567125 4
53 15 997722 5
22 72 363163 10
75 19 525203 6
28 37 360686 5
13 4 633829 6
57 21 968302 3
19 49 334538 2
29 41 61098 10
67 5 48999 7
31 43 562677 1
66 22 722803 3
7 66 70380 1
33 48 682636 1
1 20 642963 2
56 3 565843 3
18 55 164519 4
6 75 472488 10
38 34 236595 7
18 1 344130 10
26 46 684492 2
68 4 563781 7
35 57 231749 5
3 88 324190 7
15 65 329465 2
0 30 259728 2
24 55 911901 4
53 47 536375 9
31 4 945201 9
33 61 722258 2
30 57 920397 9
23 9 635061 9
5 49 791583 4
37 36 179030 1
25 33 522600 4
32 5 209234 3
44 56 217376 2
15 45 976638 2
8 29 157766 10
14 58 556946 2
47 32 489156 1
66 5 42492 2
6 79 963024 6
11 15 810590 1
28 6 863846 8
9 1 431471 5
58 18 420734 7
7 45 771143 2
43 6 328974 10
2 7 330138 7
33 7 513074 1
3 85 722383 7
73 22 917585 7
4 24 448527 1
5 74 416970 10
21 52 946625 1
67 17 639145 5
25 6 105342 7
63 14 349250 10
16 51 945741 5
17 33 429276 4
52 21 294291 10
59 14 858264 3
65 23 743573 7
4 20 244467 1
38 2 181636 5
77 17 686668 4
57 31 866176 4
17 54 306055 6
15 27 482778 8
28 2 579941 10
27 70 258466 8
56 28 210890 10
22 34 174743 10
15 83 755213 5
35 53 903050 9
36 14 70832 5
17 66 567204 10
18 47 977824 10
6 17 180275 9
80 1 348531 5
22 54 945588 9
35 42 398372 7
73 1 696762 8
19 4 44411 8
66 21 566877 1
53 32 981442 10
4 51 209153 8
2 40 799854 1
12 9 390030 1
18 39 253890 10
54 44 198541 10
18 34 363871 8
16 25 569116 2
13 34 789171 3
39 47 493195 1
30 3 429432 3
51 17 47689 7
5 38 924740 3
12 17 268170 1
28 47 591936 4
31 62 339434 6
11 89 536528 4
19 80 442916 9
4 90 560296 2
80 17 464166 7
8 70 969984 7
9 1 623913 2
29 10 564675 6
12 59 160055 4
52 25 882813 2
4 13 745262 7
85 14 673128 8
68 5 521665 5
34 60 588299 5
48 9 784240 2
12 66 889402 5
45 15 194200 8
61 34 899205 3
44 22 6228 7
2 80 555975 9
38 62 3570 5
8 57 690307 4
25 16 104115 1
13 17 768507 7
68 7 747833 3
43 35 508973 6
43 51 455045 1
82 13 724945 10
3 73 588617 9
84 7 710980 7
28 38 493651 10
43 47 21241 1
23 27 668930 8
84 9 432424 5
17 74 119528 2
60 7 250855 9
2 91 522069 2
33 33 582135 3
5 69 674073 9
54 8 726324 7
32 4 579385 7
6 92 302726 1
14 30 657333 5
43 49 224938 8
72 26 69819 5
2 41 193737 1
6 7 236726 3
91 4 878882 2
45 10 832064 9
42 27 148279 2
30 40 468053 6
7 81 410 8
65 21 99447 9
6 73 136969 4
17 21 644 4
49 16 775062 3
58 1 468283 5
25 8 640420 10
32 31 366608 10
30 44 835139 2
29 39 13587 6
13 14 593497 5
43 51 297803 4
81 3 199967 8
60 34 183669 10
58 5 485256 8
28 62 916130 9
38 61 270332 9
68 2 730907 5
76 6 564384 1
56 25 640125 1
19 78 251653 8
5 38 751081 8
57 14 836081 8
32 67 967310 3
73 20 575908 6
23 37 626107 4
27 14 220068 9
26 19 789757 10
19 81 482141 4
53 22 607014 7
3 12 80344 5
32 2 702188 10
13 11 280947 6
33 22 264141 5
0 42 118509 10
20 34 748274 7
53 9 955692 6
1 40 678340 9
69 7 259750 7
53 16 652149 10
17 12 239392 2
17 54 730568 2
34 43 700093 8
63 7 350074 7
80 18 893065 10
3 97 866441 6
41 57 735919 5
36 41 154851 7
5 24 36258 8
28 29 317805 3
52 28 249692 5
58 12 563880 2
53 6 48752 7
22 36 936120 1
31 45 477996 5
1 68 918620 8
12 75 678941 5
21 64 493720 4
86 6 660239 10
0 65 826589 5
39 13 90670 10
61 13 887236 1
58 38 152439 7
1 51 110719 2
8 38 269249 7
4 13 959560 3
44 17 45901 5
24 72 608336 1
85 9 601925 10
48 37 322743 5
35 8 72344 9
18 54 351090 4
11 28 574293 5
40 27 309839 8
17 27 662155 9
28 7 16011 4
29 61 171316 5
16 18 56557 8
24 25 657076 5
66 21 647929 9
16 19 498243 9
79 17 618797 3
8 89 375092 10
27 70 407528 7
30 52 588553 3
40 18 282759 1
76 9 593663 2
12 28 463007 5
75 16 825759 6
4 55 206464 1
17 1 456235 6
25 6 432999 1
88 2 5344 5
2 69 96015 7
93 7 176160 8
8 71 337900 7
40 28 173556 10
1 18 495581 6
19 10 756273 6
23 66 527044 6
14 19 249536 7
58 22 842753 10
9 41 503437 4
7 77 437799 3
45 19 542468 9
50 10 105789 3
20 68 358019 5
6 76 73554 7
16 52 310771 6
30 34 785854 5
20 16 406627 6
9 30 336515 1
55 4 27246 7
32 32 278809 9
63 16 73394 3
17 77 608577 9
30 30 850884 4
53 36 726003 9
6 77 925857 5
22 15 221653 10
75 24 966084 1
40 2 841297 9
9 16 20821 2
7 27 646626 5
51 2 365489 6
14 9 637314 8
8 79 291084 5
23 59 606517 5
42 16 279087 6
48 27 778220 7
32 3 871527 9
35 31 159533 8
2 88 966858 6
10 60 987816 8
65 4 848192 7
36 11 345968 1
9 56 456222 8
35 42 147764 3
39 53 459464 4
36 8 146614 5
29 71 917342 8
11 83 492665 7
5 57 939151 8
2 84 715368 9
39 26 439395 6
37 56 327975 1
87 3 326710 2
10 32 928110 5
49 48 251434 1
24 6 277233 3
59 8 400026 5
28 61 701636 6
28 2 763109 3
7 9 695023 4
18 70 603781 6
54 30 290468 2
60 30 904316 1
82 10 592732 10
44 41 539296 7
36 60 697332 1
20 25 349289 2
35 12 890024 7
11 37 526882 6
17 76 11249 10
16 67 671552 10
31 51 971524 1
64 9 479869 2
56 14 765435 7
55 40 277085 5
60 33 587501 3
8 27 201328 6
73 25 284771 5
81 19 475849 2
32 9 814243 9
50 41 448581 8
27 50 89487 2
46 51 168485 10
28 26 138314 2
13 22 375641 1
30 61 189625 9
52 11 683422 3
29 35 205280 7
34 8 845031 6
53 5 794837 8
34 62 752041 9
26 62 617037 7
34 22 933203 2
47 37 366292 3
80 2 617539 10
12 75 261416 9
43 47 692336 10
8 66 737515 6
51 45 216285 10
25 39 495745 10
6 34 71312 10
40 38 732367 7
10 7 611833 2
14 49 282907 10
34 37 784587 7
12 45 22241 3
29 20 967733 10
29 6 92561 10
15 32 809481 3
17 38 210445 7
84 5 238809 8
12 2 327278 7
32 52 181029 2
59 10 48814 4
88 3 528677 1
2 27 477189 7
48 15 63101 7
91 1 435395 6
8 22 638279 1
13 74 81635 4
9 76 97853 5
20 21 140852 9
71 24 19412 2
56 34 765954 4
15 79 251136 8
7 10 321244 3
60 15 596064 5
91 6 176751 5
17 55 154827 7
18 22 921199 1
45 18 206270 4
46 25 768803 10
16 31 968021 10
8 39 810014 5
31 5 542431 3
84 16 21163 5
3 25 452378 10
24 15 860655 5
66 26 924621 5
34 14 657964 1
11 26 569447 6
3 51 554476 9
57 1 216697 8
66 9 822652 9
67 3 735497 7
1 12 252943 7
15 9 949056 3
11 54 42777 2
27 67 203372 7
36 54 206343 10
87 6 392357 8
44 55 383843 2
22 68 614300 2
59 15 389910 5
10 10 208169 10
28 30 961586 3
44 10 942902 2
24 8 488004 3
2 86 893889 3
17 8 458882 3
27 50 398783 5
56 11 383145 7
44 12 504739 8
6 6 620495 3
88 12 387297 2
38 47 874753 5
56 11 721721 9
1 89 627839 6
9 27 609129 3
42 50 312824 1
13 23 61073 2
80 17 333414 10
28 20 880668 8
40 23 325191 2
39 2 633768 3
5 3 431150 10
27 44 681864 1
66 21 855955 10
13 12 145149 8
33 53 128572 2
33 7 244680 4
49 51 448283 1
32 33 236973 2
25 57 673284 1
64 12 30282 9
12 75 95383 4
2 42 366948 10
28 55 563424 5
63 20 292262 9
2 33 165675 9
37 43 458560 4
31 23 758132 9
7 80 570435 5
63 33 432550 3
0 49 792841 2
8 21 859169 6
14 41 868994 4
53 15 909127 4
39 7 722275 7
37 26 417519 2
4 49 208561 2
32 67 139811 3
23 63 988357 4
92 3 680105 3
19 23 773955 2
76 19 530099 4
33 10 453117 2
68 30 109185 3
44 28 526987 4
63 7 719916 1
42 7 400538 4
9 78 351589 6
66 3 983931 3
0 72 233762 6
7 1 555096 3
21 39 941918 4
3 39 283104 9
26 65 961223 1
45 28 515467 7
27 22 149469 1
22 19 514711 6
15 47 806934 1
10 32 828506 1
6 74 407335 1
26 35 853442 5
10 40 541402 9
36 37 624233 4
38 42 54906 10
23 41 429669 6
6 1 313845 10
39 13 444992 7
49 20 716607 4
57 32 192925 5
44 9 914549 5
4 27 217494 2
13 70 211712 6
7 49 623479 1
41 52 663381 3
9 7 47115 3
48 3 585045 3
47 16 899514 5
42 56 362424 9
77 18 573855 7
19 60 167001 7
5 24 26273 8
34 46 48917 5
20 40 508706 5
7 71 447264 9
6 92 853548 4
16 31 287968 2
26 56 904782 7
0 70 362181 5
92 7 102417 8
13 52 593150 2
54 15 346838 2
6 36 408131 8
6 42 97999 5
21 6 920119 4
59 22 55626 8
41 47 445004 4
17 17 814301 6
29 63 776028 1
29 59 273579 9
41 57 48293 1
28 37 792620 7
13 63 164187 8
10 12 465037 8
4 62 717473 10
23 52 598708 9
27 57 375931 2
25 14 37088 2
15 34 894268 8
69 28 241068 6
67 15 966986 3
82 5 323509 1
26 66 613844 3
17 32 150003 4
3 47 948776 1
79 11 752712 9
82 1 621451 2
21 3 463164 6
0 56 737914 8
46 51 594737 9
5 92 125001 9
6 28 268317 5
10 71 854946 5
24 2 372898 3
32 25 540839 1
1 72 761643 6
74 20 968359 8
27 58 386632 7
5 33 547043 1
1 16 149354 8
2 37 903423 10
1 81 115254 6
0 88 670401 3
43 35 711374 1
29 37 208029 2
35 63 659262 6
4 1 527103 9
70 14 917493 7
34 52 928968 4
19 48 494355 3
13 71 252836 6
18 4 126874 2
84 11 835958 6
29 43 525692 2
33 20 806849 8
35 65 317810 7
78 22 678666 4
25 43 677487 6
22 35 349134 9
56 14 617417 4
60 18 305837 2
25 72 857688 10
77 3 777208 3
2 17 676906 4
4 6 840459 7
30 24 347381 6
84 16 437877 4
16 4 872745 2
43 14 811377 10
18 74 856828 8
5 2 758538 1
5 92 971756 5
31 68 736550 9
23 23 124193 3
10 81 122027 3
47 35 122223 3
37 62 183497 8
28 25 750219 3
25 10 311690 5
39 57 836711 6
3 92 71873 10
26 62 836312 6
37 19 847053 3
32 6 933025 10
25 22 538214 7
3 46 80759 5
26 10 59260 6
12 45 780948 8
37 3 161852 4
62 32 210919 9
10 75 182803 8
39 59 533248 9
40 28 544443 1
1 8 747258 7
1 17 549899 4
33 23 533657 4
24 24 320809 5
2 77 714335 10
25 5 983826 7
7 19 87035 10
7 4 907462 3
49 9 851637 10
9 21 572899 2
45 46 911485 3
49 47 870677 2
76 18 342153 5
46 15 217496 2
80 8 785793 6
15 36 259621 10
25 32 292635 2
75 19 285306 10
48 42 568810 8
2 47 847493 8
31 30 760352 4
29 56 840970 8
57 13 874414 7
72 8 812919 3
61 14 469494 10
48 41 999737 6
8 65 57206 2
66 6 472564 5
27 50 316241 4
64 32 854018 9
58 2 226465 3
54 34 125064 7
7 71 707762 6
48 16 565022 6
45 23 961802 9
4 51 912041 6
3 94 625538 3
73 11 862562 10
5 50 968180 4
11 30 166354 2
11 67 247836 9
10 42 131678 9
7 17 528154 5
32 33 319390 8
1 64 67523 1
73 5 841757 10
44 18 348034 3
29 27 12681 3
76 6 156952 9
21 51 90216 5
23 65 611041 9
2 59 724531 2
24 17 244462 7
10 8 708346 3
24 5 532962 9
9 51 820735 4