100 1000
15 89 501388091
50 71 396801720
15 92 324349822
29 85 184420157
48 58 457719130
46 97 272363370
47 100 249476404
4 42 531483453
8 44 812204615
8 9 357128450
81 89 292821212
67 77 970767380
49 71 8711420
46 99 585902567
11 82 611972749
38 39 697530793
15 52 873778563
72 98 890820927
16 46 30727628
16 17 577560830
61 100 691347614
40 45 194000458
92 100 583796120
73 87 961890652
8 60 908094855
6 7 659004503
15 80 774475065
47 74 894906663
1 71 791990320
14 62 931195555
93 98 174034350
72 92 47097388
87 99 498940649
4 59 895848245
92 97 613372976
28 37 394893192
97 100 477356456
98 100 286456447
49 79 88769430
57 83 300264342
10 20 138123904
79 86 517091146
41 46 297538551
23 73 410926016
74 82 612377116
67 92 936050608
25 27 330068223
28 57 431072217
44 82 197330562
69 91 20325386
20 31 650762385
4 50 875518325
23 36 338032473
20 28 812251499
57 82 167960618
20 35 260543095
19 34 156110322
46 100 59599214
74 76 21253452
31 100 725149544
22 45 925727279
29 98 139610468
69 99 249789779
88 96 842515023
86 88 122934228
26 93 932764034
41 94 878246393
60 81 914114564
80 81 269519521
68 94 756840263
25 38 126639311
88 97 283839663
44 54 98305369
50 86 969780941
3 9 145983220
58 83 110697070
56 57 10685482
83 90 974983864
10 94 192724803
30 43 768230358
4 5 234851449
31 42 823571588
77 91 598805896
30 100 932253811
83 95 190994853
15 48 389236840
79 82 374247798
11 31 720838445
59 73 324626123
85 89 525919944
26 27 692817444
13 100 895454644
62 88 229193334
48 63 190302289
28 62 119478447
90 97 958050806
35 49 769297424
16 85 67837019
19 48 337392035
75 88 391819264
87 88 555398524
74 99 868238687
3 4 632533175
50 100 265558186
81 99 675459753
4 37 664046221
38 61 689119724
50 80 290602444
37 62 878831584
76 100 75175996
44 93 802884129
52 82 552010296
86 96 142502914
45 99 166810601
59 95 58424488
4 60 198780898
78 96 244054986
69 93 250127566
4 16 997259064
53 60 974025423
10 80 956865215
24 38 775112754
3 7 446406346
25 26 786283127
63 64 844412688
49 92 100576483
48 65 746822933
33 34 244341399
23 98 991175519
19 65 933742111
10 11 244513612
10 67 618444229
10 21 365554875
36 85 467718764
81 93 96347099
8 13 616306589
44 95 999660763
63 86 900124486
90 93 185503712
30 70 454821116
39 54 787829076
46 72 619643117
16 52 837761314
74 78 429798177
75 83 508511486
24 43 518184047
23 53 156675508
20 39 951270290
85 90 590619744
72 88 721606629
68 83 1432992
26 99 906919713
3 96 940524990
45 48 956851545
88 100 564693144
86 92 756173185
76 80 942029463
31 50 443117139
37 96 94611537
65 78 66058345
56 80 764322731
44 89 140949360
82 95 491907974
1 4 663665104
20 45 455430633
12 22 607010706
36 59 802710309
62 99 502623739
36 88 239184583
86 94 528672013
30 67 603417087
68 87 458032893
32 80 13922784
64 68 687999060
7 58 445156548
7 87 148425197
46 68 130421888
25 63 520679441
70 71 128539350
38 65 189434209
4 34 773793905
40 63 723934287
26 91 886009187
24 31 533647110
63 93 333959907
75 96 902772148
73 74 800338834
52 86 349002054
55 56 613936510
43 68 803732720
39 47 300576808
58 62 633324691
67 71 751000374
22 73 641352483
15 19 284868549
51 89 215685558
12 13 745289511
55 93 625401455
60 61 641150587
15 32 932434429
96 98 790717448
2 28 349637334
91 96 343610541
90 100 376549639
65 87 611545518
56 66 864977430
19 20 312491464
74 81 587423217
11 59 768455074
47 61 960255198
24 51 545622219
42 84 501870324
23 75 992332220
89 97 973209052
84 88 427263195
36 37 460453418
19 27 243060466
54 55 210983540
14 32 158557773
66 67 452054918
7 63 458025098
34 46 239613057
1 63 214625259
33 62 645909612
80 84 752390888
76 79 637317910
71 99 144731777
91 99 583168587
75 89 796137098
55 73 42870079
21 81 593986927
14 40 99322369
91 100 582045727
63 96 304058023
67 74 928434505
75 79 354255047
32 53 864886355
30 74 521030992
3 26 796897479
46 66 908555401
92 94 991486779
10 43 796494621
28 29 146911349
47 78 174379251
14 75 743642260
14 34 867109495
20 100 313909386
10 13 890170738
22 42 638726529
43 83 851270161
50 92 820952530
52 78 254648708
9 91 848025127
30 56 284001468
47 51 990361699
21 84 156626663
66 86 638581241
8 79 940908366
87 90 71010486
2 21 643742668
39 65 890310424
63 66 620138882
34 70 421023038
37 91 234602125
65 99 718458638
2 11 115744833
34 78 505991301
36 41 985212100
96 100 654814610
9 19 412139372
78 86 123545957
40 42 574287511
5 6 795086646
8 10 951922808
15 60 522525565
76 92 369910819
51 65 171136842
14 57 390149804
64 72 531186707
54 61 597341196
47 48 464731003
66 90 597464166
8 59 29128659
67 86 656278648
81 92 593162017
14 15 73453614
22 68 476480248
93 94 226267407
50 54 646582216
12 70 607740101
2 12 149544018
61 82 193222181
53 54 384829152
57 73 997523566
12 31 433607511
25 35 605615930
43 72 117602088
68 92 496942877
58 97 601379559
90 92 433375150
17 22 765988392
74 96 705871194
57 71 428434864
11 87 556003552
13 98 973580832
20 95 553865421
15 72 777896250
52 53 709896037
89 100 448570943
52 74 976025583
14 43 218678845
13 73 374888920
64 100 5549081
18 43 605123273
22 31 268499689
24 47 939289216
73 80 540926153
81 87 796435557
62 75 404978224
51 82 510285461
4 64 7211393
54 99 68259958
76 99 457716242
65 77 975608152
21 66 737996789
99 100 931227166
45 91 748347854
15 78 683024429
18 36 709050012
93 100 159013903
12 47 871169455
90 91 34272811
75 90 771051185
80 90 442159850
37 67 375505314
54 72 518823943
22 84 195366954
47 54 336342720
72 80 787594799
61 65 96236401
65 90 828718255
41 86 775602923
47 92 979173684
76 81 927160948
60 94 37931937
91 95 36620178
32 38 578341705
8 81 783525205
39 83 33960934
23 61 896703973
65 79 514913535
47 50 362122707
44 65 191014930
59 93 964234937
53 74 499161423
31 53 632097681
45 53 940651779
15 70 249807297
91 98 519414626
36 84 921444714
51 92 60670869
34 35 428408555
92 98 428976629
28 81 739311662
49 100 135794080
92 93 239604317
17 99 51931672
10 49 889845129
95 100 320776712
48 92 560249695
89 92 709755743
26 95 880018120
8 18 389064933
20 21 153569394
33 83 506308946
34 62 217130515
64 73 67971264
37 38 61315369
70 76 472603625
10 63 334970223
63 68 278717414
71 72 897868892
58 89 87878369
73 88 54298027
54 91 981884366
41 83 915203218
5 88 531531518
86 87 405641903
42 61 481158651
52 97 214726803
26 48 646244057
48 49 179636049
4 41 396400011
69 70 257286517
35 59 687256424
1 97 785871541
42 81 70271553
28 70 452186843
9 43 348651981
10 66 956392007
92 99 992523212
8 100 749633149
94 99 705549217
74 85 692862627
3 18 827453217
57 64 850723812
25 72 622848836
32 33 465081456
24 66 762643858
29 36 688725240
58 67 382579654
7 94 351751469
55 81 196189144
62 95 895263164
55 94 493644669
73 91 976762989
75 86 319710464
14 28 722918992
75 78 813861798
19 91 931323303
63 79 403495996
70 77 715068956
15 22 922495053
57 84 378709713
84 87 626034157
35 93 728833200
23 56 769786166
61 72 687663522
13 99 662232556
97 98 313660094
33 47 578797558
28 97 835222403
30 31 589078647
83 94 543089306
35 73 215689937
80 96 492890340
34 77 382732273
75 82 353038139
20 75 231369213
3 97 740714657
35 74 934771081
27 64 495581630
51 70 602129802
56 93 169091385
4 49 600487028
88 89 195763027
51 52 390519342
93 97 456681662
35 54 427500947
37 78 946857360
23 62 850294765
11 51 96973935
64 65 329049493
2 3 277759216
40 75 24145074
43 53 617174549
27 28 666630302
43 76 921511377
68 78 622191795
29 76 991913874
34 63 297590253
43 75 524621587
2 61 401487904
82 93 812692391
83 84 768301203
5 20 835891927
1 36 606998612
47 59 436310560
69 76 175856696
37 70 443916225
79 100 345289715
94 95 903401560
71 92 273967837
36 65 313195847
42 50 293226391
25 88 914196175
85 87 217437787
50 58 506114948
13 94 164760751
9 94 5412704
34 42 813167843
23 78 960826399
39 67 969669549
18 89 148297142
40 49 63708593
45 72 758078209
63 100 877954768
27 71 81408280
33 95 437875007
28 59 267288399
4 13 311645354
49 77 160608040
71 78 206925408
52 73 510008900
18 21 46858335
48 61 239636724
42 71 318554994
44 77 346769149
63 95 379238260
61 64 922907064
61 66 51717635
96 99 624348127
59 65 948826413
69 71 88358697
31 70 847756115
37 46 820466653
23 35 136955497
64 99 575891749
30 78 119214491
16 33 794865651
72 84 404101635
27 59 161314574
13 31 991898477
22 88 81620489
40 91 919262802
53 69 618849929
57 80 687988372
49 84 913123558
65 68 227814510
27 66 762841291
35 36 720368783
18 19 158454317
51 77 432920459
59 85 482287182
8 72 121205923
74 79 638428846
42 80 200943127
1 80 542795029
11 85 835821720
66 100 664014288
70 98 112851158
83 85 571875113
33 57 42575810
42 66 38712188
16 66 208819939
72 89 678585269
89 99 959968454
6 79 21262768
1 68 358764652
51 66 827036016
86 99 505462282
52 67 978870209
82 100 312849829
74 84 831461
54 58 814482498
13 40 259300096
33 46 381014975
47 77 946228780
57 68 82934738
46 51 195311975
74 75 1065540
84 86 604567250
60 73 604519168
29 61 469721247
22 54 210913397
64 70 770235886
34 37 884391205
70 86 431493292
52 64 315385798
73 92 981585552
56 99 427838397
87 92 632766552
2 90 822603029
23 60 734894294
44 96 4961099
68 82 202596400
46 80 9130076
64 75 494758975
39 41 313287435
2 31 821769590
63 70 297504449
59 74 423609729
94 98 349937596
43 69 444215798
5 48 510587535
21 61 433442368
11 22 443869644
45 46 270907976
38 94 478348778
26 39 247181854
20 47 448150627
42 70 853428246
66 97 759704718
51 95 619883115
47 55 249643306
67 72 228689517
1 86 317050957
25 94 727282605
28 36 536972766
79 83 810239996
74 80 419616998
10 83 333788783
68 89 684293919
22 97 523022554
91 93 577387806
67 68 632900530
76 86 288374480
25 57 125185151
82 88 651982930
7 64 785526828
55 89 689447504
97 99 463805246
95 99 797489065
81 91 969117536
61 69 246491312
69 88 501017747
2 88 630641600
3 21 647745981
75 80 892001822
35 55 353105422
23 66 649275357
37 66 859725907
60 96 893388225
31 57 287758016
98 99 559999016
96 97 498672147
1 2 434654854
22 80 630624470
61 62 500904219
68 79 429946737
95 98 313221137
66 77 45062495
79 89 703155333
84 99 907563600
2 62 550298693
42 90 318322839
74 100 243186522
25 62 976938371
7 86 260301433
9 53 471529989
74 88 583366573
5 19 407357761
29 91 332947967
63 82 964169152
71 94 846549485
76 77 412534
18 92 333563645
41 61 623103021
44 67 608016499
53 92 813430949
81 82 569257798
26 46 48168136
8 23 714821285
9 98 220366671
91 94 753821982
16 96 836647243
2 81 227314918
57 90 459644815
48 78 797782849
31 54 558065128
71 77 212143033
72 97 743378260
13 14 665702708
40 95 949512236
70 89 444430956
67 69 192408243
83 97 330739707
27 99 71625254
19 44 878340104
62 63 314264548
45 47 4964022
83 87 92311995
56 88 972649135
17 78 861368659
72 99 345347823
28 44 133840469
5 28 202304678
34 52 494064634
21 65 897514434
79 92 193157450
89 95 185341738
5 13 5457073
50 51 463143694
35 96 838138090
69 87 769347298
18 35 691061313
78 79 154469992
51 97 988197894
12 73 770874245
43 100 91442542
61 74 961177190
14 90 588768131
10 98 368068880
21 41 124825469
69 90 743237735
3 46 117805814
43 44 19430683
17 83 206315285
1 56 151593860
32 95 237193298
42 100 873986494
94 97 207746484
15 69 133713443
53 87 818588543
32 99 246402584
89 93 51595485
20 42 838558214
72 85 172721739
1 21 847120673
67 76 98114612
34 64 70992021
82 91 150041589
60 84 972980478
9 10 509371347
76 87 952609076
29 30 910371806
93 95 261036525
18 28 714500718
6 30 531593994
2 96 906680319
44 73 157027861
93 96 609187615
81 84 161779687
47 63 304023466
15 16 227165697
82 83 934989067
92 96 416226541
77 78 600810969
15 66 872409800
50 55 795432442
70 75 21642145
54 96 674665904
35 50 244031589
81 83 133149292
56 94 250436353
11 55 570741190
37 39 685656020
79 97 702651931
14 99 460971740
4 9 108421512
34 95 287157937
21 22 281067267
12 74 352975297
61 88 888420873
35 94 749128108
61 70 973735747
28 50 429484662
87 96 836403446
83 96 586033521
68 69 972693992
23 86 995254643
18 84 417318335
7 9 515314721
42 76 616849305
16 48 982108398
87 97 765586003
91 92 654312769
29 93 940319313
17 80 837308929
44 45 603830647
30 60 453768099
39 40 972656928
7 12 968097280
27 94 226731165
5 31 226945279
24 86 740025063
75 76 576631698
4 51 43487791
1 74 56657648
23 26 623157929
12 63 804202614
38 90 446447030
21 74 41574914
27 47 241282373
86 93 845795718
35 42 440470371
71 73 357994036
46 47 965778841
7 69 821500807
69 100 989340870
71 81 537540228
23 97 687285438
13 75 619888459
43 51 141540101
54 75 900968723
23 24 242174250
26 82 172419062
71 86 153395830
14 18 640598745
36 99 785563670
32 42 579685006
47 95 35363783
24 53 792037158
64 79 947511636
19 85 132308889
32 45 251682688
89 90 349217007
11 67 206884707
22 69 271259359
65 66 835393768
38 47 818050640
43 99 76422795
32 41 982781100
6 91 291007145
50 78 516525099
24 67 418633380
79 80 236930465
3 14 676287356
71 91 777714954
47 72 476992255
37 45 769358985
16 29 187187874
40 41 918466561
9 95 258878911
80 83 70689464
79 84 826552659
88 99 190379049
29 80 563703093
22 82 327747579
32 60 281556265
41 66 546911561
79 93 740398470
31 90 845604560
18 75 663405706
65 72 419215802
37 47 851961558
62 81 480666262
22 39 928808493
58 88 439004571
36 96 671410915
17 46 882118842
84 96 470785253
67 70 182228995
51 79 623279400
10 52 286136276
70 92 154796022
15 37 20812742
33 77 450737264
10 99 875006548
31 49 212983540
19 87 685426511
24 25 148290615
13 63 879403755
22 72 118432466
35 53 197871572
69 89 655134255
15 38 966206534
7 8 669061398
14 51 75075259
7 26 460339543
48 98 739713136
17 97 757905979
47 90 55503265
20 76 593312687
12 94 97937349
19 74 488537100
84 92 201191681
63 83 265741230
51 73 596571345
89 98 982322058
3 98 272807482
41 42 456912765
48 77 224599630
51 76 910007840
4 20 408963536
39 84 426286028
83 89 411368062
49 50 98870637
65 84 3353743
57 58 659526087
53 70 273611228
31 74 519876027
59 60 476537253
4 21 858550639
22 93 458508120
82 94 817687688
71 79 937087248
83 99 522492768
41 96 856393358
68 84 57500277
44 100 46943347
82 87 573909029
85 88 69946387
13 82 127462695
27 45 236796363
85 95 407974778
47 83 940658436
88 94 37359775
88 91 840152802
34 98 572551635
8 54 685282838
6 48 587373848
37 97 143798000
49 81 528915565
57 93 14285836
8 48 419985896
57 63 184638683
43 49 497001813
8 34 757451713
29 66 513635005
37 87 413380618
25 64 246529390
23 37 747349814
31 32 3159300
63 81 95516816
30 69 685834257
69 86 856877286
43 96 999529979
26 45 911524444
7 95 519532844
17 61 894732969
11 96 452775167
22 43 947973761
67 96 668580595
3 69 821525531
3 47 916324808
10 31 761747836
39 55 878085226
46 67 83508330
80 99 476571086
8 36 506061276
56 67 938992799
46 85 459547671
78 97 548901504
95 97 408744208
41 84 649052209
63 87 653128204
86 97 548022191
85 86 141507805
21 44 460105382
69 84 875211395
38 77 198338563
32 90 511593794
88 95 455935525
59 71 973581922
11 71 592415227
30 64 537063655
56 71 191268782
29 75 750271957
62 90 240824309
56 68 233173249
34 40 543942675
8 32 753121911
74 94 711239892
48 57 289501196
16 74 121295842
31 64 816622211
81 96 144186458
64 85 603640587
84 85 808424773
40 68 994673346
7 27 167122951
78 94 804955021
12 58 563575353
49 64 833311794
40 82 226734811
75 84 400362731
27 35 505858140
13 38 519529858
24 68 785486377
35 63 92773944
45 81 443753836
45 69 940712145
2 91 962349544
22 23 795705421
42 74 792139885
50 77 98811680
31 58 3876096
62 84 31496645
13 93 148589709
3 6 236768571
76 83 548123394
46 59 782077989
77 97 407907107
84 97 107023333
6 33 421096692
82 89 909801997
63 84 491062391
95 96 699013977
9 13 526711352
50 57 752069827
25 61 842232879
33 75 760843067
1 61 359789623
68 88 492565253
11 12 325940061
59 77 729805532
7 81 77692702
79 81 772953898
72 73 764946303
5 82 891521573
82 98 223090564
38 74 279033563
56 98 640879832
15 26 874836472
78 81 790788717
17 18 601266482
76 90 57196880
46 73 806736183
15 62 128366083
82 85 454511286
58 59 265803686
31 43 473962668
39 68 130558031
35 71 772714018
42 43 983863462
62 100 761675020
1 84 824921463
23 68 597195763
69 73 769194839