9826
5 96 818058
41 97 640742
56 68 111697
21 43 343197
30 76 144346
29 37 358998
4 14 249558
1 21 713301
59 63 160380
34 93 756003
48 69 655752
1 13 329038
9 97 571704
20 47 953894
40 74 283663
7 64 673792
45 66 541588
16 47 584244
29 73 708690
86 86 615201
13 34 810263
65 96 320678
43 65 318647
17 65 274856
25 42 492616
75 80 402513
8 27 106854
32 64 985422
13 53 822703
50 57 276110
13 25 86790
16 87 273095
14 56 694610
30 74 627059
2 15 79742
64 77 817741
32 45 599992
20 51 686934
29 58 421428
75 90 531156
9 91 764265
52 55 235344
20 36 11025
7 40 174166
41 57 190635
5 7 741047
7 40 560058
1 10 448648
51 86 341381
61 73 745697
4 46 329494
34 37 858657
49 82 695870
9 44 358375
86 99 133326
12 23 177497
29 32 564126
9 33 165343
2 8 560519
16 19 722598
2 13 114602
8 13 522720
56 72 157161
77 91 477760
29 36 425771
16 88 83328
22 76 19099
64 96 2461
17 85 811560
8 45 611416
24 73 561156
54 56 417653
51 92 860646
85 90 651390
65 84 672906
50 85 257087
38 90 615790
75 79 461705
59 90 511061
20 81 852337
50 91 996871
7 83 205392
55 80 536012
26 88 350978
94 99 162166
41 52 498345
63 94 183318
36 94 228330
34 84 122308
15 68 854381
30 74 436506
14 29 953312
67 78 738423
10 19 878066
49 59 348606
35 64 696858
32 69 120214
11 35 198927
66 70 547946
84 93 168719
46 75 760552
50 68 619419
5 13 454980
27 86 861175
49 64 543093
29 60 435245
12 15 703477
55 86 598985
7 8 947651
43 89 967644
3 19 278114
36 41 115259
87 92 506073
3 75 177215
68 69 132339
69 80 960452
48 78 424319
56 91 454573
43 95 514383
4 69 980060
16 36 454843
35 56 966205
28 99 787549
7 47 103290
20 50 698964
51 68 146118
42 100 503363
56 100 772820
1 32 493201
27 63 551135
15 57 257321
41 87 691554
21 29 820730
16 56 733663
14 62 760694
32 63 826970
29 91 735893
69 80 269405
78 94 783953
12 16 43508
62 79 876905
7 19 247280
48 65 51936
28 67 620646
83 88 518653
71 71 698863
46 52 832331
43 54 384552
17 23 696281
21 92 272753
4 53 833593
18 58 65968
10 79 121219
40 85 650637
20 25 513297
6 17 304373
57 80 573570
39 56 145882
5 20 150905
54 57 307504
39 39 605598
8 28 805935
68 90 194394
2 39 495189
49 60 587164
9 43 747171
21 95 460057
37 93 528990
3 11 861957
17 39 222926
16 54 555741
4 42 36928
5 28 101024
36 54 667525
43 83 158415
58 69 300850
58 95 215730
49 49 258720
25 57 817108
62 81 603500
35 37 14404
65 74 505718
16 39 659540
1 60 740900
20 39 313372
42 70 428766
12 20 537974
36 54 989138
42 72 544641
21 38 66736
35 92 867169
8 59 909548
5 7 663163
6 34 427265
25 37 152251
14 54 559978
6 29 708112
23 39 681321
76 94 951340
8 91 873795
34 79 991687
17 40 526079
24 75 426779
16 77 415917
57 94 327079
15 99 169115
98 99 377071
20 36 184159
69 72 432760
47 91 93970
18 37 528654
75 80 605841
54 75 214016
54 64 559932
40 86 659552
4 19 340345
60 80 99142
49 65 659441
22 68 108300
31 39 234703
3 29 341074
35 88 107526
59 100 391929
44 66 738186
24 97 162473
37 57 548372
3 5 290189
27 74 551968
56 90 665172
18 24 702064
61 86 900593
72 94 28680
69 70 490777
3 24 312178
20 65 651850
70 85 813818
60 99 2496
10 64 159794
42 64 890239
25 80 661933
21 74 110415
59 59 589317
38 100 896697
4 89 896407
5 53 347853
52 67 513988
30 89 652829
17 62 731184
28 54 659649
12 77 822852
9 32 735955
32 96 13230
58 95 839411
25 56 337310
17 60 600322
38 81 280584
15 26 978665
25 45 287591
22 54 910801
15 66 540215
57 74 98602
34 98 942776
3 14 917862
18 75 465775
63 71 840637
13 55 29990
52 62 300137
36 99 347497
54 86 744298
54 91 570826
18 63 773889
4 82 54620
52 74 582775
23 79 877881
12 23 580565
15 78 616638
40 80 203627
57 82 798988
80 95 715147
39 99 789895
33 69 856141
65 77 150617
28 55 595212
39 50 523629
46 82 439205
12 17 348406
11 62 754045
79 79 727272
3 30 632953
6 26 100476
65 81 122821
25 57 28206
44 70 892944
62 75 827648
29 32 467085
44 92 608055
7 45 191090
30 60 360731
25 100 4794
51 69 304633
10 30 42212
2 24 576291
64 69 332084
36 38 244140
60 61 162032
33 57 278830
31 98 769442
13 19 271495
68 96 954138
38 66 81045
22 82 634282
13 65 567807
16 65 103466
35 55 491950
6 96 399989
63 77 349902
58 66 823016
87 96 420240
14 36 318376
54 73 534121
18 54 936282
100 100 419601
34 56 906603
32 73 456647
35 88 762120
6 57 529674
32 72 43492
23 54 452064
20 31 392567
42 48 147985
80 89 698364
20 79 237930
71 71 141552
58 98 149757
56 60 173528
4 12 840605
8 45 440569
59 67 14309
74 97 790688
31 100 453232
89 90 765530
25 62 307679
10 86 237370
11 29 521881
43 50 131928
2 82 836676
58 98 518479
16 48 312527
75 84 566716
21 41 283114
36 74 949764
22 56 947722
4 74 288269
39 83 62696
16 28 178113
48 94 354945
74 81 710992
32 71 796757
72 80 895213
21 31 398890
87 89 596110
32 94 227208
3 49 836526
9 65 150908
33 72 813581
65 72 454552
5 16 447853
36 76 840559
23 68 729300
46 59 911452
43 83 963279
29 41 368890
11 48 134507
64 64 105259
46 99 4795
63 97 729427
32 96 720856
18 46 3804
63 100 592154
13 70 115826
37 98 183394
21 51 522502
53 95 501393
8 39 537101
38 54 111888
3 3 180672
22 86 522889
44 53 476635
47 92 670634
9 76 285537
78 96 913638
13 72 685717
68 92 200054
30 52 287744
6 98 374994
54 91 977263
51 88 142459
26 70 54260
41 62 192690
42 76 410210
41 73 460544
23 84 958868
13 54 234863
22 43 127141
55 86 218829
47 49 801079
33 35 173678
64 67 695342
47 93 381992
26 90 207284
24 69 584918
11 93 136309
61 62 621848
82 94 972450
22 74 847120
1 53 307120
20 53 291684
64 92 221144
44 74 590529
28 75 43799
63 72 186836
41 68 500781
44 46 304465
79 98 494880
50 91 130030
7 13 253881
5 34 987943
52 59 349059
4 43 279161
35 98 403153
29 59 936169
38 40 464183
41 59 50493
25 60 733709
32 74 933888
41 51 402289
22 80 143616
22 54 752516
38 52 396305
70 90 600747
48 71 572425
56 100 669133
56 77 671043
81 98 329562
10 85 151967
22 24 170688
61 65 129663
32 99 213557
7 61 510154
13 46 455282
83 87 95018
3 39 360500
28 32 182672
16 36 447419
9 96 225580
21 93 305421
20 61 654520
5 59 694643
19 60 471276
19 63 343480
15 37 429449
29 98 409263
33 55 690065
4 95 975980
95 98 124171
56 79 369287
15 36 757953
16 32 304351
7 73 857796
31 37 917907
25 28 989221
12 77 958664
31 92 159035
51 71 241256
61 90 128674
25 53 863007
38 60 310199
3 59 710814
12 73 756959
43 74 83610
6 95 109696
16 53 975437
4 9 565701
8 79 801714
25 94 978396
2 67 492298
8 41 455161
30 40 422619
37 49 352274
47 88 267885
25 25 409123
28 36 514638
1 83 178666
57 72 344974
35 77 960426
4 40 223682
44 51 81258
26 43 378690
84 98 927732
1 41 545901
71 84 606617
17 97 414178
57 81 925610
78 80 208390
19 22 589310
58 59 435395
50 56 987185
15 18 949317
22 48 69729
55 85 887358
61 90 586353
74 88 510945
11 17 933831
13 20 230440
61 83 142800
2 44 17296
9 28 956090
3 64 753690
86 90 466487
19 68 583690
16 22 879678
79 85 462121
48 51 79563
65 75 196549
11 86 619228
30 41 406638
51 60 992756
25 92 945657
2 68 716314
72 75 999038
1 10 151704
74 96 874972
7 54 532863
63 81 221618
67 95 226912
1 8 162150
17 85 433682
3 12 821856
56 84 282865
74 84 690189
27 78 830427
56 83 808990
52 83 608947
2 43 652105
16 41 421920
34 97 62661
71 91 235469
2 6 954576
12 55 186088
24 51 299307
12 84 215397
77 82 357658
76 95 340027
42 76 402406
24 25 940963
2 43 160541
15 34 538718
62 65 824399
66 90 961198
18 44 502097
70 78 857882
37 56 470140
21 29 425069
43 45 650220
43 75 220790
31 35 473539
69 90 113799
31 90 461414
31 73 82231
41 77 396093
7 40 826658
2 87 388405
15 86 426406
43 85 544832
21 40 254630
29 53 408145
12 43 55561
15 76 808803
24 75 968826
49 50 289201
3 33 107688
2 35 522044
35 71 76869
4 64 708427
91 100 421192
71 96 746660
25 33 567917
34 82 564438
16 99 989874
22 69 232945
25 90 362458
23 24 129994
41 99 121516
19 60 803770
59 77 276083
16 52 860125
48 88 691518
13 96 577750
94 96 648543
10 29 738183
78 83 436077
4 79 912859
34 99 704004
38 59 40575
24 52 136962
8 100 640674
76 97 424266
48 89 201915
7 70 96516
18 23 342721
31 42 48536
21 87 942834
85 87 298168
85 88 232655
8 54 572245
27 100 737884
85 87 330279
14 67 830307
57 79 652456
4 31 411824
17 45 41687
3 60 338004
1 78 232823
43 52 149924
37 81 214223
54 71 659001
65 82 291370
61 70 284080
6 10 433559
49 69 336937
9 31 141928
73 95 765002
16 35 112052
27 80 465915
28 32 758551
5 7 812777
27 59 667952
44 98 60422
37 78 540960
6 52 337477
12 80 403535
50 100 767521
8 12 939880
54 85 816405
7 86 512410
5 6 201123
35 49 698135
23 49 79247
76 92 813974
23 46 270243
22 35 270419
8 66 329067
60 100 658189
58 84 595192
18 84 843525
40 77 404063
35 55 810371
28 91 562745
35 72 71570
4 22 948963
94 97 241473
45 84 667197
34 88 299746
36 50 134189
7 8 912845
65 76 494491
32 94 74396
81 84 71989
54 90 548654
37 93 308906
23 67 21926
5 60 471409
27 89 63275
3 65 488449
16 95 436008
32 72 873817
42 83 842764
30 34 497848
12 81 489481
69 95 704611
15 82 965847
9 83 459300
10 77 620720
57 82 418055
16 92 174739
10 25 969757
91 92 730884
57 91 574907
41 55 260424
4 57 947386
4 90 177515
64 69 854071
89 94 628220
11 44 178578
15 36 577677
19 96 431217
19 51 956662
15 54 334013
44 89 447377
16 99 403553
62 79 581949
15 65 695696
50 74 135837
7 39 762750
43 84 587545
49 83 689251
33 54 156442
19 84 22973
7 22 415567
30 96 730253
16 47 671085
27 95 773208
20 44 967081
54 59 618278
11 37 787518
14 34 463684
20 37 265579
32 94 489859
79 82 254899
7 32 335416
72 92 649758
34 40 222076
10 46 64949
21 84 299372
74 91 299528
40 42 269417
15 60 62441
22 27 272983
34 60 610480
25 100 489439
73 85 930231
12 60 159407
83 84 384605
22 29 444214
85 95 469510
11 34 319083
12 61 20823
18 84 44230
2 34 878012
5 55 921731
4 12 791780
23 43 679012
4 96 310721
22 23 650606
48 97 894923
58 73 34729
18 65 849276
11 58 867042
23 38 749780
23 35 135722
31 32 749780
87 91 917206
60 66 257925
52 78 857663
24 79 134768
29 94 557442
72 90 332709
77 90 82496
48 84 394294
18 99 608349
30 59 547195
21 48 569410
2 72 414414
14 16 770589
23 45 533902
45 88 631710
56 66 309151
50 99 937402
99 100 505894
26 96 629289
1 76 679248
60 91 203306
19 79 668873
15 77 379196
37 57 663111
62 64 132580
13 20 624511
1 30 374764
4 67 954412
3 17 818785
37 62 195149
69 91 790610
21 25 366502
48 100 525909
17 44 313852
68 78 689540
27 65 640668
61 83 503482
42 53 216147
2 65 846808
2 46 707764
5 71 957188
29 100 119959
22 49 159463
55 64 766806
10 69 363565
42 44 592081
6 39 447558
34 96 94185
21 99 652777
42 94 38215
51 97 562702
2 77 830100
2 46 227890
10 63 59904
20 32 909269
67 100 458685
11 42 642172
11 91 879171
71 75 497073
2 8 132429
29 65 998657
26 56 502680
5 29 686203
3 71 842153
53 71 738805
80 99 581893
28 54 85961
32 71 538169
12 13 673682
78 85 543570
31 56 149105
48 97 731875
52 83 873549
47 49 218948
42 68 910540
76 91 896591
69 69 756125
3 84 13476
12 79 557744
54 81 967333
13 72 825210
21 43 622456
15 33 944948
49 58 254857
10 41 837658
16 23 380935
22 28 716910
19 53 112165
13 18 507893
72 82 864665
70 73 156471
25 37 935966
13 97 598594
1 75 313780
7 25 365669
15 22 875677
28 46 648310
33 75 999967
6 40 325071
11 96 559046
21 65 484171
43 58 915490
10 13 703308
11 57 230915
67 95 119094
6 62 26626
93 94 244211
16 61 894842
22 57 606062
10 28 352200
16 19 105050
25 50 940369
16 100 426795
13 76 199354
56 74 958490
51 86 231600
77 96 448740
8 9 765280
58 78 846473
37 68 387774
17 93 644431
54 69 859072
1 72 502718
42 51 789217
59 65 929572
6 66 955809
75 86 391184
30 52 164481
70 87 816473
51 71 251978
58 72 96150
63 92 731269
3 73 165221
89 97 264323
19 21 101735
2 60 425748
28 43 843584
22 88 700817
13 78 642138
21 100 825045
16 45 589025
92 95 878013
34 39 527558
31 50 712110
17 56 27902
34 85 400910
14 72 752962
3 62 756999
66 86 106959
26 88 821577
20 42 118437
21 34 983175
86 93 354570
36 67 633655
13 21 443654
20 85 59157
21 26 639846
21 37 568862
51 97 170556
50 63 931991
12 64 674588
70 72 655622
60 82 953182
18 58 180021
25 95 318624
40 76 650932
17 58 478979
25 68 103958
25 36 801836
23 56 649393
3 49 342786
11 63 343713
23 66 103284
34 75 589060
35 77 701746
13 16 633084
15 36 550194
47 65 572018
9 67 841451
42 97 885072
16 57 968858
6 52 265156
7 91 720706
51 52 451010
29 50 983270
17 87 435072
46 58 750479
66 69 145465
24 84 436490
21 45 247981
60 64 497065
21 24 270558
10 57 768320
50 73 473875
16 78 239911
17 62 523478
9 13 852285
56 76 313847
40 65 516192
19 75 487625
56 57 780152
6 43 538467
7 17 648812
2 32 519966
46 46 984425
83 91 390491
81 93 729248
55 96 249084
62 62 564038
34 38 990887
37 99 429652
43 45 94729
1 51 378055
21 70 559823
9 79 707423
51 91 215469
24 89 726690
60 76 863833
84 92 732825
6 98 924559
76 93 187727
74 77 335437
54 57 812631
56 64 418646
42 88 351301
25 90 897521
24 90 160561
45 51 136744
45 77 19706
53 74 63883
70 86 65215
31 55 798829
4 92 687717
46 84 993125
44 94 782358
85 94 148300
2 63 559550
64 93 321219
85 96 718926
8 98 216684
93 98 396668
15 49 726510
26 60 771135
49 60 632691
46 75 709717
4 11 685868
8 16 938494
59 67 79370
4 96 219392
45 68 199428
47 92 678244
44 94 391702
22 32 775541
72 95 707646
6 18 145350
8 61 687167
31 54 331371
9 84 841183
56 94 196925
26 74 613547
57 75 680984
8 51 139568
63 82 162334
12 19 937218
52 76 276724
26 66 508664
62 79 595201
48 75 741739
61 86 962101
54 75 998204
31 88 973438
19 33 89869
5 55 818066
6 61 339781
38 72 719018
27 42 617167
36 72 445379
42 49 849049
7 12 417502
84 89 723735
16 57 603007
53 96 897472
40 96 978288
36 55 947981
85 96 406908
83 86 746623
50 89 159926
17 70 572696
39 84 915570
35 55 350751
6 60 579145
25 79 796127
3 70 509015
7 98 165990
22 74 393022
70 96 779272
1 86 569827
5 68 551644
20 34 503470
31 81 547004
56 100 616204
15 65 6855
29 70 732590
4 8 541664
70 100 365834
32 40 722222
11 81 671703
5 99 495643
42 87 483411
65 69 933912
54 81 4543
41 59 477142
13 87 430047
39 83 229260
5 33 798972
59 86 128374
19 48 989732
53 83 991314
80 83 879015
12 49 322019
26 61 784986
22 93 720624
10 51 698710
13 46 213956
93 93 212215
7 33 447149
12 78 181536
13 87 553919
33 90 272627
14 37 342801
6 32 106331
84 96 471869
20 39 444869
2 99 576226
70 90 644704
23 47 787107
19 88 454690
29 30 620455
55 61 118917
16 44 23001
7 69 175684
26 86 274599
34 35 89697
24 27 326853
20 66 495136
78 100 247466
83 83 910218
10 64 898064
28 71 43949
2 92 307254
45 78 653081
55 61 826527
24 29 467747
60 79 181202
14 53 350180
6 74 541274
6 41 534457
17 22 542597
6 90 322370
18 81 137640
21 68 857253
50 97 31895
17 39 322442
48 57 172911
21 63 574558
67 89 34830
11 97 134035
51 99 354455
51 99 501980
2 62 716977
45 92 23283
40 77 549767
8 61 874006
16 35 917000
38 47 856771
51 56 593126
42 91 247106
37 81 883225
78 83 810009
11 58 697690
41 47 720471
54 56 223915
26 29 824460
33 79 155340
2 39 881293
41 84 502341
16 61 232371
33 87 579489
5 31 465627
7 12 442158
12 18 940581
42 74 938177
73 97 207031
6 96 342254
65 70 275641
52 77 220562
19 42 816024
13 75 418891
77 85 720582
32 51 288188
8 51 445815
31 36 692877
20 61 986659
6 84 588967
15 58 315528
79 81 872761
61 94 350247
25 49 852023
55 64 44548
52 70 239640
51 71 630313
36 77 103190
56 80 54434
53 62 455152
80 85 382912
4 43 344745
16 71 593240
85 88 795337
30 89 131523
13 32 536857
82 87 74782
31 98 52328
51 71 815689
16 68 378571
18 42 770666
63 79 325334
29 79 454377
71 95 925734
33 77 868212
15 16 717082
26 64 652219
5 54 537043
30 92 99634
44 63 931385
5 70 408596
4 36 161847
34 96 787932
33 82 154940
96 99 90060
7 55 753146
16 98 780392
19 32 593641
8 12 78202
97 99 870787
46 51 640654
10 29 46855
80 83 832053
42 42 771128
49 97 996548
23 87 393182
75 94 205588
47 48 440258
82 97 340930
15 43 999539
42 100 798127
55 82 608454
29 47 43647
30 96 382031
59 61 226907
6 48 388843
36 77 419056
23 32 731897
64 92 304112
27 90 259034
14 53 707471
59 80 446966
4 99 246277
3 68 538360
51 70 828817
35 69 493839
1 49 283186
10 19 3502
34 45 280493
39 52 410314
18 50 730892
62 98 91488
54 87 232795
23 50 227887
40 57 354283
54 69 543288
45 60 361041
23 40 326467
21 62 854183
49 79 738460
30 57 399943
52 68 973199
31 83 611349
43 74 142194
34 77 265716
1 5 395674
18 59 976525
1 34 42402
4 66 732942
65 81 193769
23 57 187943
15 78 570898
5 25 517324
13 99 435845
27 42 866552
62 64 530667
63 75 473126
75 81 942196
34 48 441432
23 34 397714
21 54 622227
5 31 911805
1 30 858335
11 92 771375
10 29 21385
32 88 335079
46 52 929890
37 38 85417
9 67 869183
6 39 606970
16 93 371834
36 83 307942
16 97 939822
14 42 244412
41 62 114108
68 74 39375
2 65 198538
47 93 611637
43 94 303681
4 20 108489
1 44 846156
27 67 82858
18 23 768990
32 55 461308
38 77 621547
67 83 935460
55 94 644460
5 21 931918
13 56 516637
41 92 940585
40 89 650176
64 78 262888
26 54 737946
16 64 787393
9 38 804147
31 100 849839
11 27 615192
3 95 967665
80 81 627866
88 94 950219
35 76 710287
1 100 738178
78 85 304398
15 34 869410
30 59 578805
57 58 51706
55 59 778404
63 70 602653
22 23 572481
42 67 383009
51 60 12469
82 99 172577
3 50 770476
30 31 413628
59 98 558935
5 37 885782
4 46 324074
53 86 64212
79 96 818592
25 95 949219
6 8 867381
40 60 372272
6 67 672553
84 95 46638
63 100 736386
31 94 123925
23 67 65032
55 87 445151
54 87 204872
26 95 922764
71 74 565267
31 88 795549
25 53 986239
42 68 412187
15 90 719523
5 39 742031
65 82 999325
37 70 237513
5 75 553102
46 52 886108
20 50 561754
13 74 438814
6 76 759402
17 100 601578
39 81 245676
11 36 986080
38 45 393232
36 68 350561
46 80 918155
15 92 534614
2 70 748886
3 97 135208
45 56 400301
85 92 168455
12 79 600787
54 99 592550
7 17 502218
16 57 803259
13 46 580253
27 28 213761
3 89 173657
8 67 687480
36 56 126605
56 70 287457
48 76 927312
85 97 801797
73 85 421369
41 56 931821
7 93 769126
17 91 89257
92 99 949944
12 17 804364
27 89 413011
29 63 920556
16 75 792417
45 57 683044
35 37 654990
13 48 475732
14 72 187979
41 95 632478
47 50 515085
64 79 198504
17 69 938893
7 55 317151
33 81 765127
34 50 568880
55 100 747197
35 51 509454
1 95 328500
1 57 315249
25 84 742644
19 82 999380
16 73 380363
1 50 16692
56 73 251208
28 67 623510
19 69 77890
3 37 48512
36 81 140048
26 65 756732
17 60 934096
9 71 506778
57 87 207395
9 93 717549
63 86 493229
13 93 906763
79 96 453912
40 46 195151
73 74 849040
38 64 604761
56 96 915206
12 82 382475
11 75 819311
32 38 657803
49 97 700804
54 84 991750
42 43 47362
25 93 746473
3 15 720361
76 100 665384
1 93 390911
36 82 502329
61 84 684172
61 97 920279
58 67 72862
1 83 252802
8 72 902980
65 69 42108
4 18 684757
18 43 261132
41 77 790376
30 83 229628
27 79 732700
21 58 687516
40 63 40655
3 91 420159
39 100 807145
48 79 231611
1 52 393553
44 83 101804
60 99 671348
23 25 530991
73 87 451395
42 80 64489
1 20 950323
94 98 343488
6 26 602429
82 99 211678
24 47 268190
13 48 44916
4 86 436502
31 54 154162
18 99 975723
64 71 175186
27 97 838629
9 15 182028
21 46 246546
75 77 79457
37 63 925633
23 35 903379
5 84 922121
25 98 542760
3 3 854017
30 34 403309
30 41 587720
62 97 7855
48 53 517501
6 85 788546
2 29 374789
36 53 108924
54 90 696778
43 48 868217
38 76 223928
64 93 274391
30 91 73280
4 11 45368
2 92 482775
40 42 76037
40 44 342582
2 66 771368
31 63 761754
30 44 911695
38 94 76612
34 65 12014
16 22 530424
31 64 282811
1 92 951295
31 34 79218
4 6 59239
24 74 120529
20 56 445439
91 98 468954
24 76 850910
92 94 138710
1 73 181340
47 70 605007
11 49 61525
23 70 382611
24 51 997995
88 94 874102
24 86 24642
36 97 84622
64 65 940868
43 65 288823
18 61 413149
50 65 122511
1 96 287103
31 44 168825
21 60 439197
12 15 867228
83 95 87281
26 76 272738
11 72 685944
23 58 336636
27 69 758962
16 67 508890
42 64 592613
38 54 14390
48 59 954714
11 68 511496
52 60 65053
13 88 373905
63 93 844478
32 58 954067
96 99 71572
40 48 12885
77 85 390711
21 55 371042
81 81 899395
13 93 615816
23 78 107162
21 43 819675
8 46 163361
31 49 65201
48 53 242688
16 80 496934
51 79 623716
44 92 192280
10 21 104510
69 97 156970
9 85 734404
33 41 269635
19 59 711661
67 84 284814
14 24 111159
50 52 499513
37 97 335394
9 44 577208
84 99 85300
23 40 124929
8 19 288118
61 91 871760
17 58 613107
24 51 44067
51 71 79806
39 62 595965
26 40 130027
3 89 331429
69 73 655059
65 73 730790
51 71 2322
88 96 380302
36 85 640842
10 77 880113
72 72 481568
54 98 362854
53 61 204156
14 19 859526
2 32 141963
15 76 940786
13 98 958015
51 54 353356
38 75 945611
37 94 288251
24 28 954217
62 63 287914
18 33 733526
48 74 278024
10 88 793107
47 86 496455
57 97 78884
48 97 619102
74 96 400403
51 96 347849
44 45 781995
4 72 209542
85 87 373439
49 76 948504
80 81 659427
19 55 228870
79 99 326128
67 69 534875
37 55 995459
8 44 374949
48 85 763836
13 16 881336
47 78 515456
86 93 627243
27 63 780921
45 91 874520
49 67 933012
60 72 427486
25 28 424896
34 81 899488
94 100 174644
81 97 330821
18 66 689959
61 67 165303
53 97 284759
47 96 384807
28 37 444165
2 74 100678
52 99 75509
68 80 250636
6 100 472625
28 51 236978
2 75 463236
13 84 479098
7 19 858689
40 72 56292
59 63 793148
79 83 740152
25 73 70030
22 71 450625
81 99 260692
45 57 869709
52 81 5486
68 84 150576
10 69 189442
7 76 337409
10 50 783864
29 97 956698
10 91 620733
89 93 803482
23 54 952579
14 36 961508
3 29 240573
1 46 530655
1 21 481190
10 61 308470
9 78 437689
28 57 204503
35 46 937144
90 98 968503
2 93 340903
50 64 573322
6 79 639439
36 42 880141
27 43 548286
35 54 188094
13 58 573124
49 85 157728
56 67 527862
9 47 146171
17 33 181293
72 100 222039
73 97 22790
48 78 63366
55 59 346145
36 41 500121
12 99 894820
73 92 80040
46 85 500663
74 87 481101
64 88 694856
56 63 846823
12 14 425734
39 65 817433
26 83 937960
21 52 328458
5 93 806757
11 84 464101
48 82 673915
24 95 498777
40 47 284843
3 20 715544
27 86 135482
40 97 140122
38 72 187119
49 69 936601
36 45 742873
46 80 695380
7 75 230728
18 42 305614
39 49 255057
32 80 46030
1 81 687949
55 82 154463
12 67 550361
63 73 822800
24 49 677270
51 74 481267
29 41 661223
36 90 141472
14 98 990776
19 76 881521
3 77 522355
12 94 562309
3 39 226315
14 91 528255
40 96 222451
16 95 235911
58 66 679846
57 95 161606
76 83 319455
99 99 402283
25 27 307872
2 29 984619
4 100 980461
91 96 567674
13 79 426576
8 81 967125
61 99 69525
6 88 587643
48 99 343245
77 96 424045
9 64 471374
6 52 10099
18 47 241135
72 93 251416
9 51 430157
77 83 402987
49 77 785099
24 66 437694
63 99 39884
20 64 17065
8 88 793273
15 80 587782
20 67 67008
2 40 817012
67 93 214416
17 89 817239
31 38 261408
4 14 241492
16 88 97000
32 88 179095
15 91 629156
59 64 313295
47 59 766486
11 34 223214
79 90 347906
30 48 941612
67 81 257458
42 47 411075
54 89 328306
11 17 722290
62 83 109395
13 63 541309
35 91 681643
1 52 293353
49 61 296401
1 29 879874
9 84 149347
9 30 703447
4 94 876801
27 86 681594
30 35 899089
37 48 809923
59 67 329723
8 21 242700
44 92 769581
14 99 171637
68 88 991767
49 57 526815
17 43 57134
41 85 955250
7 46 571370
5 74 496858
17 67 865994
22 33 141059
66 72 852749
35 70 855523
7 93 291896
62 90 80943
36 83 15253
28 76 161378
42 75 243952
30 93 710651
14 72 486234
39 93 356094
19 55 325225
26 89 624624
21 100 784948
57 83 391581
1 86 737433
11 96 43348
35 92 149752
64 75 191975
60 65 90679
3 36 402094
83 98 17407
3 85 165316
25 74 682683
6 72 543686
21 100 691742
5 38 492440
24 77 390300
30 87 454434
2 51 436974
18 73 47309
15 36 502096
43 80 977929
55 82 917060
16 84 386504
42 60 452495
84 87 974146
3 29 116025
63 94 713137
17 28 940239
24 33 96021
30 31 306658
67 76 646575
27 45 850888
11 29 364040
21 74 841368
38 59 307881
51 56 682736
11 34 886626
42 96 117041
1 61 973637
14 89 917247
50 66 258794
11 51 682435
31 87 513452
7 76 811179
84 97 315048
20 92 350631
12 75 306371
14 66 345068
36 67 161954
4 67 506098
44 76 3441
18 86 179000
28 75 183967
30 59 101053
34 38 416607
3 70 907079
20 93 682151
72 90 579678
7 44 676530
62 80 857807
24 85 27968
47 54 109547
62 70 216722
3 57 456264
61 81 299121
31 82 26557
14 23 970982
77 80 191080
27 91 729857
42 86 226218
55 96 378389
36 64 342823
2 44 77432
49 61 572617
27 82 201925
12 53 763835
16 85 893659
50 100 844848
54 64 499486
9 56 112092
19 54 2099
5 46 774136
40 65 950663
22 53 772993
55 77 657415
2 97 102135
22 57 861926
34 57 226016
36 80 209692
82 84 88644
68 84 684836
1 65 389424
1 97 851451
75 86 931253
9 74 214950
39 47 605097
8 85 917099
13 46 957411
92 98 700116
25 52 775425
40 72 53297
20 86 812708
20 55 934421
3 28 952816
11 27 927190
4 31 255887
37 62 437775
13 97 303661
14 74 131360
1 57 380091
4 65 34218
11 81 783726
88 94 843158
16 21 59967
3 4 490829
5 95 972202
28 31 388159
51 72 369202
65 82 291551
32 94 718745
42 48 311779
59 98 929259
24 78 395974
65 66 150706
19 39 956680
24 57 533376
30 89 565483
15 31 12715
51 52 271989
37 96 961226
83 86 863347
26 38 843708
26 30 764914
80 92 929183
45 91 565958
28 46 791707
12 17 789637
3 56 817558
19 83 548234
66 95 466943
68 96 32949
51 85 153862
2 37 673640
33 35 357856
67 78 849737
20 77 998406
13 66 572805
21 58 847029
6 39 751241
24 57 834605
95 98 823689
25 47 914868
16 24 564219
2 43 186962
18 21 15578
8 75 985301
46 82 582118
42 65 575244
12 27 6753
3 56 198990
34 85 270289
5 86 493683
49 100 400131
79 81 827031
24 85 869508
59 76 185692
31 96 842088
15 70 25574
16 33 54917
28 77 875935
39 97 182902
8 50 549491
40 95 424411
6 18 373203
31 91 986966
24 99 894132
74 92 268558
17 82 431695
17 56 642733
16 40 305185
5 30 493347
36 45 284778
6 71 695395
2 17 455792
50 64 471971
71 93 802363
13 21 629087
65 100 294233
30 89 765397
66 95 535769
51 73 285447
23 29 926994
10 63 869054
31 94 738524
2 91 282436
64 90 924243
28 62 701223
34 82 29785
55 89 871483
89 100 836818
16 44 856278
6 26 401768
11 56 39444
54 78 901895
27 100 12754
10 100 66208
34 42 454325
70 82 913769
39 46 112675
8 39 978073
2 79 996422
11 96 68909
27 34 158991
63 73 683496
50 73 227247
16 80 910605
5 32 153181
2 39 770853
2 12 669013
96 96 790014
42 87 929428
14 81 339240
34 88 228895
66 75 79991
59 75 782204
64 74 303174
67 71 297974
41 49 599216
63 81 580443
7 21 490839
85 94 30655
84 92 954464
31 89 385784
12 49 151219
41 80 597986
74 83 101373
21 54 3675
50 91 140783
11 22 886661
41 54 694846
43 51 184841
31 94 729891
15 88 702993
19 89 674459
52 96 720267
10 46 810215
14 38 736875
63 92 178955
50 81 595112
5 42 299472
56 57 994043
24 25 26692
45 51 700645
72 80 111991
59 80 728488
10 71 57661
32 43 675723
9 80 708849
29 100 418777
26 94 856814
1 47 171936
89 100 233622
74 75 380340
1 19 521294
36 43 742571
69 76 925694
9 87 460513
60 75 628179
41 79 709428
58 61 884478
22 24 764231
5 51 710837
54 71 465217
27 50 256175
47 69 951756
28 52 740010
78 83 206553
80 82 402150
47 99 3737
57 92 249322
32 98 803779
5 10 860220
43 50 811155
36 50 782379
78 84 695943
86 93 357639
33 73 756386
44 67 211876
55 88 554539
6 44 646237
8 78 753580
35 37 580302
30 93 602102
57 59 537559
64 88 690586
40 54 1181
9 90 294895
61 82 231306
79 83 292945
3 17 148491
34 64 487326
71 88 639695
64 74 624697
9 46 618252
49 97 886281
23 37 30396
26 79 837625
55 98 777370
42 63 726647
59 71 690855
38 81 47735
9 24 166249
8 60 241904
74 91 175273
25 91 671772
92 99 755891
46 88 371065
78 94 742168
55 83 187661
30 97 143084
26 67 341532
51 54 191178
4 37 646065
49 98 636622
10 65 302109
2 91 785944
58 59 610993
1 6 560206
62 87 757956
22 95 941848
39 46 914418
11 63 311843
38 85 310873
8 57 959136
77 86 843100
4 88 503813
28 65 451618
15 41 467209
70 99 597846
89 91 324138
15 66 341351
6 47 212649
25 44 689287
3 23 975498
11 24 705197
13 70 241239
8 88 767829
71 95 676252
38 81 610557
72 98 4138
6 79 656872
54 67 364438
4 13 944605
28 62 50808
44 78 28647
89 93 168559
2 35 212501
20 97 217242
34 39 518009
29 88 178591
3 3 247339
29 98 660582
59 97 562116
16 91 235228
2 39 426597
24 37 227315
1 50 681201
19 68 741406
27 78 812173
52 74 507288
1 39 946213
12 85 513564
52 77 346471
52 69 61164
24 70 109575
15 78 736652
39 70 561916
21 40 191430
41 90 497728
21 63 146534
36 47 184402
3 40 906493
66 84 47413
42 67 339744
6 73 748336
4 54 496296
52 85 896654
22 71 252081
52 93 386014
25 93 416925
14 28 497074
45 48 417361
33 67 849826
6 37 833589
43 44 878856
56 62 625591
17 29 242499
36 58 456070
3 51 48182
65 71 126809
84 85 544008
30 88 493031
44 79 629476
30 90 84207
4 42 415033
39 41 836911
55 60 369401
36 50 923119
44 92 588956
12 57 861302
75 85 971420
5 7 395729
10 71 202616
66 76 436497
71 82 32179
27 63 557515
27 68 675732
22 52 103640
3 59 909286
11 25 723924
12 16 214200
20 61 462242
14 19 696604
3 69 312677
28 73 165930
97 99 700614
46 71 925436
10 57 341682
48 56 197809
33 92 383771
40 45 245420
20 22 140277
54 64 95764
43 61 519288
19 38 918804
33 68 88674
21 44 584603
2 66 658164
22 58 642971
8 14 724211
54 68 718604
14 34 303526
13 29 611880
23 67 428700
58 78 385966
21 89 777830
56 89 487522
17 70 950231
24 97 134601
2 56 30665
62 91 650671
37 50 377305
16 91 419043
83 84 937319
41 82 782647
51 98 474649
47 68 998339
9 31 362391
23 49 923937
57 84 388431
29 93 611696
37 74 322736
36 99 988115
21 94 84529
44 100 245682
29 83 862986
36 94 763062
37 95 426679
66 89 125135
26 80 875386
17 97 692143
58 97 935703
25 48 101966
12 20 184216
1 30 215014
38 95 436105
35 51 265142
82 91 320700
64 73 257154
9 19 578692
13 40 590159
50 76 290491
13 42 964521
57 78 39486
88 97 344223
64 81 944045
49 77 986691
29 85 883502
45 62 401069
86 95 453290
1 17 491383
48 57 681804
46 62 819520
41 82 549639
52 55 6572
85 93 286799
37 64 151584
18 44 30172
34 82 858440
10 15 723309
15 94 283219
59 99 82305
9 33 426036
49 85 513373
53 74 653728
7 24 564171
36 81 663957
82 92 324439
77 93 29519
11 51 714771
13 69 183378
15 50 357714
80 94 908006
84 98 887854
47 83 23636
70 83 280836
4 78 99820
42 85 92469
14 57 182656
29 94 672549
63 75 555240
54 55 686013
86 87 270526
53 83 741803
21 64 995554
17 80 207327
25 43 692277
42 49 307981
64 81 286879
8 82 766256
11 72 331340
72 80 637763
33 49 208617
91 93 574665
51 66 33961
67 77 49540
24 81 128772
20 52 826751
75 91 745076
16 71 817158
53 99 860281
10 31 611051
70 90 343508
11 99 615809
5 61 207694
56 94 568226
4 70 914992
62 63 838571
37 51 745354
9 41 741181
52 67 37806
2 87 322108
30 80 391988
2 40 913745
19 24 6646
46 51 589546
52 95 6740
42 99 82167
44 69 614255
8 50 64109
59 90 816368
45 79 285189
50 68 226304
14 16 899003
37 93 833679
20 32 556881
21 64 141072
31 41 493004
4 35 587961
33 65 582004
9 99 125765
46 74 797526
59 73 92787
33 72 302724
25 56 628999
69 93 695377
40 53 121158
68 81 216087
14 67 255293
10 33 355379
41 59 149049
47 96 64582
29 31 378189
18 44 200372
83 94 289041
68 94 768359
3 31 76192
21 26 922699
11 61 91543
52 59 372881
39 47 172251
4 95 438573
5 59 800849
37 63 181786
9 49 709350
44 45 350612
74 97 847815
22 65 663579
23 69 776743
40 93 276213
60 86 947390
87 91 857962
24 65 485895
29 98 793671
26 36 95295
47 61 948894
5 71 730475
21 71 190018
59 82 758416
26 60 520845
56 95 451259
33 38 229725
2 73 774841
58 69 340688
11 16 88349
10 66 294478
63 98 159871
29 99 529405
25 71 71546
5 47 278732
16 43 899627
4 38 99499
31 63 774007
19 87 16719
5 80 745220
48 90 596337
17 79 987516
81 97 489358
63 100 199823
18 57 584038
9 74 977264
16 84 378175
74 98 412693
22 54 450529
6 54 864249
36 86 867801
52 81 734684
6 35 949369
21 55 386431
1 51 7636
63 63 27499
14 39 528325
42 60 114154
6 96 716391
60 95 619338
11 93 501980
12 45 977950
78 98 400264
7 25 107582
96 98 129237
27 36 207877
74 89 597039
1 90 371665
54 78 210759
68 84 464196
64 91 140946
13 27 629767
62 71 469449
63 65 975491
14 15 779112
30 57 337193
44 65 114098
75 87 795433
80 81 651945
56 75 44860
71 75 346777
9 71 924381
43 98 498828
19 60 112906
53 74 677845
31 76 342213
43 43 31495
70 100 456343
2 48 991997
54 97 634121
70 79 200018
26 55 873196
13 54 303336
94 98 641808
12 71 731619
20 68 418447
73 83 555053
11 90 319361
4 56 165298
5 65 858055
9 55 557219
42 61 522115
44 54 253173
46 79 628699
11 68 781409
25 69 984252
32 50 563428
34 40 176019
46 91 725886
29 77 712724
6 87 592949
33 60 961973
20 88 704658
10 65 955186
13 49 941600
23 67 273032
77 92 536626
6 42 554812
53 57 250139
38 82 783444
17 100 77942
9 41 354842
2 26 482014
78 94 386975
53 99 272821
33 57 897779
5 15 446432
50 80 902128
95 97 207814
3 49 282350
27 83 253334
50 65 266830
33 61 910145
62 96 628978
10 88 589306
34 78 931393
13 22 358139
20 38 220773
47 70 186113
49 55 349582
67 96 366796
21 100 377519
14 44 794850
24 24 442303
10 58 578059
74 81 549047
68 90 927829
32 48 439768
57 66 286160
42 73 859684
44 91 538512
73 75 651682
84 95 82032
32 67 966940
13 62 874571
31 72 632739
86 98 890755
41 64 331271
39 78 460733
37 90 363874
87 98 558305
20 65 60812
34 92 99676
15 99 602726
80 82 208863
2 71 249938
37 60 970911
79 85 34487
65 88 738581
5 92 285568
55 59 884222
18 77 152347
56 88 219419
8 49 77500
19 42 752944
86 88 312985
13 82 43078
22 84 436142
63 89 428139
74 82 833977
25 62 334319
2 6 462589
1 50 878375
32 62 459393
7 30 458603
49 89 329231
18 24 99674
46 89 204088
39 41 581395
44 94 399309
75 91 141435
34 63 185701
47 50 298492
23 71 416412
14 43 579394
61 77 306447
8 35 224511
51 88 611
53 85 674918
10 14 144958
36 77 159921
10 90 885643
45 76 364701
56 69 598712
7 32 819947
29 90 82553
15 92 900959
20 37 812549
6 93 726018
27 91 40790
33 62 778146
57 60 605354
18 21 970063
76 99 238534
67 98 232222
27 91 179952
23 64 325863
60 75 775667
47 87 999753
21 72 775390
58 70 252515
22 40 992131
33 48 960667
18 32 872441
98 100 399129
10 85 830812
57 85 12938
44 53 235338
84 86 9887
73 94 952678
51 90 311310
57 96 8215
6 77 674766
62 80 508231
80 86 591645
15 96 940903
14 69 237499
31 69 300520
6 72 959791
36 47 501889
55 99 348991
35 46 632942
9 52 459322
44 69 548269
67 76 703728
87 89 394625
16 96 654070
57 83 284081
40 49 285732
62 96 603528
38 46 500377
6 20 285845
42 56 835380
84 99 897258
19 73 625371
10 78 823710
16 46 397814
8 51 784269
36 45 758898
5 56 323221
74 86 811585
24 32 277785
6 72 102166
30 89 64896
51 64 296299
27 72 940853
61 80 61565
48 92 129062
54 79 259661
29 44 688456
1 23 636383
76 82 587983
21 41 923773
12 26 710520
23 73 232115
33 90 999553
5 97 620818
20 78 55917
7 12 357807
80 84 84099
8 63 495971
93 98 396878
69 71 595530
45 99 667933
46 98 561478
39 78 789058
72 87 558524
71 82 278100
32 43 492180
48 52 546607
55 62 14908
51 61 428849
15 93 836707
1 60 513597
54 75 593280
35 90 512442
75 94 690506
20 68 994451
21 86 157759
18 34 520567
26 63 656416
21 77 999896
53 94 878193
6 74 105838
16 49 722876
2 94 969715
11 96 707853
64 70 882150
10 69 25333
20 67 428170
20 30 243145
10 36 318374
6 39 710242
36 42 797317
26 41 542748
57 79 966198
10 64 394778
12 55 542539
71 100 427519
22 77 312859
12 51 195060
21 39 631042
36 52 616358
41 79 395678
69 77 595591
8 22 511827
3 7 819722
19 57 824326
26 99 748842
27 53 585059
44 94 368738
5 76 912536
45 82 465396
50 70 716442
58 94 384164
39 69 214685
1 4 829180
52 69 230942
29 97 197448
41 79 345755
9 53 945433
57 97 540760
11 14 161924
29 84 740506
59 75 957858
27 40 663405
75 91 191184
34 96 596640
26 63 863342
29 61 935813
25 61 315170
51 80 763379
48 85 534804
22 63 912582
46 90 181490
93 99 776605
14 64 328043
8 74 695513
41 59 634550
40 60 923426
84 91 257674
55 100 813219
19 24 530022
17 64 299019
9 99 221512
41 56 67020
20 63 4792
32 56 684382
38 97 563005
82 84 933563
39 68 832932
17 67 571490
44 78 570366
23 67 518806
32 72 198176
76 92 929055
44 81 638499
3 51 493190
74 87 634532
6 97 394714
46 76 705667
35 64 450544
20 34 429798
26 72 358621
29 38 154037
35 66 437052
37 50 891486
26 55 422060
16 99 869521
17 43 13520
21 68 97410
35 44 475855
6 29 318764
23 100 660565
72 87 960522
68 85 549582
1 37 930974
16 19 992304
50 75 994797
51 57 536175
20 61 57663
13 46 945737
34 77 63009
57 100 178810
17 76 801124
59 70 424454
79 99 34525
13 31 516021
43 59 458021
3 88 306640
31 37 958233
34 50 808038
14 39 781786
72 75 815628
29 39 911627
17 25 371223
4 93 475736
28 46 860962
19 32 354987
64 83 442124
86 93 634807
11 32 840825
15 48 198064
27 90 751566
77 81 532687
55 85 58103
12 68 938512
39 77 126819
74 88 751669
23 25 415236
25 80 4035
11 34 814610
48 95 342593
15 27 101639
10 11 522367
18 63 170083
90 92 883147
24 82 421223
14 96 619643
75 99 506203
14 95 251688
24 91 607243
46 81 811951
44 68 768899
18 69 442225
59 93 382937
41 92 556370
55 62 957666
13 88 60859
43 79 222009
53 81 570010
2 38 326525
23 42 597215
69 93 948754
40 60 802111
47 64 829021
29 65 872882
44 93 872842
29 82 703735
2 88 923464
20 64 275917
18 60 535946
25 37 706681
40 61 338694
83 96 985541
16 58 3063
76 96 189950
45 65 584156
4 80 15155
22 36 676409
25 51 771386
57 96 711827
11 63 774444
22 86 401142
40 91 676006
27 64 47345
47 75 635785
27 80 867671
34 62 747385
86 91 81854
77 89 405984
30 65 637057
7 88 419817
41 49 552896
47 74 511687
18 31 445980
25 90 996270
77 91 405822
18 82 350999
24 79 481231
29 51 976894
34 63 806463
45 95 419750
13 33 833344
75 82 171793
34 36 879754
32 34 790538
22 59 824344
40 42 756381
37 73 12071
52 58 193884
12 74 364348
68 92 213146
49 66 911004
13 69 990258
58 80 749331
34 43 724607
19 60 600368
96 99 237602
18 43 370438
24 63 29185
57 66 830571
55 59 193605
16 43 143738
80 86 432538
10 61 732691
2 45 324401
2 69 368855
55 61 769087
39 52 913071
76 84 779325
21 90 605252
53 58 601703
11 26 14278
23 75 115647
20 60 215400
1 54 47754
5 45 812768
6 64 180496
98 99 93481
40 53 154142
34 86 984515
48 56 325830
61 76 980271
3 67 778971
5 18 954294
55 79 612856
12 67 614241
9 20 194936
68 89 294784
47 76 961533
30 30 596774
72 78 398379
41 91 424553
69 74 460011
12 20 84388
5 93 919083
59 62 369335
67 68 791515
30 93 457156
9 62 591280
85 99 18161
7 55 564323
35 42 499819
6 6 486001
45 100 696607
42 49 770138
16 84 259328
28 82 848932
89 94 948679
42 83 209431
17 67 331820
2 77 217280
20 27 230576
75 85 892657
21 85 682132
7 78 79037
24 82 976225
11 71 727807
33 38 252128
6 85 706514
2 16 554977
1 10 659480
7 71 115895
6 93 521077
81 85 546360
17 18 960019
61 75 955648
30 86 675230
22 25 581164
9 43 141959
51 61 133729
62 98 566019
4 15 38853
79 99 339339
21 60 934914
75 81 481627
43 83 19464
79 86 542454
61 86 226826
63 72 223647
49 98 904510
3 14 574879
40 80 333856
7 76 265027
38 83 401197
28 32 922397
14 78 507562
47 49 593473
47 78 399837
59 87 953351
7 85 457488
75 100 777933
35 89 755987
43 44 795252
24 45 909305
83 94 821472
11 44 111896
86 98 729979
58 100 504204
57 100 276977
12 93 493171
24 71 293171
6 47 911791
11 32 397750
14 98 479977
36 92 150195
26 61 640651
5 72 422759
71 91 680387
54 68 863635
16 39 285317
25 65 153530
72 80 781895
69 83 135528
87 88 749188
33 71 480999
14 31 603708
59 61 855754
49 96 453169
27 100 472101
38 65 223082
20 41 365392
14 89 903281
48 94 777449
5 47 983254
8 88 357393
4 30 206060
8 69 698029
17 100 585161
28 44 88997
67 95 799177
59 65 656678
38 96 875338
42 63 337441
53 97 174447
57 59 76171
64 82 282142
26 34 460765
46 77 412996
72 96 452180
28 99 305806
14 66 698992
22 72 818096
55 73 939959
79 81 368608
49 71 711730
53 67 114138
37 55 584748
49 78 949468
8 31 591032
23 53 844969
7 55 953258
55 84 286919
11 87 863642
38 42 571011
72 93 573287
26 76 386474
5 39 939568
44 82 688528
11 61 91290
9 89 535180
27 55 582799
23 76 595319
3 74 633531
33 95 217458
41 44 409423
45 85 910303
4 31 185473
20 100 198949
1 85 590152
6 15 94190
45 88 994
5 80 407467
7 33 583439
32 74 409229
47 65 341
7 26 465931
8 66 992893
71 83 224545
33 73 300946
35 88 966668
47 53 206887
66 95 631697
38 95 823376
21 92 936310
22 31 58085
20 74 513478
6 30 136261
31 35 340751
62 67 158543
53 98 216741
5 63 805288
33 35 822047
6 26 295610
31 80 840214
40 67 753202
10 27 313963
33 70 729791
26 62 898752
16 99 707223
2 21 65788
41 52 220659
7 82 810698
7 85 41296
76 95 6552
53 85 612015
74 86 523994
27 62 112724
48 81 603399
27 73 23432
21 78 391320
70 79 27929
2 27 127374
36 51 989527
7 28 107947
28 39 458775
15 69 240438
11 67 784178
64 100 506
52 56 689668
26 30 900101
79 97 527535
31 87 27947
71 71 407768
78 94 416451
23 87 926183
2 50 586534
49 87 631369
14 38 959413
14 61 231087
27 32 513554
57 77 942863
61 70 718244
10 13 565088
2 66 372118
35 70 594400
16 58 203607
33 74 707536
68 72 198745
16 96 38836
57 84 882707
6 100 421653
10 95 214977
8 67 448193
38 74 145441
44 91 700808
26 78 12150
15 44 129407
51 96 719111
60 81 586495
12 75 440031
32 82 189284
34 94 971020
61 97 493968
54 86 126882
41 69 919976
42 97 687992
25 29 736276
43 57 766696
24 51 185473
50 54 20689
71 81 103905
74 88 446742
35 80 479079
85 97 902814
27 60 387662
25 50 598740
18 74 189585
65 87 810854
9 100 786225
4 11 622664
18 95 357365
60 69 929137
28 42 473763
19 83 499483
72 99 558410
67 95 775749
67 71 338554
6 58 865522
42 99 920776
8 15 981033
43 99 396045
51 93 974837
73 78 325733
27 44 655460
3 81 184307
17 78 825802
57 72 870041
44 79 510398
28 32 5379
17 60 466202
47 92 846491
24 32 729469
34 38 198803
74 100 813770
4 42 956065
61 71 438696
3 26 894140
45 56 10562
2 63 55970
31 92 565447
22 87 183380
27 80 310249
35 90 96278
8 26 706399
29 67 451058
35 93 788005
28 80 386612
8 33 248569
30 37 825837
14 78 954399
50 74 788530
47 50 976476
26 31 469084
40 83 866620
14 18 949512
14 61 344781
7 19 585686
31 57 764835
6 72 876204
5 85 888597
47 48 286066
7 26 318333
40 61 691797
38 82 580986
26 88 93063
53 98 879087
25 94 186043
49 85 23299
6 19 40172
35 43 870625
79 85 770709
37 74 884728
67 100 363000
17 20 329146
6 100 905305
33 81 211295
6 99 937730
40 69 700193
39 41 760127
23 88 343359
26 99 723489
63 88 403836
43 96 544893
28 85 329184
7 60 913068
3 6 643572
25 48 121547
16 37 713287
38 100 857274
29 43 529517
31 32 894111
38 52 657981
28 92 744546
44 62 448145
68 90 879217
97 98 435272
15 47 985403
12 27 694086
35 39 994935
95 100 242224
4 23 273309
49 91 361330
45 53 516329
30 49 303739
23 52 918685
30 76 909757
3 55 998397
72 99 738224
71 77 68307
44 64 698510
10 75 216555
84 91 902422
20 23 625110
27 29 106699
6 20 877801
12 62 681844
29 44 40061
19 24 214748
58 84 371247
8 10 402514
45 57 824991
84 85 996201
22 42 98099
20 44 73462
86 94 425172
55 63 62742
37 48 380909
82 89 175720
67 81 412209
46 62 320909
77 86 944980
66 77 350189
26 73 777294
83 96 695283
52 85 773022
14 98 973390
7 98 854018
37 91 928432
45 82 630338
26 93 527057
85 95 676965
9 47 708523
62 63 162488
37 83 244798
14 79 188620
4 54 582859
31 54 165110
61 85 441114
51 64 968335
20 48 842038
61 98 154292
15 73 198702
36 78 90758
4 23 443029
45 94 540713
13 44 18304
24 77 211334
75 100 488013
41 89 467979
30 60 936856
40 71 570983
42 67 764485
28 34 200849
22 85 536572
25 40 289281
37 52 539878
6 80 876339
28 32 824883
17 81 553513
8 48 896853
49 86 47848
86 90 943300
9 94 140088
24 67 918394
39 72 683366
5 63 303030
49 93 716739
79 100 594108
10 50 538660
58 63 636433
27 34 821731
53 74 239233
14 59 233754
93 99 348507
31 80 868397
56 65 631730
38 81 339007
12 95 795163
56 85 471225
16 79 705588
27 93 426825
8 62 237337
6 31 668767
36 43 729071
3 68 969648
2 44 306203
17 80 733492
14 48 245641
16 17 176746
6 99 653992
31 65 570001
37 81 408747
43 77 262639
39 81 307399
10 45 510412
17 66 293114
98 100 147381
74 80 993152
62 87 689723
69 93 565918
11 91 269811
2 27 361433
14 36 879607
22 59 355197
81 92 9314
56 57 744793
28 54 452437
78 98 173632
29 100 111158
2 74 981384
17 53 7470
70 86 404684
78 79 245929
7 98 889323
13 88 677591
6 40 857609
28 53 948847
19 44 841547
29 46 767913
12 52 962206
47 67 623042
41 86 375535
10 98 189690
20 47 783153
14 29 772694
24 33 494492
87 98 260000
82 100 410090
9 30 655013
39 78 68635
18 95 23540
71 96 913136
70 80 185764
33 57 30770
28 29 816268
10 86 428330
25 86 645706
5 93 664296
25 30 421503
89 97 506751
7 55 845647
8 70 654149
78 79 856483
22 23 154517
37 98 736105
22 84 486479
26 72 375633
31 57 525140
27 83 829072
82 84 840141
36 87 742943
3 40 33251
79 94 171002
34 83 260614
66 81 700260
30 79 266729
76 92 492703
40 53 299010
41 62 352758
15 91 886156
10 26 550070
55 92 961927
39 61 21038
19 66 962996
57 90 508597
2 68 214940
34 80 708962
19 53 809288
42 98 382739
70 98 983432
11 52 182057
20 21 629039
22 26 595144
47 48 801939
53 98 200666
88 94 7695
14 74 869514
41 68 129347
5 17 180171
1 94 519248
42 83 613841
14 53 653791
59 94 535061
60 78 189081
40 78 994836
31 81 120238
40 83 799118
48 86 976401
36 40 258185
52 74 250424
76 85 262029
48 97 211231
22 35 240296
6 65 33091
40 69 686953
7 24 559081
38 66 976807
72 92 279511
26 63 52985
22 49 994583
23 66 691133
16 100 248121
88 100 577812
4 22 899280
6 99 121314
13 20 234418
2 49 964241
38 91 929466
4 94 425549
31 75 580936
31 57 634567
3 51 351742
62 72 485684
55 63 721794
54 91 277517
85 97 562945
86 99 494223
64 97 717416
32 41 321850
75 81 747627
40 74 266644
61 61 110400
20 81 975077
74 80 823138
1 75 737467
36 64 302097
53 83 557669
32 54 512335
47 98 659514
33 51 399970
80 90 39057
44 56 916823
10 20 835336
31 52 404411
3 64 516608
16 34 31330
42 48 817118
40 81 87394
22 39 803849
29 42 809943
68 75 940528
42 62 143966
41 66 65924
29 89 769244
6 91 804536
22 76 363255
3 45 934278
12 87 393305
49 81 850346
48 89 975026
49 61 804647
57 84 503349
56 73 305664
36 75 158488
37 54 618238
60 76 622999
9 61 692527
12 36 894000
38 70 202146
22 40 770214
64 69 198126
34 88 629183
20 37 293546
33 75 56136
50 89 415733
47 100 192142
43 70 292974
8 71 191205
19 60 299322
72 88 703267
55 64 120323
12 66 453220
19 75 88629
59 90 476229
66 83 906689
31 60 518379
33 77 937372
83 83 623996
21 75 631679
89 99 926883
26 36 802919
60 65 52302
11 45 905493
68 87 104881
55 95 871949
9 21 439042
80 80 518872
53 92 130685
13 85 617283
53 61 193375
53 94 61152
4 89 612269
29 82 581123
35 99 954157
10 60 20804
74 83 812330
26 86 896386
53 80 155890
39 60 822940
11 95 400281
15 87 589239
10 59 174325
10 51 489789
44 52 194658
28 67 534682
23 24 630590
18 71 895424
7 88 724332
49 76 267426
47 68 854546
10 84 235322
19 71 934877
28 95 911493
2 47 742458
42 98 492547
47 79 386397
46 83 82426
42 93 295805
23 32 825203
23 36 980819
7 97 597113
7 22 986592
56 72 864927
21 33 566502
18 53 619449
41 79 711724
8 18 274976
16 80 850045
28 70 273840
31 38 275815
25 96 175563
24 84 614078
58 75 214998
4 36 804632
46 99 982521
73 78 263313
56 98 284897
45 47 369927
5 54 439999
9 27 391901
10 12 872072
35 74 599354
18 36 614838
14 92 799240
29 53 641348
21 61 115832
48 54 722355
48 73 78139
84 87 965129
5 98 362056
7 24 583119
38 46 741147
18 41 71440
13 94 503858
46 56 519967
14 86 912400
62 74 817808
8 84 832956
84 94 955580
59 65 538881
4 46 278463
5 67 540461
56 84 56635
50 73 813012
47 61 495509
31 65 533452
18 28 666293
3 94 446705
29 64 609096
28 70 319393
39 64 545152
8 69 928959
20 25 594832
49 89 654258
65 75 507250
25 55 501605
35 76 400355
28 37 151430
23 75 754084
7 86 588041
34 60 880121
40 92 876261
17 85 353452
44 58 118676
25 44 296328
4 34 878549
58 86 298848
44 77 444459
12 93 873928
6 83 564573
36 42 970521
16 52 719797
10 42 753775
20 23 502532
30 47 890285
91 97 896667
57 72 911285
95 100 656658
28 74 659378
74 86 7938
20 52 680273
9 71 508428
72 77 12353
23 56 17938
42 47 44473
30 36 225019
19 89 30896
54 98 352882
64 82 14372
86 89 557542
3 41 978006
3 9 944137
50 97 921098
73 75 407442
31 91 592009
8 19 287741
41 60 73185
29 83 567624
10 92 616354
25 63 554102
20 86 994657
64 73 145039
56 90 138999
65 100 721435
46 98 865985
76 81 666796
72 93 617247
15 73 297555
15 64 241655
28 71 153128
35 52 506225
80 86 708805
12 29 673914
2 80 13001
1 47 500740
11 39 693847
34 82 572866
39 39 800022
4 18 769902
18 44 75057
9 74 626310
26 55 400598
48 69 334600
67 93 611706
73 73 285564
15 98 911377
10 74 594536
1 93 574168
50 64 286619
29 67 849229
12 71 411813
51 66 537203
29 50 30619
66 82 102417
33 60 375574
15 33 871026
26 72 513331
27 59 327845
70 76 321618
43 70 752828
4 67 934105
42 43 963599
10 52 34160
31 54 351928
63 97 407941
43 88 637078
11 55 546695
44 60 753868
55 58 805101
32 89 351425
62 96 850606
4 51 204576
35 51 966408
78 89 872600
76 83 458620
22 45 885211
3 82 381326
69 88 651105
83 98 477896
60 82 217828
33 84 609590
29 41 445475
66 95 610729
17 51 98145
2 14 155958
73 75 796837
8 90 436534
14 55 719994
23 64 733510
30 82 87471
45 92 983686
32 64 768662
34 44 977116
73 97 641991
53 63 804017
90 97 40412
82 98 919792
62 67 884212
48 94 654988
10 37 402290
57 79 722744
62 64 214654
21 66 583983
22 30 634113
45 90 949356
2 8 332266
2 29 110385
59 76 503086
39 65 979714
6 36 259905
40 96 553065
5 60 511840
16 68 514162
41 85 305098
13 29 175726
18 31 274496
44 52 359282
61 69 830090
15 54 147799
27 34 282611
30 46 620154
14 98 401354
40 42 318652
11 27 445473
28 38 12161
37 87 167312
45 95 740018
70 92 623537
1 22 754044
43 47 630819
45 82 514961
80 82 943114
49 84 747429
36 57 603531
32 95 667440
59 97 762066
8 90 508977
31 32 98638
90 99 442279
31 94 590513
20 65 664791
41 69 678387
38 74 155467
5 84 906446
19 44 966863
2 70 601089
43 66 483188
54 90 942736
18 60 201423
32 37 753536
72 74 417210
61 68 320669
31 66 773775
39 80 443830
57 73 532210
39 70 497309
20 77 269574
54 59 600426
80 98 547892
29 72 994103
63 73 907434
52 100 551204
29 62 3032
70 88 251602
12 88 87474
60 82 692457
3 70 235635
54 97 779092
64 83 172054
2 89 280450
27 91 778845
19 58 144166
60 60 619021
54 89 854070
9 49 490798
13 27 903789
19 33 9549
24 43 282314
3 66 199227
50 82 170576
44 78 1358
64 91 137543
8 45 757853
30 98 72632
32 70 167750
65 70 751155
32 94 910697
43 56 90122
48 60 303340
32 35 842325
27 33 38584
14 78 204782
4 30 302776
26 63 244469
1 48 663711
23 64 831115
5 16 608481
37 40 283993
19 82 654263
39 64 12488
1 2 887389
59 80 489032
45 51 738389
33 51 991179
21 49 944228
29 66 388809
70 77 136338
46 71 873404
4 40 390252
11 98 514788
23 26 537667
83 100 962946
94 98 658925
2 86 510303
72 82 641793
5 24 130884
12 95 861725
17 92 916929
13 41 72353
10 60 140008
58 69 584180
20 59 194385
16 70 902652
50 56 446231
15 99 35112
31 34 427223
5 23 630312
10 97 67702
31 65 872689
12 98 575769
24 63 356923
17 27 700652
71 97 748677
36 71 782622
85 100 552462
11 77 700770
7 74 563420
1 60 633134
27 79 161079
26 29 342141
35 83 621996
35 98 479631
60 73 590924
9 35 849189
52 100 662445
76 90 779592
3 50 73894
71 74 970049
26 79 62677
65 84 396896
13 19 319835
78 89 546679
11 93 907996
55 99 856734
32 70 748865
62 99 422768
71 74 502776
51 62 650762
11 83 899441
40 64 979857
15 30 271521
9 44 629866
26 61 654593
32 53 307522
9 18 566798
16 16 297222
22 29 619464
4 26 83753
12 90 183540
42 85 341923
17 25 247581
47 85 960943
3 62 869453
46 76 495882
30 65 123286
70 76 518649
6 51 887118
3 42 136065
20 66 307724
59 83 76015
42 79 823214
31 76 551184
21 29 858837
6 21 685175
8 69 310949
34 44 767421
51 80 856584
47 92 568250
8 90 557610
5 23 243790
16 58 362620
13 44 250077
45 62 454707
77 85 893837
12 57 937416
6 81 668552
6 34 983159
17 58 487166
50 73 235138
28 35 362210
47 95 485742
15 86 431146
73 96 423875
73 77 226513
6 13 621199
64 82 399127
27 82 388321
48 59 112894
26 48 748944
67 96 131148
45 80 688179
96 97 688590
66 89 381992
46 93 85329
71 73 113616
10 17 351401
21 37 442896
7 22 923116
27 72 197967
52 90 724917
11 74 526844
29 95 524004
26 98 32903
78 85 988442
78 94 958501
13 87 597952
1 44 736143
52 74 481216
71 96 453570
65 92 27976
12 65 700926
24 29 243147
35 44 983049
19 89 776002
41 56 517291
11 44 400549
19 59 616946
37 42 113525
54 77 147757
45 73 750003
46 77 11059
7 64 12840
73 81 556379
12 53 513374
51 96 437700
8 45 754275
10 65 822669
7 43 524171
67 74 107739
41 92 361388
37 67 381720
50 90 308961
40 45 922288
19 60 302218
23 77 180180
14 64 206601
44 63 973561
3 71 908356
6 13 802968
33 64 372008
41 67 184942
20 75 156898
55 70 619963
22 75 681062
14 61 688581
9 17 792490
30 89 452052
4 5 520746
11 86 246902
45 62 38755
33 35 835386
28 43 30618
44 56 862647
6 71 470357
58 59 240773
8 24 571743
27 54 847744
45 61 433158
45 79 652042
18 98 999454
8 53 751687
37 63 87101
5 54 73825
10 97 139326
33 39 725508
7 12 818305
44 65 713633
43 69 531048
25 39 213805
11 30 433690
55 80 47074
9 56 424961
39 72 27898
27 81 56334
23 76 704825
69 94 851313
43 89 186402
65 88 598884
16 28 845054
9 77 268127
31 53 507739
87 90 517155
69 74 124104
51 95 975922
67 82 849628
27 94 903443
13 21 149295
36 50 705936
8 74 384669
50 70 965562
1 38 597064
14 17 184994
54 57 558485
78 86 79199
45 92 828395
44 81 760525
71 89 318394
17 17 59401
2 55 563120
15 97 900984
56 75 684099
44 97 630976
31 74 659180
31 76 791180
24 92 317864
55 77 520714
29 75 670712
43 49 629230
17 18 102944
79 84 182318
63 76 209385
42 91 647558
20 25 614625
8 80 844532
69 83 236055
28 35 977403
30 59 644962
41 98 777314
12 45 665306
24 85 34227
62 65 43931
28 96 226559
13 84 517767
13 47 656855
34 90 692867
20 78 174546
20 41 648887
18 30 702028
3 16 537872
56 59 313123
31 36 323583
1 45 546810
12 68 40954
34 66 197687
3 34 231544
65 70 304775
29 66 431223
42 59 337752
7 27 14327
38 48 833756
74 90 910398
21 21 652746
16 47 314901
15 38 228190
30 91 401736
51 79 17622
29 89 297511
58 92 265333
26 69 575753
15 32 54530
53 85 986182
43 47 867463
48 80 960058
19 91 471125
74 94 960008
39 77 49533
7 91 917970
64 67 134742
53 86 974723
32 58 653180
5 70 428295
3 67 413581
4 95 942544
59 79 747948
21 62 532305
22 40 114176
43 52 711684
13 20 687796
10 19 516390
3 41 58870
18 80 747320
55 68 759354
84 92 814270
19 53 63031
17 92 965634
42 78 111846
14 41 365712
59 75 692872
40 75 739768
58 84 142431
16 83 397009
32 89 845106
50 59 552627
35 38 934668
82 83 555963
7 48 57852
6 59 346697
69 88 206740
65 74 117059
30 63 149227
78 79 755921
78 79 393373
8 38 98528
43 75 76040
3 86 327841
9 46 354831
37 99 469130
38 91 54681
9 18 645458
78 95 211473
6 22 53559
2 63 884070
26 98 141050
6 59 878282
28 58 980767
53 66 562676
44 78 609136
21 27 213216
70 76 616568
23 32 302796
17 17 663306
48 85 146299
18 78 347194
72 76 533684
25 73 450145
61 65 694082
2 60 747740
57 76 435636
50 59 988683
44 96 526876
21 75 342740
4 10 352529
2 13 389599
31 64 861871
15 28 739033
81 100 530772
69 87 676980
1 46 308195
21 74 927331
54 87 749444
65 69 698849
8 40 380703
23 42 605033
28 36 179046
13 31 586877
2 23 114634
5 44 720737
2 35 567875
27 70 306207
22 65 303563
4 56 786370
9 30 360417
68 94 937629
25 49 852936
39 98 276740
40 86 494087
28 33 657616
10 75 407529
26 30 709662
45 47 698173
45 68 293902
73 93 644437
27 74 116294
70 74 611592
38 85 850478
26 93 466674
37 53 386228
58 84 547634
56 73 971591
39 70 410665
9 42 977310
29 67 969727
1 81 609072
46 53 828767
57 71 480316
31 31 683512
82 97 823360
52 63 723260
1 73 71812
21 75 614818
90 95 400590
3 96 678694
26 90 75117
37 76 192967
37 89 25265
94 94 97734
20 50 514288
85 86 199595
53 97 358849
34 92 933633
16 64 655553
44 71 848855
30 43 291731
2 7 910079
20 88 700761
36 57 319249
50 78 706303
58 91 543143
3 32 641967
41 47 67360
56 89 626460
11 90 634335
19 95 300217
45 85 347531
18 78 268865
10 27 108303
28 61 822191
27 86 618266
19 21 274693
17 82 918174
11 43 915912
33 49 63635
41 55 678527
8 66 793075
45 64 978297
37 47 409213
66 68 358790
21 48 87733
39 68 933628
32 85 638816
79 94 32818
50 91 229514
39 80 412741
28 71 965058
36 95 961176
86 89 313434
74 78 413966
29 82 954410
60 100 292496
58 70 249164
13 91 976972
5 84 940383
40 67 629937
29 50 717702
82 85 465078
69 79 969577
56 96 731027
47 63 860913
60 60 175236
3 35 336526
21 69 436235
36 54 760114
38 41 348076
84 85 361749
39 69 862129
22 73 861809
7 10 701542
8 42 755781
49 52 628764
1 39 237652
46 62 290921
63 89 670374
21 93 483492
55 64 920196
13 94 994283
8 61 479230
7 38 397150
10 44 228454
30 60 793443
53 54 650388
19 94 597603
14 55 790434
8 33 68169
87 89 778159
26 81 753352
9 69 190175
52 98 291028
31 86 436439
67 75 362405
17 63 583171
25 92 777850
49 88 881426
18 100 136658
24 94 173494
18 84 968754
23 55 94759
56 90 755428
15 50 663071
31 59 992884
29 48 318174
12 74 532724
48 82 568805
17 18 903927
3 79 1341
33 96 536855
3 42 50223
70 87 637297
87 95 24587
5 18 634661
28 63 539619
4 63 875545
52 86 268495
10 62 965174
31 42 962793
50 62 554344
9 96 179793
67 70 371743
66 94 925608
35 68 565586
36 93 752918
19 71 917817
11 72 755335
15 77 255120
44 78 831527
40 100 379353
64 85 242348
27 64 580697
9 76 711307
49 66 886488
8 22 420223
9 37 492387
48 87 963272
16 96 557772
67 77 230823
26 40 116262
18 92 110564
33 41 408075
1 9 132619
25 100 984600
14 66 234473
24 46 510510
22 85 840657
5 68 181489
47 55 907995
19 59 382474
1 33 503393
8 25 683559
79 96 577731
6 75 110328
44 60 615842
37 73 784178
1 88 414375
8 83 240974
63 91 156923
50 91 475336
58 60 157646
21 27 47714
74 87 198290
41 90 156001
34 65 262911
46 88 130445
6 98 411408
29 71 535603
51 76 970498
76 97 25637
11 38 809114
42 59 868598
30 46 560413
30 71 455872
36 69 769240
27 72 442720
18 50 452568
23 28 939447
4 44 408368
38 43 627305
27 74 389240
1 1 16800
8 78 691658
22 33 145031
44 80 243270
10 68 330321
82 88 78670
4 43 379250
72 100 80072
10 41 118115
64 78 807840
14 63 216609
53 82 382277
27 48 784492
18 22 424618
37 96 676234
9 25 578053
8 50 919747
46 75 11729
29 70 587748
20 28 29198
60 80 43775
18 86 581822
10 42 511463
66 95 322919
25 25 870966
54 72 560597
18 45 953609
55 87 675480
78 92 668097
47 92 942784
7 21 361474
53 80 167974
32 68 911350
3 36 749669
6 78 499721
81 89 526938
31 87 154220
20 82 37546
54 64 492244
12 33 310778
44 85 738618
18 77 680119
4 46 692762
42 84 724878
89 94 956663
42 85 304627
37 67 128531
19 85 135772
9 51 912186
70 97 153604
14 83 482870
27 54 724779
3 62 520026
66 98 295698
14 93 57913
88 94 401538
36 37 261934
1 21 309380
19 87 479892
57 98 334377
46 66 781900
12 77 238529
25 83 212477
42 57 667109
11 23 927501
22 93 641264
24 75 324907
48 67 490879
5 11 871047
38 65 439927
18 97 902615
16 44 14462
24 45 108689
60 80 609214
62 83 199669
26 29 128807
18 55 600450
22 40 762540
79 90 792318
18 33 973635
50 55 353202
12 88 204008
8 29 137129
49 70 6168
12 55 508342
67 92 697304
2 35 294188
75 87 777966
13 21 383718
79 84 400164
9 44 454015
55 93 241419
48 99 946969
3 45 935731
1 70 909272
49 75 336757
52 72 108390
23 41 73580
42 69 577519
26 67 508918
24 84 492452
59 76 289397
22 63 322938
30 47 750610
29 82 70506
32 86 350007
29 81 87857
9 41 265618
58 75 220751
84 90 326551
44 56 921226
61 72 983164
5 95 490730
23 60 361724
14 16 571709
56 62 941015
23 57 28691
5 31 516943
59 66 516160
41 79 868203
7 38 426975
57 80 514165
25 47 444939
13 47 544958
28 88 21990
43 46 362966
40 71 466260
13 21 728343
30 50 628351
18 54 929881
30 99 83603
32 51 305789
36 42 773313
3 6 11493
12 25 308543
47 61 678456
16 75 620932
1 45 285792
5 56 337550
6 30 616909
22 65 427549
85 99 485042
47 55 4919
5 51 572229
51 97 844708
14 96 227202
17 73 620786
49 59 663975
4 63 997169
58 84 32759
22 29 364021
44 84 651257
25 57 709401
61 65 147959
1 18 650360
4 59 549057
59 97 36404
38 75 444458
15 34 757170
85 90 363081
21 44 493466
39 78 843383
31 55 219545
52 58 278485
61 72 726688
46 99 690309
53 75 708644
72 96 100654
55 94 634910
10 38 115387
12 86 308875
11 60 589274
83 96 861164
90 91 895935
22 79 232773
3 71 447840
44 90 678175
51 98 951545
5 30 111560
25 87 734600
6 73 619408
43 76 895696
57 62 569291
53 56 334039
12 57 332884
74 88 628906
3 87 415046
33 50 120598
78 82 590724
22 83 134639
64 98 303344
28 85 801868
4 100 770165
23 90 414662
5 8 303103
42 52 924990
6 88 791872
39 96 403222
14 19 77227
53 75 392309
54 55 109178
41 91 365638
24 33 46250
5 70 147831
24 82 317180
48 95 524412
2 92 568692
52 73 556172
13 34 164059
9 100 94304
12 91 622719
36 77 264249
7 76 586032
41 74 295129
31 98 168322
2 96 194823
16 81 601424
43 72 695374
44 54 193526
28 89 200188
67 77 714388
32 88 987557
25 95 37135
55 79 105568
5 93 214737
13 58 738695
54 84 420999
5 60 709241
73 97 796128
82 88 243801
16 92 748434
19 98 783758
40 47 242583
37 73 978434
55 83 368746
50 73 78950
21 38 228236
2 34 615851
3 67 703299
33 82 781832
15 38 195224
29 91 273657
48 93 172759
5 80 70716
60 63 917073
60 80 800084
5 51 165979
12 52 682312
23 78 872397
7 15 383715
53 63 579398
68 73 178035
28 37 468325
35 43 249740
48 80 188880
45 91 915653
35 66 113391
70 77 633208
20 48 681967
20 85 119684
3 5 872770
61 71 684172
14 27 203867
41 42 94007
13 58 893748
69 86 296112
19 78 111882
1 59 412069
81 88 969310
9 92 505610
38 98 422900
29 85 983638
20 54 452694
14 82 581955
4 76 832080
6 21 836368
26 72 408243
11 51 963264
34 77 565780
33 35 373850
66 76 699851
4 55 698793
38 90 263351
2 34 560315
39 57 146935
50 71 223973
7 60 706033
32 48 833979
17 74 632205
27 61 450074
48 85 356025
46 70 459040
78 98 67620
77 91 857584
9 35 713477
1 91 755505
57 64 663315
7 49 823566
8 30 408908
33 43 981302
51 54 173809
32 78 496539
45 62 829318
15 88 384821
57 84 21973
56 71 517181
33 52 331050
63 79 331189
41 54 95894
15 88 781341
49 85 632110
70 95 369917
5 16 910987
7 39 645408
83 83 6985
12 80 681108
31 51 85771
15 88 890542
51 92 165875
45 50 711106
78 81 291117
2 6 733741
14 97 214307
36 56 337293
46 100 601416
75 99 680134
9 12 676879
82 94 732157
45 96 766387
6 82 388062
31 35 837039
13 92 316119
36 39 555461
41 59 674012
37 59 539513
37 93 691236
8 17 496725
43 73 316521
8 30 625317
22 22 947946
70 83 177530
54 68 153963
70 90 327465
49 92 844785
14 92 696459
18 41 429384
50 72 315260
19 35 811710
19 34 6879
14 24 487848
2 12 484503
14 21 326426
6 22 435021
64 97 368881
31 37 730286
23 96 72204
66 79 730412
9 65 979084
58 58 728763
55 97 190105
74 89 13907
54 84 759454
9 94 335730
44 67 380362
11 40 966297
2 67 801039
2 21 494093
1 99 197285
57 62 719254
43 59 573574
52 71 356417
6 85 311729
79 79 409311
72 86 803241
39 45 270213
9 18 415350
26 87 663756
2 56 345057
86 99 483985
24 62 577209
25 33 801716
13 90 52243
13 21 528795
77 81 660227
23 76 332654
7 62 390439
46 97 833691
84 100 419995
24 99 79570
3 8 201923
36 52 259207
61 94 181894
44 91 88309
28 99 153039
66 92 870103
48 61 364685
50 64 491631
29 30 478195
37 44 374210
5 58 432438
4 84 154775
39 48 107411
39 83 586429
55 62 700745
82 91 946501
80 93 887065
54 96 109890
70 70 949899
34 96 399502
31 32 713003
82 98 725702
49 71 627269
62 79 361802
37 90 605039
12 36 288576
74 80 393598
10 75 490129
79 95 933069
57 62 708392
13 50 673787
72 87 652536
35 52 797483
44 83 47733
26 42 373637
10 55 90135
32 44 233522
39 44 218269
6 42 151074
45 97 54534
62 77 524551
20 52 395031
6 95 594201
8 11 637466
78 91 164754
29 92 108635
44 77 764529
41 93 618924
21 41 265466
29 97 132896
46 51 25586
76 97 884049
1 93 197797
32 51 360860
9 43 241314
24 99 523874
22 42 723388
9 64 831559
32 88 443977
90 91 241524
28 54 582180
22 84 196567
31 56 847980
58 83 922656
24 25 608133
19 73 163331
13 42 568084
27 46 354811
55 77 522117
69 89 288132
29 49 286663
17 51 305822
15 79 235917
44 54 366094
61 91 638221
91 96 857950
77 81 225858
17 79 871834
70 92 129643
5 63 66836
86 90 22540
66 94 150047
31 94 251178
44 98 637397
59 93 255249
32 50 142931
36 75 431120
38 71 822970
40 47 185402
12 55 557358
31 98 992485
30 44 849945
33 38 648684
80 83 875622
36 38 896942
29 68 732296
17 64 873615
44 51 699699
76 100 995444
47 68 491104
12 71 306506
20 31 834507
45 76 467646
6 26 966454
1 28 83075
49 80 874214
13 85 957457
17 60 587491
16 69 632994
15 59 752442
70 76 751670
67 83 874365
16 21 970510
3 80 651199
22 89 18163
74 95 269466
13 97 858670
6 43 625963
35 40 395471
38 57 530323
7 38 584809
41 82 737398
40 59 550802
33 72 545662
89 98 185253
35 79 201239
2 9 343234
34 49 408754
52 75 944522
18 78 716420
19 28 933926
39 93 520197
35 99 371647
36 50 538548
61 76 942021
64 98 259664
27 81 378155
39 95 3615
56 69 55271
7 79 401961
10 47 319988
50 83 954875
19 21 554898
61 91 669223
61 64 346498
62 80 1920
55 60 799949
34 92 880801
13 14 496636
66 75 338021
25 52 90079
71 92 295597
59 77 910025
25 49 472032
44 52 503568
12 71 881380
1 79 446735
22 27 235560
83 98 633126
40 54 747740
36 43 937655
46 77 171765
86 86 131368
76 98 382700
19 97 707302
2 53 987006
14 67 705118
15 67 12843
33 39 859715
15 47 815033
24 71 372429
18 86 661424
28 80 257655
4 35 977053
11 84 82558
24 28 599698
78 84 227879
12 33 47138
5 68 986744
21 35 453096
6 88 220411
19 32 129663
7 50 817664
19 28 43017
53 76 891354
49 69 178730
26 72 758687
14 48 402956
18 66 25515
29 51 473947
17 57 304091
32 59 841672
20 72 560148
79 93 390408
79 84 591420
8 10 961940
4 93 752829
15 51 376104
64 66 325959
23 38 446663
12 19 830413
11 28 612532
30 89 348165
6 75 587960
31 61 983466
63 76 806176
6 15 720508
93 99 912574
61 87 571517
6 98 726245
22 55 148852
8 18 956976
20 56 480235
56 95 71354
82 94 583026
59 80 631333
2 63 718108
5 63 247637
29 66 424831
93 99 153396
4 45 547895
24 53 470446
57 76 505889
2 53 364788
34 42 896034
49 94 572475
61 63 93472
9 99 495164
4 35 465221
35 81 623220
50 60 220674
37 52 350179
18 89 704967
10 64 327247
77 99 544718
84 100 17089
24 43 751119
50 62 238020
74 95 44747
10 42 943275
30 71 913860
88 99 381449
35 64 612288
32 65 930169
16 71 77452
19 74 763478
18 66 632821
9 59 73602
29 41 218895
50 75 877538
53 60 926256
3 73 614493
19 90 977908
92 92 453987
53 53 534329
71 90 305570
34 40 426977
76 88 374544
79 95 302229
2 41 730214
50 88 122623
48 99 731873
28 47 934989
61 95 8257
53 53 504691
46 53 658060
34 54 755239
34 66 138059
11 24 501157
54 89 502921
11 51 479467
60 91 494489
10 94 476859
11 14 680271
47 48 623710
54 72 393859
81 82 299678
54 67 219156
11 90 850441
80 83 124640
32 45 58419
22 89 774159
10 63 82034
73 84 266440
39 52 731554
3 61 147960
30 94 352033
54 83 119696
16 70 148370
23 91 84229
27 29 94236
41 88 751313
18 27 350057
20 89 328494
4 53 648874
50 58 386208
41 89 808079
82 98 228650
35 74 204498
9 89 754901
24 90 29419
14 68 56559
17 97 326107
16 92 530056
38 98 798244
4 21 295541
51 66 189261
50 83 157582
31 43 328033
17 83 676850
36 66 748846
16 21 570752
30 85 813960
42 66 781213
16 96 864262
61 75 48563
46 81 200321
48 55 458926
9 88 827162
17 42 303808
25 79 969267
31 76 205020
20 79 916851
9 44 193020
81 88 160709
74 98 536861
40 95 272663
70 84 76288
59 65 738909
14 59 884073
26 42 394637
33 38 556961
45 90 870883
6 47 532150
28 55 333917
52 70 628600
27 56 881534
5 26 820988
16 72 714125
20 30 275482
39 65 402325
55 100 890097
17 51 653988
76 88 239264
48 58 449422
22 44 540109
3 89 197226
88 98 804512
25 55 234705
26 42 62534
47 68 826596
8 30 918832
6 65 699333
8 46 952212
50 81 799579
2 21 83497
10 61 365329
41 88 218285
31 91 631126
19 55 979553
59 77 851292
37 63 685193
16 73 822426
3 31 443886
37 100 281740
9 73 233822
71 89 408176
21 82 825129
35 73 876425
59 92 598884
68 98 696414
13 44 147048
3 80 993274
7 39 82321
59 81 725099
2 39 53057
79 93 696325
8 94 675933
39 56 964127
52 86 555469
10 82 324499
53 85 857022
67 81 453632
4 40 655394
5 69 190345
34 89 571116
18 32 665365
39 56 853847
1 70 412814
3 29 109982
44 55 730341
25 28 535298
92 98 818123
13 76 216073
51 78 888760
25 77 920508
28 70 885798
4 78 576231
10 88 127444
88 98 769307
44 50 401029
43 74 224237
5 26 754240
62 92 510902
20 52 960976
54 72 225618
40 50 973891
24 52 921316
8 31 533741
14 75 854862
20 59 556517
83 88 87867
31 50 828485
30 100 468888
14 88 499948
41 79 590740
40 73 672637
17 93 301478
40 96 107807
39 90 195973
6 23 556669
19 70 313775
29 66 629893
28 85 771621
73 74 321772
81 100 54059
7 79 791206
36 88 684427
16 52 883120
11 97 169489
33 36 689224
39 92 556046
13 51 491761
9 31 990167
27 70 542899
63 78 854149
2 93 818390
67 85 542005
77 78 421548
58 96 872199
72 84 538886
47 75 581601
56 58 931452
12 90 196139
35 69 968680
17 80 361938
77 83 859817
31 51 518088
13 62 562274
50 73 913280
4 98 309434
27 38 97141
30 43 559964
36 56 487522
48 67 94135
16 95 355913
54 83 987389
1 97 83758
26 48 469030
17 60 797723
2 55 316972
61 66 413212
4 11 654414
74 91 285954
14 17 564687
37 49 700770
15 29 634102
38 72 141973
6 34 21390
48 64 350584
24 53 790246
4 96 7467
25 30 629200
36 75 255892
25 41 873828
53 67 707483
9 93 96956
7 55 395054
10 69 125495
8 22 185340
43 68 436473
64 74 217404
30 61 911655
60 67 223333
34 45 547821
10 67 312374
59 96 658105
30 41 823150
29 37 352640
11 22 285394
77 90 226294
14 82 158828
48 95 902489
36 69 932488
72 83 302437
36 62 559543
48 96 809054
19 63 956494
37 69 990411
81 96 806822
50 93 581495
19 55 260124
5 56 11057
48 94 169552
24 64 234379
37 47 858088
51 97 906269
14 17 546253
21 96 305601
6 79 81066
50 65 632470
22 62 661682
27 29 145792
59 84 355288
41 73 362020
21 54 619031
6 89 508654
13 80 875050
33 51 472717
22 59 130387
20 28 873139
43 48 16407
58 81 696344
8 80 224766
36 52 473910
60 73 748629
44 80 628620
95 98 906221
19 31 528926
62 85 698011
90 100 769649
18 83 279928
3 29 602065
36 82 735777
22 38 476749
57 93 799031
36 75 5495
32 34 513182
50 55 88295
72 97 240511
24 59 140535
44 54 739208
59 75 739463
79 84 684200
20 33 114424
11 51 275734
16 63 20530
25 52 853386
44 97 141345
17 61 871808
4 7 590769
59 86 823418
19 25 521048
11 23 823933
61 99 495947
23 28 337809
33 54 407557
43 48 656067
2 14 501189
31 90 386788
31 40 2319
27 73 405577
44 53 670696
39 58 291403
2 57 755868
27 82 47495
51 60 368570
84 90 714974
20 85 342164
27 79 709684
19 44 723970
37 100 602482
57 73 404319
42 78 301894
33 81 717640
4 20 742688
61 89 936097
23 51 200949
29 65 971346
41 100 141565
3 55 23108
10 63 389367
37 63 620903
50 66 437218
16 46 567533
52 64 736067
46 70 799438
56 79 196836
14 45 941957
57 93 21714
37 89 222863
50 78 54108
30 60 370864
69 92 776728
42 54 585008
47 95 685024
8 92 546520
25 64 257487
15 90 296440
73 89 373126
27 37 22563
60 61 235179
63 97 543470
62 100 385703
59 73 84215
48 96 482981
4 89 781018
59 85 559192
19 95 179900
40 61 400756
15 44 656450
66 93 720690
2 93 213528
78 88 383502
49 86 520173
33 83 808587
1 18 814068
10 37 442155
33 96 248291
28 81 782137
49 89 733621
64 91 319042
60 73 976106
21 48 865045
20 98 66947
31 39 646920
28 30 879561
17 92 965557
51 53 327173
23 76 86519
42 92 974279
2 85 617071
58 71 268770
35 98 488132
3 43 833196
75 78 336796
49 94 654848
8 39 988198
8 21 611901
27 95 564946
34 38 268679
28 86 912789
61 88 5572
47 96 652968
35 68 72670
59 78 268871
34 55 550213
13 45 327668
68 85 977131
59 97 552180
67 98 145225
47 79 299407
60 90 563351
31 77 406675
25 70 902293
14 38 56847
17 28 635015
6 77 803737
71 79 800883
31 51 983563
14 34 190115
12 87 394560
23 97 293607
45 89 362906
34 47 748114
3 5 603069
38 100 548858
65 66 524883
6 59 143098
23 69 225415
43 74 577330
70 96 353484
54 93 692291
81 100 63062
57 70 193046
67 82 683806
33 57 613524
63 99 518945
20 48 740589
18 73 757535
21 33 91668
9 70 796510
23 43 891135
50 59 842278
45 88 474282
42 83 748548
44 74 52946
61 63 231306
5 33 442044
1 22 315020
13 39 660013
22 39 10338
12 43 188146
83 86 275306
27 61 259224
19 48 211205
83 99 245683
4 16 221463
67 94 180185
2 57 672010
65 80 489573
59 83 296458
5 88 818743
10 77 646984
30 84 99057
1 77 132217
24 46 580153
78 87 890454
46 48 186684
5 8 604
58 75 329703
16 89 7307
14 18 486318
35 54 622569
66 99 37511
67 90 923774
42 99 762221
4 72 438295
13 91 322080
37 38 587270
27 42 744162
5 12 710111
60 96 663865
75 95 373050
27 61 487218
17 77 990517
90 96 948442
13 66 222769
17 88 234757
33 45 315475
5 16 947977
82 82 266690
25 66 715521
1 90 326445
59 93 615501
21 42 732996
35 98 268367
39 50 816573
51 63 838638
44 87 229839
32 71 490900
50 60 485047
14 98 6897
19 70 265080
40 44 470648
4 9 640405
9 77 258527
11 44 628055
11 45 3234
28 58 352395
59 97 761087
25 31 950723
37 77 625528
34 63 977555
47 75 622102
49 84 752851
84 88 75875
28 67 441186
63 64 534253
69 95 137438
24 91 840520
24 99 292847
9 55 301066
24 71 797372
49 77 299855
26 64 45618
51 53 633780
41 48 679362
9 10 188830
8 54 428193
24 94 280563
26 81 649608
16 92 167710
17 88 863860
42 51 543373
4 76 28773
30 92 477044
34 92 338529
18 96 285833
69 91 484593
85 100 98120
66 84 348128
16 25 302446
21 93 4033
17 72 880640
26 33 258728
78 92 910980
3 19 646509
17 80 999813
11 29 767471
4 65 231697
49 98 998349
2 36 301372
70 92 295212
14 70 357660
51 90 277046
47 97 71181
92 99 975255
83 88 280045
34 35 919744
21 58 227230
6 47 67687
62 89 966793
4 49 388163
8 62 963800
25 53 398674
36 89 153081
57 99 560148
24 34 211296
21 100 817423
80 95 493188
14 29 368460
54 69 622942
18 21 254230
63 86 966063
13 95 260288
8 30 216505
18 61 131038
54 94 560067
70 94 469961
75 77 180824
62 91 804765
3 46 166022
64 93 392316
17 91 517089
41 84 608779
47 60 572159
58 70 636977
41 66 49468
68 84 151646
22 62 341942
23 100 150400
42 82 26384
7 79 183885
31 42 667377
45 97 626622
5 17 713219
6 44 143568
4 98 49847
43 95 936452
18 95 518334
49 86 550494
6 17 732367
61 86 220264
29 55 526502
19 40 59053
66 93 572289
5 29 231232
7 9 136675
45 99 614325
5 23 757331
71 87 116005
34 38 124891
41 73 704108
17 70 342028
22 97 428012
15 76 951479
6 90 618186
59 72 103731
75 95 769838
49 72 609756
2 7 46917
5 61 855824
47 88 828352
4 57 331698
24 80 183317
26 40 250473
78 98 153915
80 84 978272
8 83 239984
20 97 295941
12 90 121589
61 100 755468
63 91 686158
3 41 185964
3 38 245764
33 93 821919
55 61 88613
61 97 35940
17 42 574721
39 46 734782
39 66 326765
57 68 122292
68 92 780930
29 31 893072
55 65 928092
37 82 715427
19 82 899997
78 78 134014
36 73 311914
38 71 536504
9 77 574059
25 27 975469
35 61 577038
33 62 536763
11 33 547202
80 98 276421
62 91 233341
11 19 349426
63 68 569273
63 89 593005
27 55 313009
6 12 814245
2 46 886759
72 100 823820
5 90 117151
58 90 34969
38 96 231202
41 62 770824
9 35 735678
10 42 466967
57 65 119299
2 74 604489
9 69 523334
53 80 375717
31 87 138912
28 49 102198
23 61 611310
67 74 791051
85 95 699728
18 30 698038
27 52 330091
42 72 771535
84 87 611818
35 99 617391
36 65 110327
15 47 710904
12 80 729988
42 92 189194
9 43 949575
24 42 72845
47 78 885751
27 91 289068
44 95 142099
14 23 923861
57 99 825689
28 52 17852
20 54 299217
15 18 511064
5 43 158273
20 50 128099
25 69 850744
40 88 771996
44 82 714246
26 50 709702
65 94 304448
73 99 305320
90 99 865599
6 34 612301
47 55 40096
80 82 105284
13 64 356611
10 67 421535
14 21 420750
6 78 312246
43 67 120233
17 28 461091
54 65 237761
38 81 430789
46 52 905992
57 87 863103
49 64 757554
59 86 7544
19 30 979767
53 57 408795
20 34 561429
1 61 629655
81 94 611213
1 30 18590
19 96 664739
10 79 359528
60 81 328225
7 23 260655
74 95 269331
31 66 126514
16 65 163530
43 76 619508
19 25 303515
50 66 27836
55 67 946719
9 88 717845
49 57 211059
23 81 276238
67 98 36727
31 69 552569
3 30 240401
85 96 542062
60 76 992169
9 70 179463
27 57 264621
28 61 122083
48 53 821965
31 100 570725
34 74 604861
29 97 124340
8 19 604856
33 47 279419
2 5 817593
29 81 234281
30 77 103490
60 98 525040
26 46 773399
41 45 384456
3 33 739074
7 26 319531
7 36 423887
58 87 816920
8 50 891407
51 65 435667
73 79 251991
49 92 637089
13 64 163072
33 58 229774
73 83 443303
19 21 404521
3 47 735405
78 96 295492
37 89 53429
17 22 684343
6 82 828139
5 25 761052
18 33 638521
10 40 602450
64 71 803858
43 83 991933
4 17 229930
46 99 74178
6 57 532281
14 54 123085
89 89 270654
45 98 145613
61 76 911096
71 89 50100
61 92 348460
90 100 459514
61 75 177188
49 88 977625
76 79 487276
10 36 354896
12 53 95317
79 85 573027
49 81 475892
51 98 766295
75 79 179426
15 50 853752
26 87 861948
66 96 358357
27 74 54499
32 81 485824
11 61 209083
14 58 509009
32 64 705325
41 95 72674
9 66 371111
21 27 723794
37 58 341465
39 63 891013
37 91 910839
71 83 691296
13 72 822844
35 40 872143
42 57 359971
19 35 763329
18 43 22638
68 93 452585
13 47 120290
12 63 921596
18 52 848199
94 94 715192
12 28 747178
47 72 883225
86 87 61724
5 71 302755
65 89 682290
20 75 686686
67 98 194566
53 71 71379
3 79 657587
29 34 197266
9 9 918298
13 57 540845
23 69 777633
49 58 488124
40 56 483889
74 89 451161
26 43 597045
14 15 86628
5 79 930080
31 100 707390
42 47 621030
12 33 520080
21 28 12928
2 4 990595
10 20 470122
82 93 978951
28 52 677798
29 58 753678
38 91 633401
21 98 459920
26 37 829419
73 83 125959
9 47 256265
34 87 139123
52 57 586340
29 30 476757
74 81 947090
43 48 159926
39 43 583594
29 96 160799
2 25 335114
41 64 274400
24 74 410898
62 75 245643
23 48 609704
7 44 336888
17 97 473333
33 77 689729
30 92 497381
45 98 688902
14 50 671593
5 90 816040
80 88 517045
5 68 986064
46 73 640068
14 94 499623
48 84 926994
14 40 733085
9 24 331039
28 84 279333
81 100 328368
46 49 901813
22 80 431696
58 69 149128
18 68 462025
34 86 71325
61 76 213677
24 84 776056
7 45 510034
10 15 998366
4 73 471695
32 100 294940
43 53 195906
44 68 601535
19 47 610892
25 77 65434
30 66 557137
6 44 703685
15 47 107386
25 68 559579
63 98 68853
67 86 670841
72 78 868658
33 51 560644
22 98 483494
61 68 568353
28 51 949706
34 67 894589
39 80 929498
23 89 392645
40 71 28121
15 75 67180
3 3 991497
2 17 372330
4 90 95733
26 74 249978
23 42 821546
15 51 265369
15 72 907575
15 43 536204
9 88 374707
7 18 325720
42 63 929141
10 80 68682
30 71 737883
41 66 231343
70 80 513606
77 96 182554
25 32 568730
9 45 167139
65 98 276289
72 79 840101
27 47 952935
4 72 464829
27 55 261117
22 83 140112
5 18 854520
66 68 13508
71 86 867408
46 81 107907
31 41 772100
66 89 18493
17 38 297171
24 91 316069
11 98 805315
25 67 933745
77 79 107740
54 88 884188
44 55 645612
77 93 846374
67 74 713922
20 43 559825
41 53 312373
33 82 26531
6 87 579804
68 100 510313
44 95 900437
79 84 265648
2 90 164865
53 58 67787
80 90 10052
2 23 883731
17 61 783944
5 29 921504
24 41 404409
50 58 220627
1 11 964488
56 71 266957
41 95 700522
4 60 43703
38 87 299672
35 39 741434
55 76 168719
77 91 308167
11 62 442255
19 53 754894
10 73 176286
6 98 314952
4 29 972676
72 75 976112
12 42 99023
56 91 528132
12 55 580238
32 86 626438
1 86 545048
3 28 613951
6 11 638852
7 30 767992
66 73 583217
27 66 249026
88 90 568253
10 36 653677
40 93 676944
11 66 317395
14 98 37008
91 97 584524
45 76 178284
9 74 701177
24 44 419477
5 29 600380
33 58 89214
47 74 704635
4 27 121633
26 55 17251
46 50 100923
35 40 131169
51 98 30988
13 20 74409
16 87 183002
5 24 472945
93 94 363373
6 63 270965
17 39 10387
39 60 509554
76 92 365211
22 48 514093
12 55 803100
41 95 180268
9 12 723181
37 55 33849
34 67 976813
47 86 403429
20 44 503163
25 31 985984
39 94 751868
13 98 248868
36 47 661850
69 90 605993
31 100 221889
18 41 660080
64 65 589922
48 52 571483
40 48 864306
65 68 549073
18 73 347626
1 84 285948
9 94 217095
20 84 917389
22 41 834762
44 71 12980
78 98 756599
10 35 371755
19 97 180887
96 98 572778
34 86 504760
37 40 20850
60 63 848233
57 80 961285
4 81 688257
48 56 682538
30 72 216
73 97 408299
7 99 93066
1 95 403225
74 77 433465
4 23 495813
25 78 45705
59 81 979526
3 78 711140
27 70 289847
52 80 951414
24 30 223736
88 89 424753
83 96 951531
7 44 587976
13 60 258103
17 100 713525
22 93 576839
39 65 619061
14 22 148361
68 72 205320
52 68 259953
38 41 668404
51 55 805749
8 91 66690
70 90 837329
6 83 311165
39 41 493251
34 93 17848
2 65 311630
72 97 574407
58 85 365945
15 34 641539
26 67 169486
4 51 905224
33 91 664414
66 78 839480
4 60 74746
89 90 78328
13 61 537465
50 95 689776
15 85 35831
10 93 218637
80 98 767250
12 79 218304
10 72 785004
41 79 359422
13 47 183662
9 80 24577
24 47 322434
53 82 37060
73 76 497046
2 56 613512
17 57 958174
83 89 760595
56 94 715601
8 75 766062
9 56 28457
13 79 32676
16 30 253925
28 54 966344
67 67 754440
45 54 169838
50 53 179544
26 76 620527
78 88 210210
65 99 37223
38 40 473332
1 23 387256
90 98 824480
60 98 821895
56 63 9469
22 91 770684
4 81 16871
34 73 647364
18 72 755836
1 49 797969
44 66 818591
16 47 87830
71 83 258039
69 70 461965
56 93 679343
76 76 137267
72 72 976437
69 77 993033
31 59 563261
91 97 885139
18 38 887613
64 93 83163
1 71 119537
2 53 125036
16 18 18135
47 56 38745
45 65 327410
58 96 719926
64 65 39305
48 73 708508
18 94 824935
11 62 736936
39 88 818395
89 92 137658
28 93 894775
55 67 846711
52 61 673682
32 41 604873
1 100 698120
1 9 832605
60 90 393847
83 97 796962
35 100 249794
62 98 623695
53 67 637904
19 92 320219
44 49 935052
55 89 447684
21 72 655652
27 41 863819
74 91 442189
44 61 958068
74 85 568507
23 55 62345
2 94 122347
41 77 438741
16 75 660955
6 88 238443
20 81 389198
17 27 849759
5 39 400843
4 14 320138
19 70 622493
31 59 654089
16 96 196371
69 71 885180
67 89 297343
10 74 470601
41 45 396984
64 99 720408
60 94 512090
2 29 835094
61 96 396547
22 49 978421
48 99 229590
5 93 424104
17 28 360826
15 90 63210
78 96 247514
55 74 989558
27 45 419301
14 98 148813
29 59 301965
5 68 741046
20 45 593610
46 87 336951
40 75 719382
13 23 478751
38 61 532912
5 21 730366
42 100 767067
40 92 540905
91 91 139358
7 38 49145
23 46 332996
39 49 187019
46 90 748636
3 70 142911
48 58 360760
23 54 916987
25 27 716975
51 76 717799
37 77 832541
18 36 327985
18 55 977824
1 88 459144
44 100 825692
57 62 750755
14 50 987702
47 54 575545
26 69 483674
12 64 170824
28 70 866614
70 96 136977
30 93 646143
28 86 135129
34 38 701545
38 47 976103
55 64 414065
29 78 879562
52 76 574677
28 82 739090
25 51 683097
73 77 837844
42 68 655874
10 28 964521
57 77 535196
53 75 261358
9 30 777910
63 66 593284
49 60 152802
27 85 125070
6 74 976055
3 81 764536
43 76 44049
38 87 856876
70 86 989455
82 91 41949
22 83 406482
20 70 585214
50 91 893698
12 75 248650
32 93 446154
23 90 785916
19 54 326105
35 76 185622
31 88 157089
1 96 523612
43 66 614234
35 64 936728
35 35 768638
32 89 789526
24 32 588940
71 87 541543
63 86 827975
40 50 986017
14 79 993463
89 99 862107
56 85 13925
7 55 678386
26 29 483105
8 42 481545
11 87 525309
31 80 461891
33 70 816977
21 66 767049
61 63 70903
10 90 433673
2 71 564814
80 99 853106
6 97 169273
27 52 196091
58 70 955104
21 55 788315
30 35 841964
47 97 476369
47 86 898380
56 66 49756
75 91 767349
72 95 998785
34 54 868188
58 82 730634
4 74 391804
25 52 641155
57 81 129620
37 47 787261
66 90 157415
27 49 297550
62 74 916541
40 54 768781
36 90 815135
47 75 605528
59 74 819805
23 82 79119
79 87 764617
19 51 392600
36 95 420859
5 56 980251
83 94 472717
42 71 313094
19 40 312606
3 80 840265
62 72 433298
38 47 219353
90 99 861326
55 86 900206
19 36 191102
8 53 37959
13 88 968017
49 65 516835
71 91 496761
11 87 460359
36 70 468078
49 77 426877
3 73 216106
36 66 28113
27 62 522797
13 73 143700
14 62 159800
28 67 655708
34 92 234707
15 65 238400
24 97 354762
67 73 457502
88 93 18345
12 51 301910
3 24 626822
47 100 163854
37 69 776182
15 53 215023
48 65 674964
3 73 314276
22 27 447999
3 90 766368
51 81 139099
64 90 995991
58 97 617165
38 91 347330
30 61 272961
22 22 804893
79 95 127270
13 63 534506
53 72 721839
16 23 342062
34 43 402450
14 45 635441
4 77 389770
72 93 518080
46 53 224086
15 57 380780
4 12 81850
33 77 532683
39 71 227323
74 96 284148
30 56 677414
4 85 464645
9 95 42631
55 87 283295
8 86 461172
8 93 368038
12 50 879618
4 58 734403
16 26 294540
4 64 272740
1 10 443122
43 49 223801
62 93 822997
43 78 298615
12 49 614174
12 51 425622
14 39 785014
24 85 329749
51 55 889293
54 54 865715
46 63 357269
28 74 81974
30 45 901574
35 91 529318
24 83 797467
48 100 464272
50 61 545681
38 91 808069
35 66 839661
15 70 408603
9 55 535924
15 50 667689
52 81 811122
23 31 736973
13 91 83254
33 58 75944
15 69 144083
60 85 235358
72 72 719647
64 94 438041
45 85 254517
8 35 838020
71 73 431221
69 85 338962
49 69 231744
13 41 372471
41 47 655039
41 86 283308
15 39 885147
21 51 513582
40 67 798596
60 98 377469
68 83 955693
6 11 523615
10 40 309132
17 97 65500
63 77 73820
72 79 143425
69 99 346333
55 81 109343
19 65 114256
18 69 780300
64 75 971390
26 48 466271
13 77 3952
12 95 616758
40 46 217526
67 99 48050
41 78 124387
3 44 625911
40 69 82573
80 94 556271
6 81 891536
49 59 918150
18 28 642633
68 94 212397
77 77 95453
44 85 738841
10 86 913905
12 89 635651
52 87 392498
22 95 93607
21 96 634509
4 67 832712
28 79 684533
30 86 624104
48 72 64419
88 100 602707
63 91 568015
51 85 319955
69 71 719674
13 76 103610
37 51 273957
47 68 369822
65 81 691545
13 24 548118
38 64 645983
39 89 93825
21 69 376583
17 95 300157
10 55 622820
24 32 197490
59 100 175372
70 72 261958
10 17 732507
42 92 460456
32 95 549358
32 32 792968
62 81 322154
85 100 578907
3 4 935349
4 61 744410
56 59 206649
53 68 937922
4 39 956646
58 83 509651
37 92 877999
2 35 250387
22 61 818378
24 68 501002
10 53 116787
1 92 844422
44 58 999847
36 63 689302
9 78 435627
5 68 351249
4 78 184901
24 46 489295
15 95 258495
69 92 929900
4 80 73385
11 51 570762
32 72 371030
13 54 478285
18 78 654620
5 23 980767
64 88 952855
42 85 372972
15 66 455525
39 49 222053
55 72 141992
67 73 704767
13 16 110857
62 97 517427
35 59 768306
26 88 163518
4 22 843601
4 17 445792
15 99 943834
23 65 229663
30 71 267331
38 58 530307
10 15 143175
15 27 83674
53 89 540006
54 70 509107
32 32 604130
71 78 358117
24 44 4162
3 74 157896
66 91 112720
36 92 597112
36 52 30108
17 43 945303
62 82 832953
50 80 336521
44 86 437757
17 35 223032
57 63 8388
8 77 926800
7 55 420588
55 82 343362
27 74 978008
27 42 773060
7 60 219886
44 51 959565
24 46 330971
65 96 396826
11 77 81676
10 45 580590
6 46 72757
48 74 670604
46 86 650892
12 12 405757
71 79 515341
31 98 228367
18 50 560950
39 60 824913
7 23 154570
1 62 176538
36 91 767567
28 29 720002
14 100 397970
43 72 511461
5 97 534368
12 96 65253
14 14 205965
24 29 751079
11 12 689456
64 93 310482
27 78 693602
86 100 512214
4 13 127044
7 57 861281
36 73 102712
6 70 619177
85 99 275429
10 43 728679
9 62 12853
33 81 269720
40 50 401113
49 94 813629
42 75 268290
1 60 63066
28 30 811559
39 91 630968
1 16 656196
22 61 622117
96 99 842135
19 96 924272
55 100 777570
36 82 199472
78 99 559150
52 57 623165
11 83 255749
62 96 266675
3 52 831477
1 23 983284
46 59 67410
21 41 695461
41 100 712435
59 65 608750
49 56 368497
4 73 248700
59 95 273773
29 93 532032
9 66 253257
42 87 241136
12 35 990124
11 46 160195
8 72 253313
10 79 280311
2 49 88310
17 48 851980
20 67 107647
9 41 474760
54 67 545043
43 72 952564
13 96 127979
15 96 365468
7 26 306376
7 60 262865
12 66 299116
4 81 696679
24 37 778654
5 96 258873
13 58 343913
73 76 551971
3 94 942683
20 52 212485
43 53 479496
9 78 924420
56 81 286087
34 72 291978
18 32 875442
91 99 679492
67 90 477543
28 54 432801
35 99 765131
23 69 374807
17 27 579076
24 59 999520
10 88 549053
98 100 183415
58 93 391141
28 70 618525
60 91 789742
26 28 741208
18 61 210127
40 85 319409
16 80 643204
11 34 938740
15 34 218123
13 50 248498
32 47 152935
18 82 648575
25 67 149535
2 7 712566
32 58 756094
24 72 574387
82 83 678866
33 100 177110
26 60 396591
21 95 441605
48 72 60140
11 34 34536
25 57 590755
5 83 544300
15 66 210547
12 80 317122
6 46 852159
72 89 986656
27 96 103278
33 62 526077
48 73 631531
23 58 175127
22 82 578276
28 52 62191
6 55 415053
7 20 439625
27 74 464605
47 87 65583
45 51 94798
35 97 710125
14 80 523615
46 95 78868
32 62 729171
5 22 882361
14 70 861041
76 89 569652
7 67 53252
1 79 54756
23 29 214298
8 72 50088
33 56 509319
30 77 115174
5 15 304482
6 81 783878
58 74 437509
9 75 766133
23 73 356047
91 97 407141
30 46 793827
20 88 63881
12 44 204136
29 32 99868
62 94 205257
43 67 712601
20 76 672245
81 100 775170
55 83 101790
12 39 977883
72 87 47035
51 54 212398
8 31 100872
9 16 304711
18 56 551363
54 88 202679
45 58 121520
36 78 814099
39 70 683092
69 72 285875
76 93 174587
22 40 765622
63 81 213683
67 82 352635
25 93 291088
37 78 973224
76 79 831337
10 65 383653
9 67 461464
9 26 228256
21 83 193532
7 95 403016
30 40 698872
4 89 522516
15 48 677556
40 69 958075
39 77 622040
28 53 397628
26 66 958038
7 72 673621
80 92 55711
28 72 916878
38 44 591915
55 90 990062
14 74 680052
59 99 694593
41 51 780345
31 86 705371
47 91 996029
5 71 327118
23 98 952520
37 53 494580
5 90 521187
21 73 24681
58 83 344477
13 100 170192
23 87 43339
23 90 157324
33 54 579969
54 57 483590
33 88 384668
60 72 137643
19 56 630778
18 31 218093
2 16 935423
37 94 20416
42 66 195088
57 78 218908
13 85 467289
50 81 233727
10 93 361225
13 98 900330
94 98 643666
54 73 881698
74 82 206700
12 83 984110
78 92 266129
57 82 498013
18 81 353344
12 62 477120
25 53 768764
34 38 273194
70 73 317644
51 74 910901
49 77 765947
4 8 530878
79 91 521304
16 22 328741
13 98 867830
68 90 543760
2 60 207018
32 91 427239
36 81 468881
34 80 603032
51 60 179530
46 73 809426
54 65 15350
51 77 893068
21 42 626237
15 80 982910
49 57 713162
37 45 952484
22 79 699596
7 98 200640
33 66 911477
25 35 289750
33 98 381245
46 89 892016
16 59 241118
34 44 516378
39 58 556696
38 66 879334
16 57 612652
45 57 897767
15 72 816098
61 65 168183
38 49 219781
23 41 812211
68 92 393892
8 53 801723
72 94 947026
93 99 80181
87 95 364708
27 78 621258
88 90 74168
22 37 992741
41 94 361066
19 20 931897
6 17 757598
58 73 902202
80 87 346172
39 58 820384
17 27 558445
46 77 920874
55 61 43489
20 66 248727
13 54 742474
13 23 95404
68 69 513824
45 74 146227
13 32 38685
20 20 45368
5 28 742208
90 96 543949
14 24 476493
34 56 133189
44 93 975945
37 60 697530
36 62 170240
4 31 115337
50 98 717185
36 55 383571
49 63 889631
63 78 504956
39 77 152304
47 58 563565
5 93 891087
51 91 342932
43 92 663835
24 61 218784
66 87 369272
14 86 496584
29 78 68811
15 26 807428
38 74 820928
24 34 13904
13 100 33094
46 62 331055
25 64 955664
14 19 972899
42 50 618835
57 86 702391
68 90 621453
50 62 622711
23 43 74682
2 30 331061
53 91 421215
49 51 847748
7 90 705153
33 61 608958
79 80 484268
49 53 590016
57 93 665327
13 24 667947
38 57 353565
39 91 548451
36 89 543180
95 99 394321
55 64 987479
54 61 109475
75 79 156957
17 96 803337
40 85 773314
39 72 462648
3 21 524331
24 83 900969
5 6 860613
3 20 800728
27 97 513405
89 95 791111
11 94 926278
53 92 927099
8 66 46808
43 54 89980
60 80 446445
48 57 307991
23 43 511045
5 71 503582
87 98 838305
1 6 214308
47 64 388298
14 54 431875
24 90 384009
32 77 805272
2 53 419438
57 62 739012
57 72 312140
25 50 223659
8 43 340025
53 84 280951
2 65 206928
3 97 241044
11 83 304241
22 87 611187
43 72 660221
33 51 934856
17 41 587933
81 98 959694
8 98 810810
47 87 963777
1 64 11140
17 29 577825
10 98 489646
58 84 43444
71 90 237038
84 94 361730
12 81 743935
50 83 671576
56 63 298081
50 78 750920
26 86 595925
5 25 584805
72 83 963300
41 93 620809
53 54 107863
23 66 40594
26 91 856062
10 29 609822
32 88 775852
46 84 647445
79 81 965815
28 63 427805
2 58 845306
19 74 693413
28 93 53269
69 88 934173
10 12 510441
56 71 545274
18 73 313567
36 52 342453
28 76 967328
7 44 613067
90 91 241565
32 62 895548
50 98 754502
68 70 899214
40 67 574100
57 95 424137
17 95 300226
79 99 909626
5 78 447437
17 67 278771
2 39 770106
20 65 342407
19 37 735567
56 56 487761
83 95 193494
15 88 799468
37 52 253151
47 72 809786
76 89 759101
38 64 33823
67 71 749062
55 79 188037
5 71 333717
72 100 446807
46 100 910218
37 90 77641
49 99 779591
68 92 291917
29 54 3890
16 17 676829
58 87 930680
14 92 928373
21 37 684998
88 100 355672
7 44 283088
34 53 70408
12 34 796620
5 100 960977
2 50 411125
1 74 608957
16 93 261835
66 97 963615
52 96 357456
88 90 975754
8 97 868554
89 93 101977
29 87 571974
26 37 481511
55 85 841041
42 65 608790
11 38 789887
36 72 81482
20 82 379174
4 32 927277
41 72 232994
59 98 836715
33 59 878544
65 98 222645
63 93 263509
37 42 823040
20 67 57431
26 93 134533
76 79 342336
34 97 601729
69 76 290240
29 84 734900
81 98 869898
47 71 884196
54 70 166100
22 85 781850
53 62 789274
9 51 911009
63 93 658586
11 49 357964
46 79 306839
25 42 295598
48 59 384727
10 70 419042
43 84 537895
4 41 955075
18 65 535892
6 10 261747
26 56 267954
87 90 940247
10 79 150551
2 29 401622
28 40 692895
51 81 456863
2 64 91623
8 17 91363
3 55 586004
67 72 31509
48 58 447372
35 100 35887
7 59 666234
61 78 894766
77 97 914636
11 96 233490
2 60 656374
2 13 104993
46 96 437614
53 99 360099
71 84 215344
70 93 440870
6 76 77113
49 81 450490
93 99 460558
8 60 806835
57 66 45813
9 85 355052
11 68 233913
19 94 70592
58 83 608808
57 62 418321
59 90 536918
14 29 476932
14 43 12121
44 56 244481
12 70 234573
4 40 568885
33 43 748240
47 66 713169
31 47 463557
78 88 929034
33 86 469650
71 82 142681
5 16 20580
57 95 796027
62 67 944168
34 85 361777
78 79 606482
24 42 25983
12 32 27033
38 52 521710
1 97 7094
11 23 726796
46 68 948522
7 68 148969
35 61 162231
57 60 756121
34 78 9764
44 49 285175
14 24 591356
4 92 67871
32 89 38797
8 20 711793
39 96 116715
95 100 276946
53 59 378540
36 76 95916
50 60 733228
17 26 516459
17 68 578697
62 96 979585
67 80 148390
2 61 650209
88 94 820458
47 58 992517
17 92 152064
33 78 343146
61 90 574998
11 43 964753
64 87 184032
88 89 885630
10 25 398420
26 40 901306
44 86 435758
24 33 419603
55 88 12524
17 21 465113
46 93 489233
16 70 541793
63 89 901668
13 37 763267
18 33 476912
38 53 440990
40 96 944131
7 13 485841
13 41 367409
9 85 175873
16 96 239632
25 73 695768
8 96 677244
91 100 393219
24 55 989523
19 91 627697
66 73 332472
35 47 618008
60 71 142546
88 91 863538
43 91 621516
12 92 159866
24 90 369364
72 74 45937
78 90 596126
10 14 987934
70 99 878881
34 44 470919
1 96 440791
30 96 869883
39 100 312319
6 85 114122
56 88 171676
6 80 275273
9 73 880629
71 90 123600
9 94 808149
58 72 358590
32 68 426570
50 67 728882
55 55 583464
23 71 209938
7 32 712326
51 71 660934
12 67 813373
16 82 944571
24 52 195950
39 73 292195
13 88 873212
25 90 457521
51 99 383500
38 97 591135
44 59 521289
75 84 421738
59 100 322596
2 46 699027
13 17 444558
20 29 425246
46 66 206975
44 90 589269
13 49 890224
93 97 171332
9 88 620514
36 65 665148
75 99 939992
48 100 991442
17 46 562327
8 45 443423
25 35 774250
55 98 105663
9 61 433698
25 31 702676
7 71 519760
59 66 989187
6 61 921676
89 93 859572
50 51 363568
41 57 538645
89 89 33435
20 56 244309
22 75 470768
44 98 497323
50 53 281750
52 53 655630
67 82 364408
27 49 640572
78 100 779652
1 84 186998
9 70 441903
33 35 427840
58 80 81581
9 59 947044
13 19 892859
78 82 215342
2 22 980311
55 64 791087
11 28 379588
12 76 422012
12 93 436489
25 96 130542
5 57 395249
4 36 307297
52 91 590603
85 97 897016
11 52 75945
21 75 517205
79 98 791971
9 29 384164
12 16 380627
2 91 413967
83 84 401624
42 76 890505
19 48 225621
35 80 676741
27 79 422705
13 80 537342
12 89 897623
35 76 87535
7 60 153974
61 90 924698
55 82 730944
80 82 500547
51 74 473389
80 89 710260
18 95 881143
83 92 296505
5 70 131421
32 93 884643
9 94 123746
10 32 941959
2 18 514893
20 41 45054
40 59 475049
89 99 808485
14 59 692997
69 99 193884
40 82 868915
2 49 742729
62 80 295243
38 74 981268
24 42 691815
10 68 841835
7 15 110118
5 97 663357
49 97 318891
77 93 612673
49 78 722462
6 81 297070
43 88 681704
2 42 193731
51 64 597816
9 30 796606
14 28 686851
52 65 712423
45 70 670077
26 41 648901
21 42 198755
52 65 717413
38 89 819188
17 68 441368
24 27 644593
18 72 87731
12 38 488098
31 74 165903
21 26 550034
2 16 668809
75 78 639376
31 39 719681
67 97 678126
64 64 32733
6 98 911876
7 56 800517
21 60 245932
18 39 131687
59 80 906885
25 50 914611
28 40 796467
47 100 59997
47 78 321243
79 84 617248
6 53 496169
6 89 924471
16 20 41036
32 45 822756
2 13 112246
19 59 729644
31 36 224223
31 69 17751
19 53 324609
56 92 573106
49 91 976155
60 61 143566
32 34 591729
68 71 847680
31 59 892552
41 72 708257
26 82 640044
47 75 667726
13 22 847084
40 53 334439
17 62 395098
19 19 344210
66 87 832462
31 94 879672
34 65 610722
34 67 15236
4 78 38582
9 61 188777
76 76 622187
7 14 258459
72 87 354921
3 34 397651
75 98 102747
4 41 485389
49 82 562224
30 67 113099
6 38 350811
20 74 427153
4 52 52050
8 82 208361
29 53 740304
25 45 317984
7 57 937684
19 50 181893
6 73 744674
48 80 187118
15 61 71743
12 77 88244
27 48 1335
48 80 704820
16 75 408409
17 21 323151
19 74 23287
44 98 213545
69 86 963497
14 42 931179
2 24 162569
68 91 318339
44 90 169975
17 47 280353
62 72 300948
48 66 693882
12 54 519689
15 58 577542
38 72 392831
50 66 138244
36 84 826150
32 39 598835
31 51 44016
53 87 591384
15 77 464277
12 19 233725
75 80 199439
32 78 762926
36 73 595294
23 93 318013
55 83 406019
33 44 739261
17 47 553863
53 76 792968
81 83 323187
1 91 541883
47 50 247639
12 42 377783
52 56 705605
6 99 418720
43 92 230613
26 47 969504
52 80 937890
63 69 876514
12 81 725257
38 90 944281
24 66 327983
7 30 235897
66 69 764409
20 75 484219
29 42 815315
9 81 283995
44 79 192748
20 88 567516
5 17 19127
12 19 478400
34 67 38314
21 80 243538
16 18 255936
24 63 357982
81 100 452473
61 68 621174
81 85 362134
58 76 249453
27 51 586912
43 70 376478
56 83 900128
55 80 232868
46 87 634726
84 87 727264
46 71 857988
84 89 949624
16 98 290322
36 81 820565
72 79 627243
12 63 1891
53 76 829612
32 86 636115
1 87 822970
53 77 24602
32 33 658042
14 37 727664
14 25 148313
25 100 628372
29 59 287236
32 50 394309
40 69 772846
30 42 583689
30 79 302159
66 71 765864
69 89 566370
60 75 283055
50 53 160356
27 65 234032
33 96 432090
64 87 191166
6 88 447689
12 22 988404
51 77 348990
23 67 289581
4 8 365382
32 38 925643
19 58 959476
36 64 752370
41 65 728097
35 72 989131
67 98 936293
32 75 528708
10 30 633953
59 63 321165
47 84 723894
17 32 630363
36 51 92237
37 92 424807
96 98 888463
14 76 804654
17 87 849324
57 93 898224
92 93 622935
5 78 749427
72 89 915078
51 86 475071
3 6 308
64 85 817505
63 83 279713
6 54 877419
12 54 531919
7 48 600624
6 98 334916
8 73 44811
35 64 756621
76 81 951767
70 86 242359
13 82 726454
8 70 572246
17 35 954764
50 91 685440
76 99 101763
20 32 345424
14 48 461767
12 37 916454
2 33 389577
20 45 124323
40 54 32254
45 85 805424
20 33 677535
59 86 879415
48 97 656488
46 87 356646
49 91 801372
51 69 486640
3 17 998270
27 70 170190
50 63 359511
6 11 760824
39 41 313268
50 94 258031
47 92 709159
31 33 456180
41 68 982723
84 95 100560
18 96 677731
58 74 263181
45 63 650530
25 65 487801
34 73 14242
67 94 918376
14 92 672391
74 87 619312
51 56 338171
51 84 512428
26 29 853738
24 84 535804
72 87 936325
22 59 239554
20 21 583297
86 92 294180
9 62 908631
53 62 124751
39 51 656004
71 73 469744
38 95 963849
34 61 255611
51 69 11369
6 44 427558
16 47 415920
22 66 725613
99 99 96232
26 58 164429
84 100 404836
76 98 597579
43 86 962552
16 85 764525
87 97 393276
58 93 164478
55 64 639438
58 65 98252
32 43 34447
33 74 573803
30 53 709220
22 54 40241
54 69 809717
50 96 353401
1 69 176751
72 80 722275
1 16 723139
57 70 161809
63 83 124582
68 69 53866
75 88 220113
43 57 469400
59 98 775233
82 95 981836
53 99 66678
21 49 94519
17 97 752502
11 95 619664
34 57 986570
27 78 205586
42 71 430781
22 59 350781
22 100 830114
55 98 201555
48 78 408397
41 53 122587
20 38 663574
76 89 157983
31 72 658332
31 46 416112
6 49 291838
45 61 294751
64 68 262817
13 19 624963
21 48 92399
18 82 863672
40 97 363220
29 90 296283
60 73 705665
65 98 904273
27 38 106284
29 78 10112
67 94 366796
49 53 770771
48 70 801823
8 24 252856
16 80 316965
29 81 557347
9 52 121380
35 52 677578
1 37 553125
65 82 59433
60 75 85491
40 73 47294
90 98 747937
19 42 6540
36 51 904259
17 43 670042
61 79 733937
46 81 748594
24 73 388234
27 61 939429
11 90 791341
17 42 456324
24 61 951295
9 13 489190
21 31 498346
4 59 41191
51 85 368859
44 75 608357
51 80 985857
5 47 753155
43 58 377554
56 81 327720
25 71 498311
83 90 308286
26 87 884125
11 99 899830
66 100 701781
10 71 591617
26 44 333299
4 51 130774
42 73 724288
96 100 880881
44 91 694986
63 100 709712
30 92 18337
12 12 114358
24 24 963354
9 42 541610
4 26 682958
25 79 77814
4 73 947417
8 54 905195
78 93 21405
3 32 247770
77 95 326143
32 83 572186
26 28 562599
4 73 858119
30 67 537282
50 84 444799
6 88 527553
5 19 890917
61 67 74330
19 43 197152
66 68 900996
51 76 749339
26 41 164925
54 83 637892
45 93 452806
29 60 306127
58 80 544739
46 66 604275
46 59 432477
54 72 253993
22 30 949890
36 86 987698
99 99 968674
34 59 666512
2 23 840466
1 48 788618
27 45 658987
6 9 166763
44 64 243785
57 86 931778
41 84 413134
59 89 157601
39 73 885343
12 13 654687
86 91 815908
16 68 962776
46 58 413066
78 93 568554
2 74 21315
69 73 919480
1 8 368258
78 91 904809
70 84 296898
32 44 410344
26 80 252990
31 43 921380
25 35 864503
67 97 812111
35 92 107572
15 21 925472
13 49 995451
61 74 790099
90 94 692571
11 29 280934
4 74 972708
11 97 626908
86 96 813611
27 50 836604
28 70 385481
35 74 672209
40 44 812250
3 66 821802
82 82 367489
51 76 215257
9 89 906912
13 37 473909
22 32 801378
6 60 635930
22 75 461364
20 78 323430
9 14 625093
41 57 357309
4 48 628812
17 89 874948
3 6 215488
10 36 733287
39 52 597151
9 76 555732
78 90 747754
47 61 660991
35 91 679653
37 76 90911
12 52 394778
47 90 999726
18 80 798101
3 96 554667
25 93 730535
43 73 234009
54 56 637797
39 56 471935
17 39 148648
5 59 406120
16 22 619405
24 61 958563
43 94 218740
25 64 917378
1 10 516035
29 39 809245
42 56 622306
52 85 476749
30 89 394750
17 30 487476
25 36 406665
38 58 57650
16 61 560438
38 59 805039
31 42 201216
8 69 294102
21 85 232290
26 92 148310
13 66 905182
46 95 365857
12 27 71864
39 62 411566
44 76 22010
12 34 461305
34 47 998064
46 87 118401
64 81 543467
45 50 662023
28 32 535040
45 62 45075
8 86 823688
29 36 719152
46 92 797216
8 92 782701
18 50 382824
90 98 339932
42 91 799430
43 54 688789
57 63 183778
43 80 168946
32 84 703082
21 80 670674
34 47 306637
52 55 56856
11 25 161154
20 74 571627
7 28 750785
4 68 49782
15 96 689286
14 52 188840
75 84 83603
45 93 632307
22 81 272620
22 56 979663
26 50 196187
51 54 41846
37 77 506412
63 90 937383
47 71 21744
8 92 786086
14 58 373564
51 94 771256
60 93 561577
7 44 696745
48 92 722068
48 96 411144
86 88 66781
29 53 254119
10 64 356330
34 69 68254
57 63 210660
48 62 780423
31 51 656182
5 61 682689
24 75 370835
3 42 964847
79 94 627055
22 99 516857
18 49 344514
49 79 625480
74 96 20746
2 92 486988
48 85 610120
24 88 578679
70 83 979521
11 79 526913
56 76 937213
51 78 254372
29 78 407241
3 19 217311
25 40 702774
35 59 183477
44 82 237465
6 91 348014
22 60 510603
39 86 302803
52 81 866089
53 69 154740
67 78 871188
36 60 681251
10 82 821360
60 75 768056
53 71 987814
34 38 348685
20 51 895652
38 66 384769
12 86 561753
69 84 913656
34 38 875580
40 90 604759
52 61 582853
7 31 348426
10 77 980208
66 68 338496
1 4 626367
24 25 644203
58 66 230199
20 70 936515
27 55 185760
31 93 724034
43 77 537351
17 53 890664
8 85 154429
4 24 294838
20 26 398103
18 49 699573
34 43 151086
68 92 864494
18 96 410399
48 71 784753
28 86 565899
81 84 858448
2 74 288150
13 45 364131
11 85 746857
52 71 845892
6 91 458930
4 97 997779
30 74 46881
45 98 634865
43 86 48235
46 79 752646
40 93 730184
17 61 166142
11 39 394999
33 82 610246
8 19 878839
85 86 761361
26 71 593678
35 51 672407
35 51 938499
36 64 720658
10 22 948070
8 12 146690
37 51 26373
77 78 849128
79 96 698998
20 91 645004
18 47 617683
10 27 508410
77 82 747767
79 97 740479
23 95 229571
14 71 734510
11 16 640029
18 20 797087
24 98 218158
75 89 969452
33 89 930338
28 67 236853
13 59 128873
51 64 391515
11 36 358842
85 100 488647
9 90 15501
1 19 269282
1 2 21279
65 89 630940
2 17 250992
37 83 999272
53 88 178629
41 62 117883
13 76 207144
56 63 194451
16 33 371046
35 84 393260
6 59 41998
4 15 586123
5 6 46838
31 53 309429
28 41 696632
15 21 826743
56 92 470511
23 61 720798
26 52 793276
24 98 838845
49 98 122246
49 96 555436
6 67 977587
65 76 716165
84 89 363826
3 57 452520
69 89 222451
62 66 307447
81 83 634731
22 95 857304
16 35 960019
2 70 621687
4 51 191847
54 82 402691
20 75 287209
86 96 410543
26 52 29662
92 95 109681
55 63 585294
5 30 816964
41 84 737351
40 90 71080
63 68 656984
4 34 759327
9 32 712728
64 69 342511
27 50 610078
20 60 711013
32 89 446920
32 46 108942
43 79 28279
22 23 836285
7 82 910479
1 40 603082
45 94 965754
1 33 212368
38 72 642659
38 97 69100
52 70 421245
62 86 719363
48 91 259132
55 95 330618
83 86 922457
83 91 632574
80 88 371857
27 63 359292
27 40 517028
29 45 217320
4 45 72280
84 88 416504
22 58 763637
7 83 110887
11 52 140681
4 42 652213
77 84 680931
49 58 406435
38 47 637402
21 34 337914
55 94 418821
45 71 407875
36 79 560258
15 96 852495
25 71 752306
40 67 909230
11 39 97017
32 35 162041
74 96 276417
84 98 550411
48 56 439798
73 95 58625
20 48 52553
54 72 928704
4 8 736943
13 15 744110
19 58 157601
64 82 860213
54 89 727452
42 53 851333
3 22 308512
50 90 391697
29 57 366003
51 65 906447
42 67 286621
6 21 449851
45 65 222508
88 91 422930
47 88 483375
55 87 47321
7 80 857085
1 14 687126
6 75 15725
46 83 180435
50 77 991709
50 75 158369
43 87 519406
45 53 610320
12 88 250949
70 70 189369
33 86 575497
68 71 985143
46 70 712233
82 93 756584
11 64 162197
72 86 941550
21 30 523907
53 76 675058
48 95 839850
2 38 335326
39 53 53127
26 61 786528
32 41 567069
33 96 60012
18 64 560623
7 82 59896
23 44 101830
15 78 831935
36 59 4079
48 75 444097
17 91 753596
1 69 936832
9 93 827521
76 88 926403
36 77 210390
78 98 532180
32 41 77914
30 83 224132
49 95 818028
12 51 355747
3 49 909873
28 46 672267
35 40 358483
36 39 238612
54 85 376126
42 61 296223
19 74 438243
65 87 906318
41 71 463543
1 64 805832
29 78 852403
18 47 924855
37 38 353684
7 29 661643
21 62 444891
80 87 903479
69 87 298827
75 82 131634
41 70 755056
3 27 316725
69 95 367316
48 92 495233
55 80 833994
20 41 966424
20 29 497574
61 79 392577
11 18 732992
6 23 405062
5 8 176375
64 76 191352
19 84 112042
27 96 851047
23 48 858750
28 55 672877
3 46 493533
53 79 629986
17 63 378803
55 95 529447
73 100 282866
45 70 110686
54 81 431117
51 58 196078
36 89 369534
12 18 100802
30 42 28866
81 83 351816
6 77 332249
52 55 120884
3 96 479049
22 24 537788
61 93 943771
5 71 135708
22 51 302106
30 38 967762
44 91 230681
92 98 374689
77 95 508652
71 99 668431
11 62 170348
3 42 575849
31 88 479029
30 58 863868
17 31 245161
41 87 472796
23 60 289581
69 72 969376
55 70 419881
28 32 664034
1 29 386442
5 25 581312
61 85 778945
7 98 970591
29 66 158083
4 56 60965
16 33 55946
47 83 820285
55 60 614928
71 93 31253
45 97 161433
20 74 320929
4 28 735848
75 99 451224
54 69 309511
3 13 655859
36 76 152001
5 17 108339
3 35 947241
19 26 699162
2 60 800147
1 6 220527
55 67 412696
57 72 412861
10 58 796692
33 89 720722
52 83 156649
8 87 393794
29 73 778364
53 54 283748
54 71 982645
51 94 780114
8 47 282433
45 52 738091
8 38 447762
5 28 739666
16 50 74331
51 90 630766
33 62 304534
51 70 45801
65 99 221888
24 67 744436
60 78 227098
46 48 572736
10 77 992232
6 41 95428
7 62 309299
43 63 357436
68 71 992969
41 64 654118
86 92 301434
58 88 652421
45 93 248411
29 95 11424
52 96 625989
83 89 355330
4 41 156244
16 54 396601
36 97 690219
22 71 755610
42 80 459564
84 85 306745
21 68 506370
16 65 524019
10 96 321370
17 61 198694
80 92 585123
31 72 230069
30 88 541204
20 60 482759
87 88 796324
20 37 364231
71 100 580113
1 88 690211
88 88 106396
16 88 978127
28 61 399113
28 55 87170
40 77 833249
7 64 931126
20 78 176882
41 42 836778
23 27 873100
46 91 869089
20 76 623428
34 66 376610
67 83 517299
30 67 529720
4 62 563894
25 99 597105
8 80 834221
26 62 394978
61 67 756286
39 86 905183
47 72 780049
57 85 76933
42 93 589011
7 54 782130
18 73 605686
20 31 912585
70 83 940653
68 93 733873
6 31 496562
9 85 117781
17 80 516803
66 90 566052
1 83 715550
16 48 395792
9 63 999691
60 87 915089
33 47 685392
20 46 896800
22 49 667644
60 67 144703
2 68 399391
38 39 628590
61 99 857614
12 18 6645
42 58 493218
29 40 416287
79 92 208824
17 75 60730
31 62 455664
79 79 749915
1 20 962864
64 100 583958
23 91 968352
60 74 823368
6 35 233454
53 96 460559
27 90 861321
19 29 865807
19 71 778856
9 59 388909
50 78 191554
23 92 859221
47 77 946645
17 33 102261
11 31 695778
10 41 588802
47 59 647213
44 87 195952
45 80 176576
61 97 73532
31 48 614951
17 95 928420
30 94 367539
48 100 135340
96 98 939449
15 27 421529
3 71 841298
16 22 962551
42 46 725723
28 98 832020
32 97 11572
20 21 390853
62 90 811011
67 69 459998
16 91 890416
19 96 992380
13 56 422249
37 59 36606
11 38 542750
19 57 262597
21 76 801155
62 98 678201
7 91 296083
76 81 675333
19 62 729801
48 96 948568
6 28 221607
12 15 900836
8 41 860145
22 38 998945
34 69 198385
61 80 949769
19 22 895155
1 15 168219
48 82 558280
22 75 629082
9 40 179781
57 94 586446
20 52 162115
37 52 770368
30 72 29343
5 6 173951
28 41 62778
20 70 153184
3 52 546040
28 43 54455
57 82 83842
40 99 605154
49 83 304965
25 55 812925
13 42 201331
47 84 971308
86 96 12416
39 61 267798
85 85 607204
17 24 859238
38 46 693470
16 69 787403
22 99 788205
38 64 980152
79 84 411094
17 55 272802
53 99 674979
27 58 458054
72 97 616992
4 62 506915
38 62 499678
65 71 251322
24 40 389490
27 45 585555
67 83 259638
72 85 981178
44 82 736580
78 87 422011
24 33 677056
22 96 474924
20 34 165901
4 83 17122
36 100 713364
27 81 207544
75 98 788227
7 88 641485
27 88 318538
79 95 172932
12 65 312349
57 72 169413
4 8 732407
54 73 940409
23 62 592467
18 35 760144
24 50 957875
10 20 477884
10 44 384284
29 84 167221
8 34 859926
64 76 715189
17 73 719790
98 99 867452
49 60 170677
17 75 755595
8 99 532545
1 93 520618
22 66 750761
8 37 784356
16 36 369995
68 81 87944
7 87 352391
6 81 128617
66 68 802627
4 18 957981
16 48 703208
25 64 439679
48 92 426017
34 58 785198
9 87 75617
8 88 614222
33 89 528156
57 90 195268
48 92 56267
25 54 785724
11 33 599850
14 56 395045
2 70 549563
23 89 107826
53 74 259907
19 90 73753
60 86 871434
35 45 379093
18 83 370909
13 74 601637
26 34 658125
65 66 937677
20 38 565872
26 96 235410
35 83 357661
23 79 483840
26 78 658546
48 92 967526
5 52 697487
63 75 578199
42 74 541595
17 77 540457
53 97 227708
43 51 177975
29 79 552481
5 50 449888
36 76 493754
34 69 155208
75 90 276796
54 75 478612
9 58 131423
45 92 118641
20 81 325538
50 60 302028
11 13 808772
40 44 245080
55 83 833739
10 12 545037
8 25 286783
67 68 293478
29 75 121773
41 42 793632
31 34 506470
52 53 519744
24 93 162496
32 84 467019
16 72 157458
15 82 793613
2 28 945850
96 100 661333
9 14 442649
10 62 465142
21 48 734739
3 85 255622
3 34 186449
10 96 305760
4 47 68609
34 98 791972
18 80 561491
76 85 726963
48 98 627324
14 90 128182
4 67 364469
61 68 6870
84 88 693755
76 94 300227
89 97 861774
67 95 813936
34 89 528819
63 75 561363
40 50 336308
48 60 833319
59 88 171166
46 54 683244
45 62 349056
48 55 143203
8 27 343537
7 88 761237
59 83 388744
2 12 241675
12 19 809187
29 84 351829
14 48 520291
21 85 478790
44 67 870508
42 63 921268
65 89 930024
41 54 592890
39 40 267523
11 91 358712
57 85 242606
42 80 189584
35 61 303134
57 95 810088
31 34 350348
3 56 585069
20 77 353012
69 72 490188
50 80 91992
48 83 100664
19 61 882749
27 93 5993
31 49 451051
36 70 67738
48 56 217904
4 20 951560
7 17 504859
12 60 546616
43 92 992451
95 98 428976
54 55 548159
75 86 212794
60 88 655149
46 59 333414
31 56 136110
77 98 858887
41 55 807527
43 52 912499
21 65 101247
3 80 634438
53 93 244325
9 98 176861
57 58 300233
35 80 321117
18 59 968992
74 93 892460
87 90 472419
41 62 978228
5 91 559375
16 43 337061
37 72 52004
33 48 957170
69 76 688616
36 79 722641
49 55 999267
81 94 968830
67 89 974563
7 10 167670
78 85 922807
2 77 871358
1 48 444534
49 89 531100
50 75 647415
14 24 887898
19 70 183833
39 93 650632
24 42 359226
31 72 964153
95 99 91714
57 83 130307
6 6 678936
13 19 748098
2 72 841193
25 100 130963
53 98 278822
61 70 965275
12 60 243076
17 40 717760
43 76 169916
28 62 133996
63 67 187915
59 99 957776
57 84 263153
30 32 824092
62 74 969076
43 66 224266
2 89 308188
5 28 735442
6 28 237047
19 42 505845
10 77 234836
1 59 452917
16 25 696586
25 71 330712
25 84 715953
30 75 416875
28 55 857893
33 35 454523
10 94 283272
5 63 628764
13 41 790782
39 95 464868
83 88 491889
72 92 91695
41 80 998861
8 78 660443
59 85 384131
48 48 763530
62 99 346184
22 65 113125
61 98 697749
10 79 895958
42 95 725863
36 59 429643
32 47 681023
11 89 422072
16 93 252257
9 91 789075
51 73 728406
62 92 532312
14 35 195884
12 19 582981
42 57 971698
8 50 21597
11 12 558079
13 38 161830
58 91 613803
7 23 634989
48 95 497618
4 90 781311
50 72 355734
35 92 173040
24 85 410908
64 94 333526
6 98 10699
40 45 750733
25 53 220882
81 91 666163
18 46 798562
28 32 325867
1 31 720302
70 70 414044
45 60 874992
3 92 365936
40 86 993573
33 57 394072
73 94 12750
1 40 208261
4 5 807983
89 89 91246
66 92 531153
53 84 187983
36 83 652482
36 54 936677
31 56 329553
17 70 630133
51 95 946389
42 43 231621
30 79 828070
9 28 80032
24 69 856608
19 84 642772
24 52 347877
12 21 271285
34 96 100506
42 83 917402
50 54 636455
9 92 455516
27 98 214201
6 72 513884
22 28 188161
46 93 986492
16 65 586165
64 79 382307
12 25 28876
57 71 113020
11 98 83396
88 99 17141
23 46 301405
37 45 74114
4 90 384285
83 89 175321
52 99 568205
3 26 406838
16 94 419065
30 95 506327
29 48 176689
43 99 791487
69 80 422476
23 74 592693
47 82 799522
17 62 61444
11 90 318095
10 27 415354
29 59 973558
34 90 474859
27 80 9145
57 96 164078
63 91 219651
15 59 130268
26 91 232384
35 65 96278
79 83 16866
18 88 556222
14 42 264156
16 36 410619
49 70 67304
7 99 463160
1 69 138115
40 99 327012
71 90 133870
39 48 605041
25 48 629549
59 63 723734
13 64 390986
51 65 428751
43 73 120720
50 95 474266
37 86 881298
69 97 283770
61 67 272548
22 38 789558
12 41 597087
12 69 995353
7 56 831008
35 46 957745
14 62 43719
5 77 652050
50 70 335737
53 83 296915
16 93 64289
26 80 20366
2 81 612201
10 55 563042
57 91 39555
53 71 258482
32 57 563877
4 15 753957
8 11 18310
38 99 333734
48 89 644900
49 87 38883
23 81 827840
26 47 530064
11 80 814942
59 86 530916
26 43 908680
16 44 209369
26 74 640713
35 55 747118
41 64 785716
69 88 861862
10 56 582173
38 89 262856
67 82 926493
10 56 508127
12 56 262161
48 64 541113
49 71 55001
49 76 412778
53 97 544091
38 74 449161
12 15 810559
13 78 550000
22 82 437874
56 72 63870
40 44 453606
36 47 524502
9 23 63822
1 51 713631
3 94 798053
81 99 501572
84 98 205542
32 99 430836
16 32 759763
78 95 896289
19 48 73840
42 61 705730
49 95 665798
18 53 115539
74 99 72739
9 73 331026
7 87 329239
9 66 530690
23 79 153911
36 69 912235
46 87 67292
56 73 63702
25 72 754467
46 81 162258
85 100 535468
58 96 969715
58 61 74973
40 63 471376
27 59 762462
83 84 120195
72 75 673181
6 10 393259
15 34 844617
16 89 108971
31 89 710297
15 63 504810
34 67 411396
24 92 650387
1 68 421961
21 27 830165
22 97 62886
1 83 199010
1 75 144675
7 91 310258
47 78 20998
34 57 790207
24 26 485854
76 84 851080
13 80 373243
11 58 45008
8 20 726323
39 94 943454
82 91 466845
4 59 496189
42 52 706134
29 96 993980
17 59 425793
14 64 151405
56 77 657280
27 44 546024
48 55 617471
26 55 662087
37 47 428200
81 90 209129
1 16 620398
51 67 516850
68 75 139204
3 45 341447
16 27 152741
18 100 349268
59 91 531276
41 74 587399
54 93 459323
37 59 724629
68 79 565046
63 85 211443
23 72 470983
53 53 397980
14 17 384890
12 63 480271
21 37 807904
32 54 286863
85 95 368463
32 39 425507
15 61 74014
32 62 948438
28 31 783338
37 80 17975
19 86 811478
55 100 832920
58 83 756165
47 58 24913
38 73 97696
45 95 808956
63 87 619029
5 30 233465
29 34 108243
34 41 276201
2 98 610897
48 59 986548
13 62 615815
50 88 278085
24 66 587441
18 39 958603
24 65 75473
11 68 930104
62 90 572139
39 96 333508
94 97 908553
26 73 613161
29 61 442807
20 65 239783
77 99 371654
10 39 132607
11 62 827020
55 63 943929
2 84 787296
81 86 70048
84 100 757280
15 61 632579
52 81 753324
51 63 83380
6 38 690794
60 82 597451
20 57 79554
5 77 323874
12 79 660322
40 99 923353
9 98 505658
41 90 786705
65 78 873407
47 48 201906
68 93 555433
18 54 911464
9 34 256631
16 64 350495
10 91 882216
43 75 60813
26 45 179009
29 72 785255
49 57 651468
17 76 932392
49 51 930837
85 99 634511
15 74 610349
43 83 684128
30 83 49450
1 8 696224
17 99 474723
30 95 872859
77 86 720246
53 79 367200
17 33 215299
16 60 197250
17 95 957744
2 34 848982
25 47 58406
71 86 170682
86 92 323409
41 66 862922
4 89 342049
57 79 295082
21 55 833293
24 50 331138
52 53 748429
63 85 26235
35 59 864733
3 22 759685
49 63 505791
24 57 856530
26 51 221112
69 75 805018
2 89 43344
7 23 400280
85 91 724052
58 84 555913
35 97 849941
36 40 791921
96 99 629417
20 69 163928
10 56 665831
82 88 749511
26 80 976365
72 74 105102
45 56 830620
38 85 954048
20 54 810648
17 72 735219
36 53 854666
28 39 296962
25 98 621280
22 72 589772
10 58 992458
65 95 733685
49 66 480253
30 46 967842
38 44 250098
38 84 950975
69 86 110565
18 42 352187
44 88 548184
58 95 498313
19 93 992912
43 55 616351
39 70 564501
63 81 368504
25 64 279540
2 76 234260
12 28 361663
22 75 743668
61 90 918793
55 96 898465
13 47 33580
55 83 856740
40 53 916997
9 74 448205
56 67 39989
27 61 945967
44 83 334880
25 58 390880
31 70 777840
11 95 773051
52 88 356688
52 90 268703
3 66 784307
9 82 791920
40 52 382157
64 82 19924
90 100 975127
61 93 665973
28 90 369166
34 67 116483
38 68 310642
7 9 741169
17 25 208329
47 74 948085
32 53 381019
9 56 340682
40 77 705973
59 92 149871
23 33 61481
79 89 970408
31 38 154698
1 14 389627
22 64 291762
55 76 926002
52 56 37566
27 98 674589
4 73 154255
19 37 613711
23 55 987529
13 42 577566
17 74 115606
21 23 352485
57 80 356834
5 56 664004
7 66 3806
61 61 410396
16 95 109375
28 87 604374
45 79 162110
37 87 521755
23 36 727
27 33 580699
13 41 121869
9 99 718281
48 89 195938
34 41 208219
68 80 658914
33 86 314829
72 94 911191
1 70 388188
50 86 994068
35 93 726989
2 55 729964
10 22 987877
13 79 422073
32 70 186353
25 74 658393
65 72 894206
74 93 717930
23 70 865184
26 95 183316
62 76 33837
40 86 654205
36 79 814720
1 11 472212
18 47 754681
41 50 19145
66 90 415034
7 73 116241
34 41 822889
69 79 564517
14 83 426227
1 41 775042
44 50 524229
47 69 251688
9 10 95699
54 73 289885
34 71 329043
8 84 240489
39 61 36224
82 96 738906
16 41 977306
5 94 131392
35 37 663203
3 47 519663
15 17 673569
18 28 541378
54 85 925345
62 77 863700
35 79 312944
25 26 397063
44 64 809058
9 35 661951
75 91 192077
59 85 528294
7 30 421516
50 51 554792
6 70 254655
60 87 439094
48 55 981448
58 60 53765
5 74 170894
44 74 535502
29 57 431995
88 99 511182
37 55 830463
6 98 366277
36 47 176205
46 92 526457
8 63 912539
10 65 550066
18 49 34341
36 80 756798
4 68 519081
48 68 155885
28 97 992873
10 69 471379
37 66 137326
7 41 105355
16 30 300866
76 89 166448
12 55 588467
3 76 413732
55 55 458389
67 97 55499
66 99 669246
15 20 386191
23 29 202250
14 69 342940
46 79 48470
37 68 115491
18 47 16135
77 94 829850
9 77 710595
26 92 539000
20 94 867701
26 36 93883
30 40 132619
4 67 373347
6 50 609401
51 56 846326
75 83 203957
32 40 222204
50 85 691131
24 91 277123
49 81 719176
58 100 442715
63 96 753633
27 81 727768
14 25 165388
62 96 699477
23 84 107412
57 80 96173
44 93 281799
53 98 675842
59 94 898617
63 72 715833
12 21 26176
73 95 984122
17 85 895416
59 73 284210
28 100 27647
33 91 754066
24 46 854583
89 97 294991
5 62 139465
18 23 312098
4 100 695903
58 70 421384
63 74 48935
59 76 131714
10 43 61333
3 15 746132
19 29 143968
55 71 550151
36 98 311937
13 27 724201
15 31 590713
61 90 407882
8 80 320586
31 98 373118
25 91 197115
81 99 820448
17 61 752855
65 94 220555
6 99 558956
19 57 527009
15 79 666126
35 100 744711
66 98 42323
79 81 993701
19 54 423959
5 98 335592
58 67 300920
35 39 795393
41 74 340441
5 50 325606
9 73 760289
63 90 175246
14 91 228794
59 68 31287
13 85 913557
51 98 606626
31 84 351139
28 44 609171
20 87 278427
15 71 676627
43 79 181753
21 36 423792
25 58 549691
20 90 539962
82 93 318820
59 95 403973
70 78 174523
49 76 496364
16 99 89098
30 53 109963
39 49 875618
61 78 664770
52 57 257428
49 56 485814
13 55 487607
26 92 106833
8 75 446951
7 84 969216
2 97 34306
8 54 340018
59 72 485419
10 68 311901
7 68 577801
79 80 849147
60 66 106567
19 61 186759
41 81 199891
52 85 220930
3 61 806049
13 23 12658
51 94 851304
48 53 993120
47 70 685154
19 39 953368
30 77 785422
15 28 593707
9 67 591983
49 65 591662
26 36 35532
57 99 103609
70 93 764399
29 97 912811
11 93 236649
7 69 860323
30 36 386571
54 92 796487
61 97 577260
18 63 657727
47 60 459944
7 86 398904
67 97 596061
6 98 965219
15 54 916014
24 91 695734
34 84 202050
93 94 331880
19 83 480196
4 15 705527
41 93 242019
3 21 625700
52 66 90769
35 58 896051
23 25 207621
55 71 213614
13 64 656251
72 74 294369
59 89 117041
88 97 289821
50 52 450986
1 79 383671
7 51 713901
1 36 581511
58 86 679813
65 100 61548
60 90 308161
6 30 61253
44 66 785075
5 24 441208
34 97 145395
58 80 328749
44 45 281882
16 90 282578
78 96 200074
51 97 6486
14 46 160227
3 35 423408
65 85 386637
57 64 223895
17 60 297203
64 68 205705
47 91 811267
91 98 952839
24 63 953393
26 34 821397
5 57 343988
42 98 116157
22 62 649158
66 81 78859
5 67 476966
21 41 401040
41 78 425239
55 61 768481
24 64 349856
29 40 48343
22 32 452236
61 95 110158
8 15 876394
59 74 70185
77 94 27596
44 60 536778
44 77 479626
52 62 519581
3 53 587006
2 79 350540
47 96 172295
17 61 734986
31 52 964808
36 67 767370
6 28 966952
80 93 941255
20 49 595218
53 74 634940
6 9 484917
42 85 578795
76 97 736131
7 51 800536
10 23 86388
2 86 456909
28 57 917378
27 32 94422
12 94 531244
36 73 664452
67 79 485493
2 91 178476
13 15 931876
29 76 918823
88 95 964932
74 85 391441
67 78 688036
6 62 763533
71 91 282774
54 77 402366
15 95 188722
19 57 185997
35 63 307794
21 41 139047
87 90 236117
3 29 484862
12 38 947934
46 80 979974
7 100 883732
42 57 488887
19 95 353186
1 31 103183
50 68 40951
28 51 64463
59 86 282693
65 84 200316
80 99 44804
15 84 231261
30 73 409646
79 94 765314
24 69 113986
42 75 520633
49 90 330564
13 81 408216
47 87 199673
79 90 230520
51 95 263725
5 45 202550
18 34 514351
14 88 274610
46 62 190865
15 89 317330
29 99 333483
72 83 317758
35 86 891799
5 7 412516
36 51 508468
31 91 405876
21 95 330342
40 50 197026
54 87 454610
24 79 434473
99 100 834148
65 90 340676
7 57 839563
52 61 34933
30 61 298745
30 88 204481
39 47 627174
30 53 177647
34 34 122700
65 99 578702
10 74 327146
49 64 893871
1 45 659332
39 80 679781
70 96 479199
5 64 108618
23 57 215623
82 96 708283
67 91 511819
30 86 253080
45 98 135165
97 100 147271
85 100 580085
14 43 344625
30 93 544653
66 79 584321
69 92 873892
56 90 543786
11 65 271326
5 16 478176
26 48 822496
55 62 381211
50 63 792982
22 54 69658
24 70 884143
9 36 697180
13 82 321950
13 92 33830
29 67 918872
5 77 550914
10 48 237723
56 70 330364
4 40 191843
41 60 254950
77 82 483508
31 69 828563
17 74 162006
1 56 888541
12 31 195538
57 71 502177
10 61 484472
28 42 485248
9 95 934618
45 49 551390
61 86 207824
31 97 603492
3 83 989812
51 52 371008
3 75 383910
6 30 652130
22 83 596743
25 45 255806
7 75 620608
62 95 299791
48 80 56954
12 19 28497
83 85 978789
16 43 901828
66 96 661875
2 9 653613
11 52 198108
26 81 323158
15 84 284058
43 71 194635
39 42 91437
40 60 948830
35 74 202774
35 90 487970
7 32 713310
28 89 840177
34 49 192142
2 74 911592
41 80 291126
10 47 645416
11 85 917928
82 83 687573
6 53 470332
15 18 436504
69 71 811340
38 90 582111
2 42 761784
19 77 2138
45 69 666657
90 99 243838
2 88 771888
99 100 816708
32 59 178702
53 80 164648
56 71 426155
79 89 467820
42 68 316474
16 27 639701
29 67 622705
22 87 135915
11 98 789835
18 49 78011
39 46 779399
15 82 584215
10 64 813801
52 85 832146
56 66 644726
6 67 928774
58 88 798907
82 93 698256
69 100 347717
6 32 189265
57 64 950631
73 80 769709
57 93 735801
17 84 389646
75 76 530582
54 85 964320
31 54 390811
1 13 623252
40 63 178605
56 98 285919
2 79 57137
2 81 815289
1 90 429524
24 64 838305
20 32 109571
19 83 199318
31 66 539249
61 87 787998
20 47 181078
5 44 977601
2 68 557741
12 42 42636
4 83 559795
31 80 567697
71 98 490797
60 83 575075
29 85 211232
8 65 917341
32 72 576857
26 48 133338
53 63 989733
3 23 218555
4 60 134551
82 97 317671
40 86 943559
16 31 805188
64 97 991120
71 84 320385
17 87 759567
30 35 583246
16 83 49897
95 98 168352
55 71 986756
4 65 492976
2 75 901706
60 97 353339
90 90 783851
34 88 42369
7 34 117914
40 47 965320
40 53 958797
15 36 313432
43 50 529791
13 60 447294
98 100 421104
43 77 599372
59 91 350690
95 100 318549
10 73 981851
12 32 985780
21 90 417384
12 25 744964
29 39 261718
14 25 415847
33 37 104376
5 22 885505
36 97 332071
22 75 929724
9 43 277115
37 61 388676
55 81 396053
88 99 903306
89 96 154390
23 27 372739
78 87 994407
85 88 548584
25 72 833777
85 99 542581
16 48 679333
30 54 786029
43 100 749939
48 84 346003
5 79 250260
33 96 517232
24 37 844739
6 94 602897
21 67 713790
68 79 296136
36 96 898375
14 99 243688
17 50 509287
5 68 898380
63 65 269352
62 82 192399
72 74 555096
80 99 929427
30 39 435978
15 39 412540
34 99 35927
67 80 98868
11 35 562839
27 44 731495
1 95 426795
51 80 869830
35 65 327477
36 85 820678
53 73 922523
57 69 623648
74 93 811146
27 42 468305
8 35 871855
1 27 545817
37 50 987966
46 94 660286
47 79 794029
2 9 514505
51 57 485560
72 93 103045
50 93 467292
75 77 104261
63 66 855902
28 85 210524
53 64 322948
2 66 957797
38 89 95320
5 38 906683
74 84 407531
36 59 193088
53 74 367950
37 38 847577
12 35 122904
38 85 866477
18 71 288804
38 100 69483
31 85 282834
23 42 495748
24 95 953796
40 58 825771
41 88 831969
63 95 795418
58 85 749907
42 98 199566
72 73 472843
25 57 334791
26 76 506361
40 69 855627
47 62 989719
47 60 751522
6 78 576029
50 51 153434
46 95 362828
7 55 14787
21 35 131110
7 67 521778
54 95 426354
57 61 531071
11 77 490298
52 99 601736
14 74 572559
63 64 402990
20 78 357122
35 37 968726
4 100 153898
24 89 57256
47 97 55714
21 32 859793
2 73 123338
12 45 874818
55 83 68356
13 47 373744
3 87 316407
26 62 575637
90 92 130318
3 38 377771
13 31 872503
87 97 368182
68 74 874086
18 59 308601
5 58 430993
30 68 548605
7 52 814964
72 83 89552
24 57 268557
6 53 353666
38 39 937951
23 84 182312
4 32 752049
12 84 848346
29 78 804749
5 44 387703
44 68 885636
26 30 40798
7 60 601127
71 82 611508
64 82 635085
4 48 588579
75 76 126546
6 90 671383
28 47 878228
13 46 671746
60 80 460086
12 85 931159
44 89 984542
22 78 598864
35 54 690809
9 15 733290
54 100 802357
65 69 407718
25 48 240835
11 79 30728
23 40 678685
28 54 402457
23 97 69244
22 45 13223
75 95 608735
27 47 963266
15 73 547657
59 93 50751
45 50 449600
53 81 488246
80 80 27217
74 99 711878
23 95 537354
27 28 601806
5 98 305661
28 60 473396
34 97 400577
40 53 787680
39 62 884530
40 93 96639
15 79 206574
61 65 376258
34 86 527320
74 78 718815
70 88 260567
3 51 926029
5 90 693206
13 100 270986
57 99 652611
36 50 885782
46 99 974866
9 81 664952
79 97 333434
25 80 566582
59 79 957172
13 67 72799
19 43 145025
8 22 333315
16 29 392611
60 72 987255
75 86 596321
34 78 541844
24 67 379718
49 74 474102
92 99 289505
40 61 422783
44 84 830724
74 74 664340
20 97 67270
2 27 819357
9 55 156995
91 97 543495
19 79 830553
4 55 733764
25 80 355563
12 89 766151
64 92 996384
5 17 77066
33 43 828067
61 89 898571
47 70 477282
16 92 950856
17 58 280594
36 79 392392
84 88 449127
18 96 845012
7 52 159838
13 38 652920
56 80 583285
2 83 822597
28 87 507887
15 19 245264
50 95 333715
69 69 684594
3 42 205932
64 91 26119
53 96 743881
5 55 571506
72 91 834236
28 54 269909
32 66 503452
57 81 117339
9 40 924229
10 50 74033
32 33 4949
66 85 321542
12 62 908655
41 79 336145
4 34 325370
40 100 178313