100 1000
27 1 103266964
90 27 690703484
61 1 390508151
49 61 673172219
3 90 329212867
78 3 278230707
32 78 72562259
47 90 598961864
98 90 252130805
31 32 312738532
60 1 738831298
79 47 957139971
33 3 630151969
24 79 267154604
53 47 640358912
83 24 248177646
88 98 791242310
81 79 579271541
44 88 131008293
68 83 403373108
51 31 117051204
25 27 666860151
72 31 942581889
69 32 33146731
71 60 252459277
19 51 471592690
6 83 141631411
70 6 201978042
18 32 779999187
48 51 20944619
75 32 543259352
85 51 436144835
94 6 601226347
77 81 441612377
23 79 784878603
42 83 882434987
66 49 181088257
52 53 611500685
37 42 305239584
56 98 50486750
54 49 865834729
99 90 658089806
40 6 728326732
80 31 593980655
62 90 481464087
21 90 781673190
86 72 882297375
89 3 861547958
87 81 438406795
82 25 709373981
28 60 162853131
67 33 120423550
4 47 746217926
73 75 701324525
8 94 987000921
45 56 270339565
55 68 730582545
26 6 720145493
46 48 424372803
10 49 273506558
22 40 116549413
84 44 84332956
95 60 687237276
76 10 283274289
43 76 768235392
63 52 127377154
38 32 342014780
35 48 474331070
34 55 856137338
96 83 144670094
14 71 348285452
15 46 189360776
9 82 919380705
30 15 385211270
11 28 414657145
65 1 675385096
17 34 439364788
50 44 5789385
2 3 418959270
12 96 809570160
36 25 774168126
20 73 883691017
97 10 978269335
5 33 980367313
93 70 169652393
39 17 104519071
13 4 632769858
29 47 104697569
57 52 839484376
16 60 72241286
91 21 783994157
64 35 471878604
7 16 44207370
59 32 268576677
41 70 798393362
74 23 579037475
58 28 204806561
92 34 69741943
100 10 297956009
47 21 508530124
99 47 62499277
61 5 218960097
45 96 550632679
76 94 205903571
45 20 228711562
43 99 207508103
80 1 808411681
50 58 318944563
77 7 995431998
2 15 651745404
10 85 427738491
2 76 465070790
88 99 181142461
76 32 575471476
57 41 300658655
50 71 161626530
15 48 977282161
17 11 338758420
25 78 399757023
35 66 505834935
40 86 686944535
91 83 551543748
2 93 692315036
94 33 11722859
72 84 91709881
80 37 86582239
21 36 116495924
95 25 323390930
16 28 961708285
8 82 843412280
44 74 69369587
6 93 594805671
69 60 553458253
42 7 221942554
66 65 84373458
8 77 44010250
53 100 562800182
8 72 129665346
97 13 861788650
36 1 911735000
99 27 506434563
84 38 660814822
91 81 111731261
18 56 79440291
82 18 393421400
15 81 686104990
67 86 9399861
1 9 229127925
77 24 298433985
35 71 92909892
87 84 27823177
84 46 599934593
80 27 354488327
83 90 357382126
89 55 40323769
33 34 520673503
52 86 625610664
61 59 385221213
75 24 61658811
36 92 429815057
2 40 983942742
20 10 782410065
79 50 368303996
48 31 859982012
1 5 196861001
3 50 63402324
24 89 21188469
89 11 821937218
17 13 756790333
58 16 931859890
9 18 601495590
80 100 674143843
7 37 615463335
89 61 20645000
5 22 189894195
11 47 983098791
100 87 411704300
20 87 48019682
95 5 412275123
77 14 708232718
72 63 506874407
45 39 96954091
26 43 313819329
44 7 42164974
36 43 630467185
4 52 942203654
54 99 385101902
38 80 333478779
95 59 3535928
35 82 356315339
78 4 916572213
49 88 125526275
65 24 539193546
75 90 847579458
78 54 176425661
70 85 471119250
46 16 104652173
77 100 677457409
61 41 293082150
78 79 640370574
92 69 143214978
53 1 487457290
81 32 20557833
3 14 391216014
75 17 429472003
55 72 44024173
77 15 639517294
38 68 386682888
23 77 966305370
92 3 60228635
25 75 207542034
92 27 468482500
38 69 865890650
62 71 620704618
20 6 741781013
37 63 98401758
44 78 746452674
65 84 291667984
10 67 605379910
76 6 163890381
84 48 81493598
58 67 78242436
30 74 52565380
81 19 342944249
96 95 889966921
81 14 495693802
32 85 857978211
28 63 643484383
58 45 628201403
69 43 644803941
62 76 871440790
90 39 917531768
40 31 803501353
52 95 215144307
85 19 875203194
47 24 171880571
99 100 144688564
30 2 125288649
88 59 182630682
67 56 310309410
32 15 988230271
41 90 196544424
35 39 113929359
45 29 818670816
56 77 717394801
40 81 836903234
100 22 972514483
98 78 150445526
17 87 11055130
52 21 313481654
21 18 133374412
43 21 86233960
63 46 81663068
87 37 907801385
88 67 522386727
67 74 676722133
62 48 300672847
95 49 508415697
60 52 141145445
72 70 321932192
4 93 370991798
59 21 343358391
40 3 121003030
32 20 644918664
27 42 888235964
44 83 196491855
27 95 700373438
42 67 748180293
91 92 758306554
74 51 720733364
2 61 227009518
44 92 132823842
52 37 33152429
87 32 668628083
75 18 556366425
81 51 287251223
29 12 396263024
90 35 229187513
17 68 648011872
65 7 128260955
13 14 568356501
46 65 64826267
55 36 681072239
59 53 990922877
32 21 87975370
4 2 861326835
42 35 582438434
84 41 655267432
71 3 947381497
79 1 839353359
84 82 980282373
60 25 568482312
76 79 622527004
41 52 937852875
55 79 677992876
36 59 715869027
90 32 559412069
66 81 839139761
68 26 300857019
33 30 613842389
8 27 286145029
31 13 895649595
98 12 71103634
88 68 702749062
38 79 430455599
38 57 931097891
69 51 90224770
1 3 670465655
22 89 945480427
64 33 44372334
26 80 702569874
3 76 267784720
94 51 783044463
23 70 77749340
93 69 287318092
59 16 368472933
55 50 903493828
93 7 81716800
50 27 258908243
26 27 125429392
94 23 590420819
55 14 666556019
81 30 526219797
92 30 897124730
90 95 710981406
88 45 869852708
40 33 13376282
5 66 234850090
29 8 60332945
91 94 678923573
72 5 627002506
39 99 19183902
21 17 176691161
73 70 415912351
36 48 590699773
19 91 80583173
2 51 532771115
29 68 285193608
31 73 769054969
59 2 175094626
49 31 283942838
71 1 543360973
29 85 593598818
10 83 738893312
49 14 329529682
58 25 759144909
29 46 41874317
31 83 908085655
18 50 50179037
42 44 465291404
57 61 416747143
4 48 443050286
71 45 625114415
65 22 466419600
3 36 965475466
53 94 161172121
74 38 256891168
83 62 222327541
88 21 387817483
73 4 101940340
60 29 890256513
49 51 57350352
82 59 168532168
4 90 63820307
47 51 346090200
69 13 132754203
28 92 317260333
64 53 378563146
100 2 476745626
45 62 981997388
56 96 701767033
1 33 391064241
20 93 177324775
9 20 437060645
1 81 631064563
30 31 134088313
31 60 770651758
75 82 769648825
84 12 65496088
6 1 622506314
83 73 575534819
32 3 847491605
37 69 22963124
16 43 373223085
29 82 713763024
95 22 48022818
95 32 893449110
26 13 926739376
31 26 817382766
9 14 403100565
27 20 39995404
25 93 844537820
94 54 547090881
98 41 227535051
37 46 531610236
59 33 654932735
49 22 187983670
32 45 340423762
81 31 681001559
67 79 740816241
57 39 169013925
6 64 446581779
90 70 97653396
93 60 603031559
75 56 517903195
70 35 792369007
58 41 703509843
38 30 242196082
7 52 676827763
87 69 794172385
1 17 180713084
98 74 307536175
51 52 612761340
7 66 565421561
92 95 384398085
55 37 145812755
9 39 32871502
83 37 456993897
71 56 632430241
26 32 773313829
10 98 796498577
15 18 2217674
20 59 835768107
88 26 829366462
59 41 491857421
61 76 807725416
35 74 508192635
77 55 218328374
90 79 235010223
27 56 905907112
25 6 618442703
61 16 843256744
89 42 90665331
70 7 960683512
53 71 17405609
12 89 759404583
12 51 469544280
66 43 812240338
26 56 445909865
92 39 405097513
6 14 275960437
79 34 689267039
18 73 994859438
14 41 939070223
76 92 429227707
2 52 799925655
56 86 661212243
88 3 896343301
28 66 794863018
19 41 615709635
18 91 681764848
88 55 225896809
65 26 402876975
4 7 95688513
50 88 552766188
24 6 257134789
38 94 377467714
80 6 686912864
33 35 549644485
78 97 838959393
44 90 953825049
9 5 904060642
63 1 722173058
21 92 249609366
84 88 938624105
78 61 721634654
2 87 679899599
77 61 320974993
78 91 287739754
22 76 830176511
93 64 782900699
34 50 703613216
19 95 568123391
38 39 591708294
44 2 401584455
72 62 168853255
68 42 727840640
94 36 84026027
66 13 234729074
28 84 733978674
30 90 109450938
70 71 917680921
37 28 227613554
5 75 622421929
29 61 232684268
59 92 72957672
82 26 558011154
86 45 995654311
39 46 96948940
33 88 337804317
43 91 878615310
25 74 205439256
65 40 612023815
83 76 49371444
47 28 895664725
96 29 430241948
62 70 155289146
20 69 600881129
78 21 517353922
51 79 117802798
73 71 813637073
78 30 805595775
42 19 99443401
79 22 236515001
96 48 525817333
59 5 23509574
43 2 72042040
82 86 406625778
71 5 538991562
47 82 344126679
32 39 212704838
4 28 35404751
54 16 825247852
71 29 568339831
69 22 931755842
90 87 624784559
6 41 202989052
65 98 949184341
38 67 918390941
10 77 636427819
34 90 73953451
17 29 226652231
88 54 701708030
61 42 271250479
77 32 956314060
85 14 483769849
89 63 771622421
20 43 805423769
53 3 544236021
79 30 475263386
74 39 813989428
76 53 504187326
1 51 437041416
65 36 69659445
50 29 457828857
86 95 542497949
37 76 554638739
77 49 35031687
78 14 591852919
47 33 54836808
44 32 118123757
100 92 857570198
96 62 714362583
59 84 751006082
6 73 602681684
30 49 227275566
80 5 526531141
3 31 120849302
22 50 735212466
53 23 454165721
78 50 350157211
1 97 32639704
81 98 435158829
56 58 378164999
2 41 678321562
36 45 125434253
75 72 323843697
63 67 728667065
93 54 187802349
59 38 1659017
6 47 852357970
37 82 54790023
90 49 72639835
45 49 802813908
70 42 501742676
29 41 41036750
37 26 134862590
96 44 123573153
69 66 744110469
49 11 685163288
32 56 790995149
45 17 921847003
11 93 419685105
72 95 314716409
14 23 974977922
41 71 407282237
7 13 764034191
7 8 669404442
15 38 466614701
57 33 218342707
48 83 359494314
20 54 984737621
96 11 243776557
72 39 960941858
81 75 475107798
94 74 700154444
6 52 112308381
16 25 611980962
8 33 642173994
36 70 978961612
93 62 385638860
84 24 116014891
47 72 258925430
99 84 170647655
90 84 29351834
76 71 510863915
23 61 285002395
99 3 693028633
18 59 181367562
24 98 103685670
36 40 132275148
50 84 264570319
79 31 646339902
87 19 593643819
69 18 53016334
7 54 531388483
44 17 450612731
91 57 41267138
71 4 745757678
37 13 55006101
52 9 995441928
78 81 357877081
21 37 483894628
51 89 601913799
81 7 652264686
11 81 525543414
13 3 398436083
82 51 916066004
34 89 327362960
41 54 776926673
75 97 63465193
75 2 301228238
85 91 669999201
31 93 801333274
96 93 930327488
91 55 301059057
87 80 544706767
34 53 69272699
17 81 980786648
3 28 437053000
38 24 539937086
26 22 13247327
34 26 751918904
47 26 437184233
41 100 448382275
63 87 451492967
32 36 38875800
72 79 355009747
82 90 839857377
68 63 405581068
14 62 715476860
35 55 115006666
77 43 171807059
49 48 645423945
70 98 716834111
2 57 941070485
58 52 140341680
10 38 499410962
2 21 937233171
32 66 116786
94 15 815898518
26 49 195864099
18 93 950832404
96 19 100381553
36 13 385897814
18 38 404353186
91 62 96624460
98 82 992899303
30 97 742932570
29 59 84892308
54 13 189192501
48 92 89574135
42 96 235774515
89 75 227608099
68 31 264622247
23 22 17569802
64 32 542026272
4 56 143121496
63 40 63891965
96 78 407550794
46 34 742475717
33 97 914737651
3 4 99360375
13 48 352945014
10 40 642857734
86 89 367056604
60 26 974035357
65 81 494302010
21 24 899682685
93 44 443110858
21 100 111708936
99 63 464109932
54 100 985269993
77 4 627078747
77 73 720386013
97 62 913530507
68 57 258200359
33 19 481073727
42 56 957781380
66 44 818199898
28 91 314490753
94 89 215708766
15 16 919193892
5 68 653628324
65 78 357088002
52 83 464982958
47 17 736529001
39 69 855193040
51 6 73678083
51 15 64725128
77 92 62261750
39 48 385107549
96 76 896546428
64 16 534282123
73 74 36915320
12 87 352052525
98 28 157882019
36 12 12323748
11 91 343739
27 45 761274620
87 42 424196425
63 54 722692519
20 86 298278285
15 20 42240482
60 83 18607129
94 9 378105269
73 79 447374102
35 79 348651576
98 4 858867206
87 18 754019463
78 88 859365758
1 94 286622336
21 29 651444397
66 21 321640939
12 80 233249224
31 91 48022348
45 13 82189017
62 39 131562647
47 68 971767314
84 49 332277945
86 92 567650376
98 43 745959364
77 41 656362065
2 34 225926412
30 39 97527135
83 78 491358800
56 48 796443960
78 24 384315116
59 60 145089716
15 14 384662492
9 61 6260149
46 24 628026193
63 49 584782092
84 76 244585719
88 97 395626168
73 27 352637640
36 52 663979446
12 38 7345404
50 82 723189377
15 85 448715971
18 77 640516900
9 72 286024303
40 89 279430293
94 18 342346775
5 97 27615927
25 1 597136517
100 52 76701710
7 99 698540683
73 39 430959606
8 71 833683036
64 47 36533729
35 2 28358638
15 42 444771191
94 16 813646549
33 74 217583569
74 42 189983619
13 89 643511463
62 65 592516744
43 40 267633988
80 81 584060787
36 67 626299951
4 5 218208181
82 53 852463256
23 6 209390793
8 76 530834967
43 70 102993681
9 29 338738145
76 40 856162471
57 54 245139981
22 51 922655014
62 57 908734923
57 97 11151715
11 53 222072318
35 4 955887061
45 5 922696383
62 1 529587118
56 70 315234081
31 2 27144850
62 17 711206558
14 25 481421056
86 88 248923046
55 80 485106213
46 23 903923101
2 12 379778398
7 73 342149971
5 21 349149076
58 80 301368915
57 51 230698214
20 62 624812874
15 11 233729466
10 42 385358460
66 64 62768249
56 1 446005643
29 53 894026553
18 92 356628618
32 34 435011618
88 81 675093123
31 88 191298836
23 76 694277245
1 4 852343447
11 9 317743080
86 94 406095206
15 33 400599998
65 93 170266038
27 28 922905242
31 55 77949248
40 82 178651095
61 64 301188210
5 2 547826011
20 95 166440919
7 86 760762582
82 62 563375667
17 19 743748442
97 70 953627678
53 65 449998201
98 30 462627934
81 26 369586643
37 50 488296554
75 38 569499103
54 81 572319169
16 33 523149698
93 68 427196578
75 46 502480684
28 20 164090780
18 37 628427593
42 76 453160225
66 94 237354335
44 91 460976328
85 24 59688579
82 23 176924178
8 68 287957021
28 46 528076412
13 39 173119030
89 26 698754798
29 64 574464044
66 77 532038052
85 53 414374952
72 28 995748201
100 51 378459502
36 17 498204743
52 30 441179084
45 6 607879864
71 91 52125085
83 75 291874458
51 43 752870110
6 60 669463275
47 41 97356521
44 58 900055830
35 5 973125637
7 85 750656255
23 1 718969659
83 69 307259127
40 62 519760205
74 91 615228555
45 55 765412076
7 10 77492357
35 21 990375486
87 30 237034495
36 97 605236723
92 45 211461372
23 62 395323544
1 68 738349541
17 28 491856434
54 75 593799089
79 40 30659529
22 90 503784381
51 18 626710680
87 15 69073251
61 36 31934032
72 77 448195957
80 25 640046939
20 94 497503949
21 53 590613513
51 44 224840745
78 28 827913474
77 29 459418505
66 89 981785394
3 95 508665463
41 50 967754153
33 53 781175425
45 21 511737702
70 63 246280504
94 96 364026227
84 34 680631358
11 25 464978053
54 40 649649733
72 37 236523364
45 30 82111212
14 42 807168094
17 30 979381452
15 25 505658490
48 68 202999476
82 17 30469776
2 18 543891472
39 36 406313517
50 1 192865899
48 86 607624761
48 97 168346370
92 87 876458621
73 96 428322710
84 11 168922849
59 91 590683612
41 92 58707464
57 79 989785048
8 1 103549591
57 100 667204729
86 4 956281187
61 86 406216200
47 9 278331711
6 28 829869604
47 45 811907022
33 62 465325543
71 79 987624508
24 36 225959581
17 93 528870346
14 30 230671823
10 84 894998576
13 77 748951258
98 59 207942545
77 95 65278028
54 92 26980854
39 42 312419857
88 40 624439823
14 22 241812630
36 84 585998891
96 5 460246915
12 81 902993321
29 26 533045593
42 8 155225344
44 59 795518647
15 95 160640139
78 93 723393237
36 33 315764646
93 39 756592721
90 60 865228327
64 8 10269758
47 93 367340988
53 38 27713699
34 69 948443496
89 28 363984211
91 49 139337902
89 90 127277107
23 63 822757392
88 8 101797504
33 69 43910549
76 33 19766882
52 14 12729730
11 51 116262012
90 97 176199136
93 82 17960139
33 11 151017221
3 45 729339552
83 14 277294801
31 61 710073122
12 97 445983536
91 25 863218245
2 82 761886986
12 33 220176924
69 24 805284216
98 60 406170359
35 36 35247503
38 20 893881445
12 10 419358097
6 21 989162204
41 60 524209031
61 34 683961755
59 30 79567092
30 9 938444863
7 71 717637440
29 88 413407308
67 64 423567625
27 97 52902620
40 21 75306904
59 57 581024052
68 39 907475313
76 4 152783184
42 25 287651293
17 58 400001277
47 98 47675283
55 13 108733606
48 89 361866162
80 16 777465695
6 88 472607190
56 20 152292652
99 86 961716194
8 21 13023537
51 99 211064174
36 68 944857993
16 71 899509028
51 98 810668236
1
3 27