100 1000
1 2 539540023
2 3 244306651
3 4 253259012
3 5 630461598
5 6 4052951
2 7 460329389
3 8 394281824
1 9 962769780
8 10 31756352
5 11 305113141
11 12 709074773
5 13 25875248
1 14 767785087
7 15 606503058
3 16 353300548
7 17 248118888
10 18 821797815
17 19 306955978
5 20 525175669
1 21 940368010
16 22 762181518
3 23 841524771
5 24 111790477
14 25 636418054
8 26 749894861
18 27 954508252
23 28 952031374
28 29 966826303
13 30 344058502
29 31 836312569
9 32 863944234
3 33 600672828
4 34 376705798
27 35 942387932
12 36 98949463
30 37 606181681
18 38 376623933
3 39 629182953
31 40 975077365
36 41 890720542
36 42 167533700
40 43 236350084
9 44 315552665
44 45 965616640
20 46 193896087
2 47 870004861
31 48 381549021
6 49 925040677
5 50 372457744
40 51 516653963
34 52 254703941
48 53 434612982
8 54 805506483
25 55 551942452
39 56 532276377
46 57 825662808
7 58 417402432
17 59 822899105
43 60 339925741
35 61 532678687
1 62 466381218
12 63 615585467
10 64 989385764
56 65 670793831
24 66 71350952
5 67 801108604
29 68 856481839
44 69 679645666
66 70 774621494
41 71 676177527
12 72 798753812
65 73 86414097
12 74 707197729
31 75 419113034
63 76 968788666
12 77 834323475
73 78 563064947
72 79 323550225
23 80 947061487
45 81 753036132
51 82 558048109
54 83 185615904
76 84 521328100
63 85 701204867
34 86 104114245
60 87 534303930
15 88 148625215
68 89 158588809
7 90 640147232
34 91 990252198
76 92 305110972
74 93 675474244
78 94 179107709
40 95 194905166
94 96 355618465
49 97 654691228
36 98 725878400
72 99 793584675
46 90 310579853
67 82 173985026
85 92 247306439
43 81 759030673
48 69 254173798
40 72 897640974
25 98 504091515
52 84 236783088
34 66 444465702
18 62 611797212
16 53 203185733
34 84 95793985
49 63 62578611
33 77 905467956
34 80 727600297
20 34 734601511
30 35 848294080
38 98 730296534
16 34 361505858
94 99 893410390
31 57 401987937
26 89 428588242
54 75 981233961
13 96 676635512
5 88 741812491
35 51 717509986
39 99 498844035
67 74 97981373
19 21 344245357
1 83 942550827
30 98 248346319
26 75 68254638
41 59 137801822
24 69 217763408
16 74 245041586
16 46 461962475
79 97 857834608
22 67 87564743
49 64 810306393
9 82 986239572
33 95 383304714
17 37 552584663
16 33 891648145
5 27 505188536
18 55 751698156
12 70 593119182
41 62 883860852
81 93 426894736
31 36 743874145
47 95 706167814
26 32 856863476
22 75 224825698
17 92 710168530
18 56 475980687
9 61 235446663
28 46 486351939
26 50 756125519
64 90 233604755
19 94 4973640
30 78 224261279
31 66 82293519
15 83 120443989
22 52 350277921
22 84 618930345
10 47 23978958
13 58 465927864
26 95 49024884
19 33 882440341
45 86 532427558
57 61 802653536
31 76 360289259
17 77 862052567
36 88 308106658
62 75 990512176
2 19 100582996
5 72 417280864
82 98 607526155
83 97 755809564
14 75 349312000
38 76 100904495
34 63 463713262
40 99 70610614
38 41 298605726
15 85 886399502
29 90 315014730
21 95 429102432
64 76 468565613
64 75 70353994
3 96 365683023
1 88 725783425
24 35 387365699
14 85 980862453
20 66 437121389
42 98 293836128
77 98 468184111
58 74 854500001
70 96 229317352
4 71 52226474
8 75 707867289
28 47 580987222
9 35 993905115
8 63 979280794
21 48 950193056
15 40 110793018
34 68 917773391
33 59 449468873
21 86 891953234
42 48 514724507
7 11 60047762
18 26 563786514
21 30 759157697
11 20 181975002
7 72 39741764
4 61 303517735
50 87 712479403
24 90 845051654
14 71 738731448
46 79 760503549
10 39 565605251
13 28 362616630
27 75 958039684
25 54 421833956
41 54 811587135
38 80 642197109
55 86 880365055
62 82 953731390
2 55 844511387
12 99 226036683
38 57 31264109
12 57 272825501
6 88 52853767
60 71 886038768
36 45 621481845
58 79 300090444
12 86 157360114
43 68 525588282
23 39 753150474
36 83 581951672
3 79 484812875
9 17 408334425
47 98 834488904
35 71 677484211
14 56 802221708
17 74 619136227
32 35 791814918
51 56 339649935
22 63 104524482
13 64 628360899
9 70 846152420
44 91 57141497
29 94 136404188
22 89 546072778
57 85 242880097
12 60 992827148
56 69 507071232
10 36 801388833
8 56 762693360
62 91 396943697
54 97 261605652
46 95 5788284
1 25 572216204
81 96 110089457
18 96 114466317
45 84 478005453
41 89 741357856
41 83 324054984
18 94 88046818
44 82 949770215
13 98 151375623
18 48 881011548
14 91 159963487
24 67 303044573
44 66 272825878
64 73 295909407
35 38 119331507
22 59 37501395
6 28 25039583
26 68 874432146
74 89 240933631
22 56 168756624
15 82 469301130
45 46 414125949
25 56 542232490
65 87 168309342
15 16 214451529
28 99 529967405
30 59 49413
22 29 863131325
26 36 88049506
21 69 798184488
45 80 979162259
30 68 229351870
24 43 516602570
39 54 628342574
26 61 14200088
63 94 146641556
55 91 357717533
2 60 302172526
50 95 7063580
1 23 339621173
76 79 237110751
31 78 572435690
39 97 160011733
58 67 234798925
11 55 493671755
59 82 876152159
4 84 25398976
7 18 826144120
40 91 792747318
46 51 62169740
8 61 602243
79 85 486888137
57 96 782806961
37 77 821870076
6 8 394160562
22 43 509578732
23 45 492758012
20 33 828001027
37 80 558719382
77 93 592514001
3 75 631676032
48 95 496995150
41 56 391336162
49 95 393481860
37 51 738267244
1 39 792659587
13 50 783618245
10 91 693859064
28 57 6820483
18 76 17303219
20 65 107053337
68 73 257318487
40 88 839310215
28 51 220857145
63 70 916451492
28 33 928552086
34 85 923561120
31 44 693800790
22 66 760249214
67 85 640312682
3 30 936522109
81 82 432265294
17 72 615056120
45 66 605571579
29 57 209136703
35 98 154459178
32 70 397163622
25 78 30060521
51 71 530321418
3 10 671535934
44 86 688039157
12 85 652034362
9 31 465494584
93 94 376387261
37 76 673453494
64 78 92175058
6 58 292912582
35 56 637750129
29 48 6286423
49 99 562735851
27 30 356465928
43 59 987358993
53 90 683258413
53 81 165077543
52 57 257258970
20 27 491889150
21 91 986414770
38 74 928701078
32 51 523026091
34 72 900885903
60 61 685362682
8 22 276824939
51 63 488010038
28 38 466204414
56 62 518414591
19 25 444916527
70 79 688741840
27 36 458306293
41 80 706727559
11 66 883949609
31 55 454024489
7 89 215466972
41 92 119001408
30 57 699991730
47 78 836767700
6 34 868404359
78 85 426596657
52 53 450616357
54 93 224459096
3 40 755614739
57 76 925429332
11 44 147285456
19 90 666358247
9 56 13374316
3 50 302471048
39 55 966806224
10 20 435219108
66 85 387389799
10 69 175338834
65 90 275754209
26 79 759470809
10 34 484761755
86 97 246126641
14 80 18401026
38 77 809359292
65 78 128657947
32 41 194501433
32 83 520978529
8 89 642476453
10 51 906426426
30 96 123354848
15 45 810555444
21 46 717820773
19 29 141023922
5 77 77301871
1 57 948640328
10 25 410583172
65 99 368388971
38 64 932453133
5 78 112547047
26 90 106915364
65 71 820396379
13 76 381970059
33 90 11315557
11 67 368405533
20 98 714464520
50 90 240711310
24 93 751757993
46 96 438472609
54 71 577143598
14 51 749409954
6 98 447132865
8 28 78604384
5 38 533424150
21 88 767379335
17 79 268931370
50 66 844911631
49 94 986350619
11 16 811352802
47 85 968539796
34 78 720384422
4 17 36826368
48 88 679486178
41 42 542934710
87 90 987917567
12 61 959538951
62 99 81695739
22 61 662759216
64 67 931984105
28 65 607994676
65 85 707701443
29 38 342029514
1 98 21246531
42 53 952215165
27 89 368537470
1 15 422672452
48 54 50283690
39 76 248976237
88 92 508882641
12 55 237618993
53 55 817181675
87 94 900911110
8 36 227140001
45 55 904678181
57 82 661898614
43 63 769826614
86 95 963487329
55 76 187893974
25 79 46773260
23 63 451143469
49 70 780986095
73 93 458906990
22 79 361982122
52 68 121786229
67 98 597195372
50 51 105644768
53 56 140879982
21 42 211693644
26 51 799112774
42 62 33385096
56 89 164986540
79 90 193354389
25 89 422377599
1 33 86998899
39 46 348136732
12 59 677629445
2 92 402979337
4 50 811944134
63 97 475397300
26 87 375519448
28 60 706698577
9 72 389394142
23 91 764440598
44 47 159251867
19 93 494256696
6 16 799696125
87 89 857605613
37 79 1969192
16 47 640414617
7 47 105004446
44 48 854890158
37 41 489779727
36 76 825942055
20 74 244786140
47 67 294338591
8 24 632374137
60 66 381402345
27 73 122858260
29 61 751710890
8 53 804229187
86 98 980132135
31 54 617132723
32 43 642904705
15 91 252267635
22 80 872198817
50 67 281309504
53 97 954624680
34 62 715784989
13 67 561219376
36 47 505162464
24 64 901276916
74 86 558170475
7 65 592513774
24 47 822503919
9 59 54765582
66 73 73824356
45 54 642838450
40 54 986855762
36 53 776289816
63 96 119774484
21 76 102309858
1 26 298779297
23 46 532712396
22 72 187296459
28 40 865015783
57 69 989818228
55 72 862133932
15 31 325195895
67 78 634677469
57 66 932634747
5 68 121917734
10 72 567726876
48 64 493732922
3 94 286437529
63 91 34031200
53 88 580127623
56 80 838609904
24 41 682104227
47 81 342422083
6 33 598059008
5 58 674939647
6 90 936501372
27 67 670618920
76 78 106480922
59 86 550703267
19 66 57459432
57 75 625131201
5 86 314035351
2 11 883162649
7 48 982113824
29 32 519183959
52 67 929054325
1 31 976093557
19 58 285565212
46 85 873283817
60 73 628717359
56 88 996816700
27 50 293006339
58 87 142060987
52 99 489833773
73 84 55587824
59 87 90586720
53 93 83991121
3 55 829067228
51 89 771152206
55 80 423533175
5 7 645609847
3 13 241356831
28 89 111909873
6 83 73180274
40 89 694122686
82 91 918938921
80 84 400336366
34 43 942992404
72 90 143099311
68 95 583409398
4 28 98421313
42 77 938340538
40 87 449885317
76 82 845807503
3 99 402396614
58 59 29066440
10 87 116222464
18 71 508673880
73 95 582008157
54 85 310424018
49 62 162778389
12 67 905374220
63 77 155293196
49 54 311318451
32 77 36417383
40 68 654457420
15 92 334167387
33 45 213968401
74 76 191889864
27 79 516346106
21 45 75959780
34 93 334214330
7 59 583928837
20 42 953308760
1 32 824437748
54 67 683867582
23 78 639689655
11 81 946514312
35 89 420940323
6 20 253099139
7 56 538855749
74 97 487690633
12 22 955588303
50 58 91314280
3 87 535512140
7 96 882974349
16 39 192497244
3 38 345408698
9 10 428989299
31 72 824757545
82 97 180732795
73 89 341539589
6 40 857349993
25 95 16252500
27 40 216517255
63 81 631833740
43 87 672761462
47 86 428244834
90 93 290320520
9 57 172797573
64 65 227213861
42 91 275254726
18 77 412420168
1 17 124026073
37 55 870716740
7 93 522288618
21 72 140749243
24 71 170189411
59 74 1503361
55 82 647817609
9 81 834055409
75 87 297999621
12 82 499586108
9 89 190513906
47 65 584000409
56 99 98473027
10 15 782861905
29 43 2301769
1 93 390769497
35 47 3557665
59 98 164202900
15 65 565719330
79 95 796067528
36 94 247660192
52 75 959526504
79 84 90421731
78 79 448679761
40 79 472789096
9 38 931039488
14 27 896758124
37 50 954867882
6 36 131758126
13 19 892392194
22 65 419575522
71 76 162195979
65 75 409616543
15 90 472395381
89 90 727954984
32 66 68958178
27 33 925570140
55 73 186603857
6 41 213099972
8 11 263344813
18 87 959174649
68 82 452840312
2 12 524289363
16 67 113521620
49 51 817195141
28 34 817862633
64 69 140130906
15 71 390736727
66 90 488663558
23 59 900548068
26 97 649200107
13 47 61714832
1 70 275580564
29 96 403673253
63 71 659954042
44 77 780978482
54 70 917582397
65 79 690629992
32 60 81137920
52 61 266414826
35 92 422735508
15 75 486113344
35 97 6183264
60 68 462095446
44 99 384334333
36 90 981531658
51 94 728875053
43 92 546345097
17 73 722822380
6 10 264311781
20 39 251533101
1 87 328663283
1 30 781039236
15 19 640796844
30 54 323959295
5 62 664031519
20 91 595101918
18 73 359134750
5 33 205449686
61 82 945320781
45 83 694091340
22 71 266726668
53 61 376877894
25 65 313634391
10 79 406700528
22 46 666060594
1 54 394838216
11 72 915058430
83 93 879210397
22 35 910972297
38 71 926868477
30 74 667596958
2 16 306122605
57 77 433490072
54 99 71442290
40 64 507979373
31 95 571619793
1 97 860942336
77 89 871394447
18 97 582311671
46 66 842662189
62 76 133544381
72 75 101612049
32 40 106108034
24 84 726066614
13 97 108091480
74 92 138882547
52 80 591326518
68 98 3576620
41 81 465401168
55 81 863220329
81 86 494603700
42 49 737773885
1 89 534388915
22 50 456753356
14 66 562334732
79 82 895971947
10 61 622855102
61 71 50864548
5 31 938021504
71 88 728112547
12 81 688904645
9 47 756109963
10 99 525628704
42 71 875734647
13 86 316817485
67 99 614229821
46 61 240427398
46 47 365808097
2 29 686424824
37 86 538468278
23 64 455919251
4 51 878574233
30 87 258810441
20 26 617172399
19 65 299309919
37 89 438612834
17 96 48203964
45 59 306166963
25 96 428539845
31 47 482842085
47 96 15477399
9 53 92548944
47 89 308913466
61 81 482452354
7 49 465964154
19 74 131997847
53 64 965886753
4 15 617925748
64 97 885038714
8 81 211352518
16 51 451292614
3 67 182853516
33 96 239440823
14 74 333129157
48 68 888909557
42 82 270932916
21 60 421202873
35 40 107489543
15 34 708122322
2 98 638479291
52 74 568315891
26 46 494854057
10 70 237873751
17 43 501990970
11 32 356309779
62 79 874755105
6 74 91266762
33 41 912403132
59 80 39062076
32 58 508881229
33 37 563576411
12 62 907213769
45 89 473447116
6 7 249863686
21 23 916325632
25 35 271648486
33 93 282254617
3 20 864804801
31 43 527861218
59 78 488777481
6 63 527327080
71 89 801317341
4 56 862612924
3 97 928799230
11 68 939878857
8 35 837933868
38 60 639154022
24 55 369945338
39 72 726897770
26 28 129960290
56 68 672790629
43 79 558738185
27 69 201927204
67 93 400065757
30 32 333807017
31 64 398081663
3 46 850445748
65 80 457436633
42 89 389139222
23 96 332509633
48 57 553697855
13 85 773569172
35 94 8408509
7 66 146688877
35 76 57214186
59 71 959905787
9 74 47341283
57 87 647508469
12 79 624961599
38 50 609098692
12 66 386555082
34 35 894013846
8 50 186345872
30 77 161032759
41 95 37024503
8 76 558450195
44 98 339958468
12 84 688174820
7 9 737637175
32 84 499244430
70 73 48707519
68 74 42908523
20 69 899457299
40 66 341271581
32 47 379524611
55 79 966337729
43 95 200638917
5 85 778188034
11 56 385641458
12 75 245331247
29 97 8577476
41 51 210158964
55 84 342804231
20 84 434299241
7 61 552600271
13 21 736108232
25 73 10148348
90 91 264953265
19 68 571819290
57 98 342483518
82 85 603618885
19 28 341960063
15 21 691407140
26 62 112304489
30 88 305300141
31 65 880781919
30 86 474794162
61 70 345189927
40 56 86695680
36 93 568570996
6 92 497699215
32 79 183280793
36 80 904151025
11 80 113294633
6 97 810844976
95 98 216476966
37 40 480000174
22 68 592774530
28 53 451196135
15 81 651288336
47 87 236440456
22 78 435565954
2 58 329677410
1 18 105553663
1 65 275778572
37 46 547231924
41 99 427663244
32 38 3708287
48 65 784168870
3 93 282176548
46 99 499191709
11 88 173682842
35 74 299930741
14 68 274478
7 76 344993513
44 60 704048195
49 72 606803663
17 63 3035515
60 86 37877243
52 81 112263506
61 86 626345175
33 62 451912704
42 80 903171416
9 29 639456236
6 32 821019872
13 94 314440331
12 13 63965335
67 95 47950558
65 86 821617326
20 52 571840356
3 81 368923500
64 74 664871052
38 94 796086499
2 83 116136160
36 70 50222149
20 31 70371183
64 66 284457112
69 79 701575947
90 99 908191678
83 87 708724389
70 93 647934782
1 38 99408605
24 87 22556601
73 82 65355902
60 74 843295555
49 81 178828666
6 47 568411231
81 97 428206116
27 87 384244897
11 29 526621639
41 61 2029276
53 59 525347228
11 90 672076141
5 71 222496006
18 57 829989790
21 94 713310942
16 17 216055683
46 52 191367107
10 37 934450453
5 43 799956084
53 60 324814813
55 65 320508019
21 61 212661784
16 68 192600939
80 91 595929140
9 80 779329227
7 68 186375142
3 45 667413423
13 37 745617964
32 55 103825247
33 50 480463365
21 68 370615651
68 78 607953039
44 53 793284361
14 99 519999197
27 41 543916622
34 88 167672856
28 76 304060322
35 66 377698070
8 18 149985333
1 45 255463275
61 89 583872439
91 98 706385630
48 93 851576260
34 37 332029360
61 91 409380664
11 57 131149158
29 41 606170998
47 82 477542157
15 52 560953908
76 87 937321064
43 65 379063911
36 38 676926818
64 85 270636995
31 82 78002759
13 69 224287777
40 41 422909890
1 64 995448931
23 86 383883176
8 87 74789243
62 89 233551705
72 77 300930590