100 4950
28 73 340302
28 97 279837
73 83 908973
28 78 773768
78 16 46088
28 35 361278
51 28 853314
82 28 453104
82 44 885722
97 42 34787
97 85 553012
82 66 9833
92 16 303032
39 73 174002
69 16 783210
82 3 167956
51 48 934285
85 55 295449
44 98 615327
44 36 968265
55 43 106038
28 67 590296
9 55 778515
70 97 332849
41 83 963763
66 62 471255
36 13 667180
75 66 849
48 100 834436
86 69 179434
55 60 547544
29 13 870279
44 25 149448
23 69 623830
55 71 620564
79 48 878583
75 17 638891
50 48 401452
67 5 448519
70 18 432982
1 83 100152
57 62 460985
59 25 346507
100 21 257481
96 41 726048
10 41 712186
66 94 590169
90 25 616877
69 22 943835
22 33 922665
53 13 545104
6 75 932648
66 15 827834
45 9 988695
96 58 97607
38 17 124434
18 91 609514
52 92 264082
13 30 164276
47 91 333886
54 58 220540
72 73 217671
38 89 704183
65 22 680806
15 4 780299
7 15 235797
36 68 386603
55 49 880249
34 48 971332
71 31 520754
75 24 361868
93 1 860049
56 47 350180
77 17 544114
99 55 300017
22 61 838337
40 78 100006
44 37 678258
17 87 303683
38 8 188018
19 68 758815
81 8 47240
91 84 172898
51 20 571087
32 31 576846
76 65 528672
88 76 169051
63 66 508888
74 50 799727
80 72 210260
67 12 824830
56 27 332952
2 77 168288
60 95 935857
75 26 691600
46 96 166085
76 14 541154
74 11 317747
64 60 231293
36 43 853953
48 1 73547
1 57 401908
30 55 858734
38 85 115955
34 52 253218
91 50 197381
6 87 881170
91 51 868218
11 85 439543
41 18 351281
45 50 182827
22 16 861425
60 69 233777
42 66 451710
79 18 642215
86 65 868241
9 66 508075
1 2 410056
94 82 885050
43 59 972862
37 64 95468
54 92 350170
44 80 723352
60 78 33519
59 29 335372
90 59 29150
94 4 70385
2 56 803746
37 55 918555
94 80 322423
35 59 111682
18 77 306219
89 31 695530
39 86 664540
11 65 465898
60 6 731938
30 34 533191
42 68 516020
57 37 234018
70 48 873824
75 29 24787
66 44 881328
87 71 750972
89 89 752222
21 31 338932
55 66 818747
81 67 707526
68 28 659832
100 89 122512
90 40 789456
60 19 917516
4 28 868155
22 53 13122
18 55 896334
92 61 874441
63 28 514872
24 82 34813
19 54 860762
38 98 374609
71 69 977141
56 62 32591
45 68 621010
55 28 495600
22 50 44046
65 21 367101
88 53 410776
19 52 440981
43 48 684081
83 32 455170
53 78 843350
57 80 795863
60 79 746053
10 25 99526
75 3 933932
67 98 871801
56 7 243161
49 80 216448
24 73 948102
18 67 835235
74 43 483207
69 7 260682
33 16 826668
2 44 85808
18 62 231362
37 16 411082
50 16 121191
55 44 92496
3 87 825841
18 39 462722
11 3 441286
7 70 305437
99 94 397597
8 61 46041
30 100 996743
38 91 88695
24 3 985392
89 60 100663
39 8 322070
25 97 51723
2 90 337508
11 51 646977
50 93 547569
43 38 525158
18 3 180395
83 96 434414
53 11 732082
3 58 286343
19 94 253101
55 4 418424
43 68 818329
95 44 526959
99 37 603972
45 4 783860
22 81 472981
23 40 98409
49 68 963282
55 21 217175
60 16 783642
74 88 447735
20 21 654420
45 59 766530
89 99 95746
81 32 139043
82 95 237345
51 54 474151
3 17 780620
48 27 851182
36 25 438816
49 5 711698
32 74 741009
86 95 477238
63 73 303653
53 53 23678
3 89 411453
54 14 948935
71 58 587876
26 92 28778
97 44 480101
64 16 757729
88 60 564009
62 29 254683
32 84 399816
24 51 324160
38 56 629252
37 87 225284
39 68 213007
51 35 802743
74 14 337924
54 84 84246
96 26 174670
8 23 448551
57 71 781201
55 96 143992
96 27 426194
32 96 494086
49 10 791462
1 55 184718
76 51 69365
92 34 102870
22 41 822869
28 14 350706
44 7 907327
19 17 241631
100 36 989500
23 60 659136
4 85 766673
34 98 297978
50 21 627361
64 33 948619
46 74 972759
88 79 514427
94 97 94951
6 39 621679
80 42 746013
71 63 607434
69 98 76207
60 53 283197
76 70 484622
24 84 209969
64 13 483454
60 27 844909
69 47 723228
76 19 54492
75 12 275514
60 48 34416
97 6 759912
11 6 129658
48 5 990894
5 32 357242
83 31 46775
87 49 623320
65 6 127978
57 99 514346
59 51 809411
16 76 86717
30 87 284920
72 70 956154
56 73 246959
13 49 222014
40 63 310
22 1 322866
98 94 523184
72 93 771238
53 85 178888
38 27 965934
24 44 655449
25 78 854635
37 58 557717
59 74 810015
37 94 372065
42 59 680044
13 75 822475
91 49 804989
49 2 709752
58 72 58780
11 17 642937
91 14 15926
74 3 699844
54 62 88307
28 21 271322
89 1 886482
24 56 321091
17 25 214945
68 73 61450
50 85 768786
33 48 938708
96 75 909243
18 38 440320
24 26 113314
2 84 500641
100 73 415144
78 32 888461
67 11 718398
86 81 130376
89 77 910436
20 29 413984
18 4 910518
59 37 470516
48 58 12218
42 99 423008
32 94 93640
82 67 496830
100 88 536684
35 81 498198
46 18 449562
69 85 336896
93 18 282974
52 46 830179
73 44 848526
31 58 655556
12 40 384594
60 8 381065
1 42 45630
44 54 51334
46 68 515259
98 70 534764
61 1 452055
40 95 65329
59 86 463316
70 94 637385
42 22 94029
11 84 42884
80 31 111495
76 36 815901
98 37 611792
67 36 943185
47 18 853350
29 9 396435
90 24 683039
33 76 128393
37 92 425754
26 8 458657
25 88 447847
53 29 740115
86 15 416615
8 37 946414
74 25 748952
7 90 308174
7 7 2376
77 9 413360
2 9 492579
43 39 205817
94 10 194636
77 24 520741
73 62 877419
38 30 385195
75 22 451469
46 27 603404
59 70 5927
31 88 450468
33 27 24713
83 33 122869
47 35 873921
36 33 398861
76 8 761578
30 88 685875
61 56 486411
18 23 546265
47 12 937667
9 60 93151
93 19 876481
85 90 828918
72 14 371017
29 17 436750
18 29 368905
86 35 688179
74 87 387907
69 52 306389
44 47 823068
5 68 465642
6 27 106573
36 47 252101
60 56 345498
6 9 280004
73 25 772012
84 7 70761
49 22 268107
17 98 169815
28 32 249314
25 26 168552
20 23 735934
70 77 888804
41 11 429795
6 23 208895
78 14 518679
45 6 882245
78 13 72842
59 47 42365
98 46 956330
95 66 601825
16 2 552563
44 39 669734
2 53 55054
55 69 489432
79 25 88491
58 74 383478
22 92 176906
55 53 385047
77 65 361436
11 18 400236
60 2 705687
27 85 930429
11 79 256207
11 25 363006
74 34 57040
53 41 271092
26 65 647513
63 68 586971
74 44 302478
67 7 419022
93 52 193498
70 88 247529
72 56 405064
93 77 604444
46 95 497262
98 23 125185
34 11 523543
13 95 756628
71 61 265155
70 49 40486
88 49 973116
78 55 260002
80 77 278511
95 59 284383
13 20 795114
64 76 470502
45 86 449720
68 88 464009
37 46 628598
83 20 87797
100 47 943556
3 88 650926
79 91 899240
42 71 218607
28 72 571332
40 17 728800
89 9 545373
36 93 605350
61 42 107889
48 47 864372
56 70 665893
16 24 871746
99 10 771808
72 15 770300
59 24 853333
28 7 195942
4 75 986972
76 11 289197
98 51 783423
77 34 156847
86 32 44132
12 92 595916
74 15 801336
34 66 613026
44 32 781878
68 69 647248
63 55 272258
36 21 808111
47 93 510342
73 16 6098
80 50 773929
94 56 259046
9 21 507916
5 61 87729
84 57 556842
91 36 803137
63 49 358982
41 31 238548
9 100 387344
43 89 897782
86 83 145130
19 7 287131
1 30 712643
17 13 310858
72 21 762690
22 48 659055
53 70 725732
33 61 393635
34 97 616551
78 65 435464
11 46 598678
40 49 950654
8 56 23868
48 31 566427
43 34 705465
1 98 314547
71 77 207531
40 74 235128
80 87 826343
61 53 523594
68 40 282930
3 25 580688
7 87 293517
63 93 463528
52 64 648861
67 70 958356
91 86 8443
28 71 516667
30 31 788359
90 58 526414
53 27 941333
56 71 345990
54 90 647086
2 51 31553
92 11 873422
55 13 272512
21 80 758638
61 19 669736
77 84 283866
36 27 638647
47 6 550705
74 61 714961
59 10 211964
25 85 81959
74 57 685997
94 67 685407
1 12 181002
13 60 972776
86 79 327590
32 63 983645
97 39 995952
13 68 480052
9 11 830861
33 12 180737
48 68 468368
59 91 729311
74 64 534896
95 76 501310
87 93 381417
75 31 257692
7 66 884929
22 36 383666
72 87 648120
77 13 687328
14 61 801370
84 20 714128
33 58 623028
98 62 198732
49 58 727072
6 36 240155
38 93 446482
28 96 95561
78 33 683669
10 23 804050
23 31 632835
92 71 421348
69 43 675329
96 95 495488
58 60 798153
72 64 318710
54 34 149827
9 38 223326
96 79 885350
73 40 812143
14 25 896061
35 17 686610
39 78 772159
62 80 440578
13 31 987554
92 100 357412
73 20 155182
29 90 391894
81 63 33136
72 22 616461
100 98 123263
85 10 775306
79 49 182584
92 74 957935
23 97 521757
12 76 875116
56 58 268303
96 40 321256
90 82 117919
47 68 9529
39 64 232810
46 53 599472
55 84 546660
88 94 271167
7 85 875793
38 67 940893
9 46 805706
26 57 103617
93 73 417542
88 21 763500
78 54 757339
14 39 710695
79 61 517951
93 39 225696
73 2 161364
87 87 2
15 48 297141
93 35 503682
56 78 820949
7 5 469459
83 9 290000
94 74 108195
79 80 84798
91 48 371122
41 41 271624
58 20 372668
43 6 514107
66 97 514284
81 33 980268
41 32 390075
1 21 181227
35 61 897386
50 52 390291
48 74 279232
50 83 703240
94 20 600538
95 58 938877
83 28 256045
99 76 17481
20 14 19979
1 81 248959
81 30 171422
66 33 54248
56 32 121878
56 85 383397
91 15 95503
60 43 701637
6 32 920036
72 54 831103
56 4 794298
7 47 661541
20 31 821899
86 67 340169
64 20 631298
42 89 678243
60 84 256490
23 16 540370
54 25 638338
14 2 892886
49 11 826211
72 77 341998
72 8 937747
97 67 190550
19 97 694856
18 20 93907
66 5 763640
19 9 848034
16 51 544407
2 79 324842
83 36 785535
9 8 89098
23 33 809860
85 5 448595
68 84 283947
39 10 996742
13 23 343496
95 94 66020
28 44 11039
89 7 909669
29 72 218915
71 54 565451
41 88 272130
41 30 837582
73 10 216660
82 64 586094
51 36 622642
43 10 101134
91 37 642212
58 35 395104
63 35 63366
1 43 26686
4 5 670962
91 8 598181
25 61 881921
69 2 932860
95 29 478197
18 80 594818
72 52 235212
92 55 150991
84 35 800120
70 91 699442
30 4 463042
36 64 29411
66 77 155315
21 11 858725
99 28 739464
93 66 59980
13 80 484866
28 8 37166
74 47 710196
4 95 383175
17 31 605922
94 16 40580
14 98 240351
80 69 94175
81 52 857669
82 52 93877
34 19 429361
57 3 718798
96 3 509472
98 97 361436
11 62 480668
6 13 815668
37 62 21549
52 30 735536
45 14 76127
72 84 603481
47 5 208777
5 69 789652
40 57 647768
78 80 608538
5 42 366265
30 5 926394
42 98 671505
17 42 771499
55 33 990893
100 78 619723
60 90 95467
42 18 165510
29 3 642392
46 1 923671
74 84 67716
62 91 475341
38 90 276747
52 100 424756
100 69 377642
80 28 558755
10 51 374024
99 70 621268
94 89 153999
11 15 676813
79 51 327623
77 79 748765
42 87 243034
89 49 170297
58 67 456111
95 84 773225
33 9 253497
61 75 862118
29 63 515218
21 98 995006
65 70 586339
23 78 862004
35 57 793356
83 95 412760
25 91 245944
63 74 905900
5 19 963624
51 70 87432
41 5 115597
16 27 620442
34 25 369447
56 31 149560
65 20 472624
38 47 737961
1 34 391445
75 8 733943
88 42 534105
49 83 645911
41 26 120302
86 10 218551
83 27 308773
100 43 162979
98 79 931955
66 37 803617
67 92 716117
16 56 439073
88 34 800688
58 91 71178
56 6 956357
90 8 307793
52 62 915378
87 61 539320
89 29 470029
22 76 378827
59 4 519507
81 97 826137
52 94 308634
46 45 287599
24 11 187324
76 80 688395
66 39 198175
4 33 175577
53 21 15142
33 92 699595
34 69 534027
3 91 474653
12 74 371679
18 37 267240
17 9 169675
50 37 829807
21 45 750745
10 33 704291
68 25 516357
71 25 737333
98 65 971001
18 59 998281
52 59 929938
67 6 646713
8 11 273950
85 64 410416
57 15 870103
54 29 577555
84 13 483029
22 24 716463
26 80 493766
92 59 622215
78 88 926221
74 20 643563
51 84 118472
7 74 314017
7 3 177494
13 34 655753
93 97 109627
67 27 932031
17 82 508014
23 5 635947
50 87 330904
22 79 321210
10 62 82579
10 96 592984
86 97 57276
87 40 877670
2 17 990665
19 30 523240
97 29 393010
21 43 551386
32 16 410601
91 34 420679
32 32 46306
8 80 571294
78 96 475776
62 90 252508
67 42 80067
47 80 186000
49 36 720593
1 6 226599
16 4 996508
9 92 63427
51 82 802326
41 67 949409
22 90 951501
94 46 426226
62 46 426972
73 22 568975
68 17 479578
39 51 478943
97 46 522115
16 14 926837
38 44 839694
77 19 370795
57 56 406688
49 12 545184
43 13 606286
86 37 182013
13 96 839953
11 80 214308
45 72 354209
72 53 871358
32 82 49533
78 24 925184
36 52 72917
34 99 157247
4 49 85139
57 36 53918
79 87 559139
4 17 441111
12 32 326536
4 67 113863
24 69 166262
73 89 145005
75 98 321490
40 99 137928
55 75 452448
4 80 75433
29 69 816724
9 14 651045
62 94 615590
61 40 109393
26 27 690419
29 96 546506
67 68 422688
70 85 683016
68 77 808293
11 89 463049
95 64 486294
28 98 332899
16 74 213932
24 100 162324
33 99 18834
100 97 624095
93 48 566522
21 8 826713
22 63 726508
54 18 85115
87 59 219301
45 63 765448
54 46 608942
91 35 896444
2 62 413017
100 27 341981
60 67 80842
40 45 623566
61 44 414550
12 27 388030
67 46 182580
1 18 867724
94 50 195626
21 29 977377
13 27 518539
90 84 813022
99 77 539058
37 22 46097
93 89 946142
7 73 247003
13 98 567638
37 79 458323
10 24 582083
32 38 993451
51 94 261322
80 91 372198
30 66 854332
72 30 201373
98 35 841433
58 100 51212
59 72 62692
69 70 313796
75 14 124428
46 90 772536
85 29 616019
12 89 722205
46 17 630751
58 46 873827
96 15 237604
5 99 366737
43 27 844667
78 61 92326
71 70 713701
20 10 66222
33 75 976786
100 86 130403
79 21 327950
99 2 876332
53 7 851424
96 73 238709
97 68 768296
94 39 385067
57 33 370722
38 23 131204
93 98 837025
42 69 182189
84 37 810585
51 92 355966
48 64 141761
7 22 54797
100 96 157685
27 58 898094
95 32 126091
79 13 730618
61 70 9666
67 19 316712
3 46 520888
38 38 283482
29 4 961201
63 64 464602
42 82 3239
5 16 155373
100 8 61731
76 15 954537
91 1 665936
90 20 95617
93 16 839801
11 72 145822
69 21 713628
23 15 32796
23 49 695983
8 69 951284
19 87 539254
24 57 559771
35 35 947890
19 83 233761
40 7 106583
69 75 879605
99 97 916307
90 39 182011
38 49 44968
8 55 817889
69 84 939602
19 4 759404
15 5 461700
27 75 809516
10 71 816100
48 95 204889
10 58 931669
75 49 475374
8 31 290924
14 13 579299
84 80 826502
31 22 942276
43 80 62481
1 54 637853
1 71 939615
28 23 995727
90 93 238232
43 84 230593
30 6 185323
34 61 313210
69 30 219313
45 53 661607
100 23 369224
99 82 221896
75 41 943840
42 21 930651
8 6 244808
22 62 947244
82 100 814038
42 19 468252
81 44 408161
47 60 840919
35 67 990137
56 84 200671
44 88 745458
45 13 283522
6 7 496813
35 55 3770
68 62 998958
67 63 513146
68 26 891723
5 82 63162
78 57 153670
6 3 263586
87 27 501219
36 26 257527
34 23 923448
63 30 814886
100 31 247221
78 51 329988
58 78 771909
25 92 65473
21 44 646977
22 83 774441
69 88 819093
68 60 302213
66 79 859425
1 47 3315
60 72 437612
22 94 287560
78 50 171311
88 40 893862
94 54 403410
84 34 315461
34 10 351001
10 95 100817
39 88 89630
45 55 611040
100 35 992143
95 2 342541
38 24 82315
30 89 677382
86 22 799371
86 54 993722
93 78 223134
91 89 106587
79 5 236364
28 2 495818
11 2 166318
90 1 454364
51 77 576857
28 64 629258
41 27 871934
59 84 633867
45 78 187776
66 70 941985
67 56 588103
63 44 297293
24 5 991192
98 66 590486
89 14 372829
29 32 437662
83 25 717579
12 48 31668
84 83 772630
19 95 713698
81 55 689935
11 45 462502
77 37 134350
10 72 918019
73 3 682209
19 48 755232
39 32 743882
14 71 765650
22 57 569764
70 29 159033
64 59 363719
56 10 285707
91 45 865798
94 8 412892
54 9 522293
18 78 467377
48 75 915971
76 98 907845
98 49 94933
47 75 561842
26 62 291136
6 100 167100
94 69 752968
64 70 482325
84 94 815847
60 93 415016
98 81 314873
99 6 900445
80 27 666985
63 63 872230
80 97 795737
52 78 404455
44 75 960064
29 35 576761
87 4 760684
16 68 705013
43 99 772331
53 94 329217
64 32 40722
21 67 410847
97 56 187358
85 19 772903
79 68 506032
51 66 158018
50 59 367767
17 84 193951
10 47 52735
35 2 816143
34 56 101144
2 81 865220
47 37 985842
43 72 287988
46 86 418195
27 29 199005
56 69 896404
8 13 49088
12 24 830493
99 61 900501
3 78 254638
74 27 325100
80 35 980875
90 76 244168
29 44 246687
56 74 106863
14 29 498385
87 96 379245
59 6 988884
95 70 817446
34 81 432170
30 90 250885
66 91 130239
31 69 737802
45 81 435627
29 50 790262
73 92 408532
55 100 541653
91 29 303661
55 87 529059
36 46 770747
43 92 48818
11 69 374928
38 51 695188
79 100 935281
50 67 970411
37 27 57858
39 41 877176
21 25 414080
66 38 866089
96 42 41958
54 55 570358
11 52 987043
12 86 413952
77 6 434358
93 53 660149
88 35 239000
56 79 173799
14 49 753697
16 95 277935
49 74 464750
97 75 172551
52 74 147673
89 18 946533
67 93 428087
95 98 361612
2 75 306543
66 78 521643
65 8 46605
44 85 256045
59 36 24306
9 34 429651
9 56 360357
7 24 991072
9 91 149520
89 22 303461
65 51 912628
16 38 969974
14 37 752580
44 51 818297
88 11 283971
7 59 317988
70 13 706313
61 15 367649
67 64 337954
96 5 668357
67 80 191522
30 59 491015
78 44 865611
32 36 555964
79 50 999774
5 91 705362
86 34 595275
97 52 859266
7 46 346536
98 63 270571
37 42 59543
81 65 618448
30 71 404870
84 64 498685
47 63 76179
75 93 312803
66 96 752522
82 70 215168
43 70 939134
71 52 773942
13 35 91261
63 70 272855
28 56 632322
20 71 334824
46 4 753075
62 13 475386
40 85 662496
30 83 663909
54 75 531671
28 26 501077
41 94 298651
31 25 648492
82 29 783671
89 32 813395
5 71 329887
13 40 543539
43 5 502114
47 15 54554
59 9 568232
10 11 181811
37 89 252362
39 54 455813
55 65 301662
52 28 925754
66 52 264172
63 36 498363
42 90 228537
56 99 618523
5 6 485108
89 65 179104
41 25 907834
85 68 103085
82 38 190019
4 1 467483
56 50 129600
97 10 872792
54 13 458398
11 13 65049
28 69 421422
91 28 784205
98 10 54497
62 64 923667
5 90 591447
90 98 135386
79 41 919447
11 98 63286
86 40 651632
76 63 487407
21 33 88929
8 53 655286
85 6 550164
69 67 287350
17 1 936907
38 46 678419
25 33 465181
57 89 27246
69 96 823497
1 38 838046
4 8 457366
84 29 901615
89 51 962689
56 39 669471
19 23 462889
71 66 513407
87 5 983402
60 30 135717
85 75 237049
30 26 763638
50 47 684738
80 33 471953
90 23 645125
100 84 236875
38 12 175667
51 60 443046
49 54 518316
66 89 6184
83 12 598927
1 35 441728
82 11 114345
71 38 911120
88 91 526433
4 86 769994
75 5 713079
63 8 485562
89 20 979838
10 13 137837
9 7 756522
71 13 794186
31 65 238646
18 12 250613
42 47 285702
98 30 791232
98 91 449719
43 44 697377
100 74 813399
55 56 481145
16 40 852343
80 48 943107
19 43 944529
9 31 319781
15 19 453935
70 93 106718
32 25 184544
86 51 663300
88 88 690403
46 71 896084
71 44 856402
67 44 883924
26 54 280816
56 20 160153
81 42 157089
53 95 191869
69 82 486940
89 75 620901
45 18 188214
93 33 508719
7 52 42252
24 25 242823
85 88 380918
61 60 945193
45 54 447808
3 39 291428
54 4 673782
20 40 346152
23 56 273887
41 100 249945
68 22 404005
5 17 91717
80 71 408660
78 2 441519
60 25 151526
99 16 763860
11 42 841994
18 5 250576
43 64 278827
82 20 598599
88 99 823947
74 37 635990
17 70 754239
92 27 649442
34 17 100867
96 82 316867
24 31 398976
99 8 35806
38 40 246951
15 50 358259
8 64 934383
87 68 22137
14 51 827636
14 7 203663
44 48 697082
98 29 356747
97 84 775560
43 41 987196
52 32 426273
50 98 905912
7 34 270162
99 11 318465
77 57 849160
45 67 966611
55 67 831318
30 35 213617
62 42 812564
15 37 646765
69 99 338047
41 89 818239
40 46 28686
37 4 270742
99 53 501418
2 58 438433
36 89 283
60 1 531763
60 94 527344
77 3 392915
10 63 825597
24 14 593239
91 19 827659
16 47 531546
6 79 149378
70 55 502954
56 83 995553
45 43 625832
60 76 805760
58 4 868244
63 65 317006
57 53 234830
32 50 836078
76 26 771186
34 63 176989
71 19 314757
60 98 308667
44 68 527939
87 97 908600
97 69 870212
100 50 414674
95 23 358976
50 41 952668
64 6 868326
1 76 803154
41 86 434592
56 3 103312
88 67 709625
26 63 593211
77 74 53969
53 90 975264
26 37 862596
82 23 545294
3 40 655435
10 61 402116
80 2 912865
17 89 933593
65 40 687462
2 88 775375
21 81 17488
25 40 741582
88 55 853940
76 39 739391
71 88 965537
23 88 588149
90 52 759358
36 50 578093
57 66 588474
88 58 335855
99 51 436454
38 63 158633
9 62 125590
36 17 903980
85 31 982293
17 37 961661
3 22 921234
67 39 303674
16 21 489940
88 75 251732
39 55 898375
94 42 978846
95 77 607246
38 99 541811
53 77 836925
98 88 981172
45 98 120176
40 19 911065
10 44 850463
62 35 230092
87 88 620522
57 96 583788
36 72 370619
39 16 427629
12 69 840010
83 77 780384
8 42 456706
24 48 669421
7 26 980870
39 4 727027
53 75 578111
20 19 30905
41 63 860343
97 1 345765
92 70 801046
74 36 823690
90 81 648729
88 51 964400
23 37 502515
26 39 924959
75 77 914015
8 93 980385
92 31 193122
96 63 666246
35 66 518741
69 18 254258
54 83 320367
15 35 28428
40 29 57056
57 28 920985
19 56 408155
97 16 124797
26 58 523768
54 36 437285
39 99 1435
43 73 984657
7 30 937633
52 15 215376
56 17 592384
73 35 337061
84 66 303114
4 78 449046
18 30 450224
16 61 161757
65 74 408136
42 84 368385
53 48 506912
2 50 671135
8 30 981696
39 24 38221
63 77 388150
86 80 338454
60 52 766106
69 6 745389
54 27 12750
48 14 490180
100 1 885127
85 46 861172
91 81 965580
86 11 168073
15 64 944736
71 39 866247
49 66 904351
7 57 447057
96 85 962028
31 81 733229
9 16 448443
75 100 370011
92 91 766805
6 94 920188
34 79 915893
92 7 834837
35 79 980183
10 70 917273
42 3 374040
88 36 233886
64 78 395440
64 80 13634
74 98 697980
54 54 451742
11 28 465183
72 82 272408
24 92 281038
2 85 818359
75 64 798841
89 13 816201
84 16 802081
46 33 912809
72 42 464772
92 46 129325
14 77 873254
99 87 174024
90 100 600408
95 78 937283
82 10 100418
7 21 485847
11 12 831631
51 5 372489
100 29 177956
17 45 369961
92 94 800409
88 28 329719
33 38 127064
74 72 474160
95 90 387263
77 10 494792
6 80 631522
58 52 431951
34 95 968936
84 96 397667
36 87 854634
31 45 442280
44 34 968438
28 1 59588
49 45 248658
25 51 679232
26 95 23286
50 96 135305
22 78 680644
21 87 587774
34 32 211917
40 72 595561
26 79 745028
83 69 200292
24 88 178068
59 38 21380
13 67 980283
50 25 433799
2 70 638767
74 19 217110
95 3 104156
26 47 797852
51 56 15544
22 11 185023
6 51 82908
20 49 819133
2 29 56043
41 68 400429
26 43 792591
76 71 290702
3 30 754902
72 99 403601
59 80 433148
80 51 819194
40 21 333862
53 81 864688
25 76 542223
61 17 565819
52 18 78576
83 85 105597
16 31 687318
8 43 739636
18 36 899273
26 70 966202
92 23 915726
48 41 922187
67 23 627481
16 45 640769
4 43 186046
10 38 162428
53 1 271716
95 28 827133
91 13 934041
72 2 577250
67 79 834777
83 13 484296
6 33 143148
66 32 824744
86 25 744215
51 74 651238
71 93 299273
19 1 684811
91 10 113502
99 48 844263
9 50 586405
40 8 504237
17 99 384338
18 32 897253
43 79 154027
58 98 61516
15 71 596388
51 31 319712
72 16 496649
47 27 890391
6 89 423649
49 92 6960
59 32 524204
96 2 524283
47 54 792467
82 98 209770
90 79 398421
46 60 57793
5 3 469122
3 33 881178
49 44 595827
36 45 6860
96 14 551719
49 86 382225
74 80 580684
69 62 498454
19 80 381224
79 52 466401
28 81 407757
48 55 420669
7 4 814072
97 76 47372
79 55 299256
47 78 484444
40 98 880084
62 19 832128
91 67 618274
90 19 315695
82 40 712211
76 68 925139
52 3 834052
97 91 99231
8 3 276447
31 74 796085
65 7 495732
48 72 768429
20 37 12200
81 58 99160
42 52 425084
64 40 410107
17 10 367352
69 92 919605
1 32 813174
74 93 272345
44 69 233520
57 64 104749
56 66 139788
23 55 435349
71 23 137879
74 81 744944
27 7 946459
57 65 257913
51 27 951986
96 94 473502
12 99 586610
34 31 871325
58 57 667938
37 54 633461
82 43 432563
19 47 127699
78 81 36096
87 83 566436
88 45 902144
28 77 18528
81 70 287435
85 92 833592
71 78 263971
13 42 349999
53 79 160928
60 38 275053
48 20 635012
33 19 488742
41 45 829128
73 94 311568
15 43 926804
18 6 30990
89 39 422283
54 12 526405
49 95 279539
3 47 790507
23 80 810030
97 59 763739
18 16 888925
55 52 569615
94 75 709697
33 33 573006
65 72 374004
48 10 909481
46 19 608711
96 24 848772
29 36 397038
98 31 343595
9 88 510353
35 48 994704
93 65 444604
29 80 845403
8 25 775422
36 56 132404
44 14 129786
92 76 145002
64 3 1753
20 47 490145
89 26 155282
48 67 415861
34 21 121235
86 87 440431
10 68 390865
55 41 860383
58 18 908161
2 71 309742
26 55 583626
41 56 200618
29 88 816832
13 87 43612
50 92 695673
64 38 635949
10 89 216875
69 41 245587
11 60 147750
65 66 494305
68 94 216344
30 39 528040
28 65 79874
92 10 756271
42 56 391695
17 21 999206
70 20 770385
62 97 453367
1 10 363325
86 63 955377
66 58 658433
80 25 697696
61 52 431233
37 2 379635
8 20 735677
80 20 633820
8 54 804969
53 16 594387
65 13 208354
62 27 533938
35 8 437568
66 69 131144
23 11 834370
43 76 260262
37 95 84043
80 98 679111
56 68 844998
61 46 136743
28 31 446118
3 93 292064
54 95 819486
18 14 803697
40 100 298320
4 53 941014
18 19 823720
89 28 14608
65 54 363927
38 72 593782
95 12 981103
35 46 942695
6 38 35698
14 52 550528
87 41 643608
99 96 934229
99 49 418055
13 99 954554
74 74 244585
90 44 918696
62 83 177260
37 11 855307
33 95 941900
73 47 993669
65 82 970610
11 5 445821
62 4 828369
7 93 124751
1 9 582021
1 72 637710
43 96 498172
72 92 292470
2 67 851364
81 64 551961
2 20 671887
71 41 38010
93 11 519941
37 36 778551
15 56 624950
36 58 601065
11 30 683194
60 82 464847
17 33 920522
97 22 943757
76 52 416500
45 73 481972
54 50 325525
69 76 436835
51 69 580938
15 42 880502
11 100 234905
33 1 245361
93 28 252868
67 78 683684
88 81 507244
89 8 767871
18 96 73790
7 55 225188
74 82 578199
29 45 596523
6 20 425004
44 58 574959
85 42 593807
39 45 998253
10 3 509748
30 48 418452
47 77 161023
76 2 542178
8 10 820724
34 47 606863
20 26 228875
25 9 262206
43 7 400988
10 14 289949
65 47 329329
87 66 621738
87 69 729826
46 21 399195
89 19 890622
20 52 313140
21 75 287867
86 72 592769
38 83 261890
98 54 683213
23 32 934073
47 76 713609
63 95 153894
57 38 97074
85 13 693530
96 37 863656
46 28 482380
84 8 244804
15 89 326724
39 85 388510
87 16 298301
74 6 680468
90 94 274063
58 47 706931
93 5 356263
39 13 456705
11 73 458567
24 60 717033
20 92 959624
60 20 101645
26 53 661184
31 19 907968
37 5 595083
84 4 360660
42 14 577270
88 13 806017
48 23 118363
99 36 447582
40 1 50764
56 35 604788
39 50 471889
87 91 192014
40 10 710542
40 51 300380
8 98 414495
38 58 330800
40 81 472912
67 65 120800
35 52 721710
87 8 505711
12 14 875495
77 61 806461
81 17 724332
2 82 764507
100 62 612875
46 51 609767
9 52 464956
33 77 245547
33 43 86133
82 26 886689
59 60 723060
25 42 550934
95 65 222267
87 48 838669
38 14 460791
14 67 913792
89 68 70174
27 21 320518
49 39 431275
47 29 579006
91 43 359234
59 71 955863
51 47 102249
10 81 644814
85 18 753734
27 31 311411
54 6 313136
77 67 158448
29 71 121535
64 25 424880
49 17 163305
78 99 376001
38 48 535370
64 7 183204
90 17 256242
14 36 82075
57 100 501682
36 40 867850
2 43 767116
42 24 158748
20 30 405441
13 90 183809
26 61 362590
56 59 960041
86 42 123583
29 23 648550
50 73 71285
82 88 17157
84 89 340712
72 78 698991
14 26 795200
4 51 72104
96 67 622592
81 51 640947
91 54 789280
61 82 950613
43 50 468270
21 51 325590
95 62 864270
21 76 583603
38 5 314691
46 46 871148
42 43 390074
84 36 238837
99 99 177461
13 24 838290
81 87 498532
73 23 616121
84 73 82216
13 63 899738
69 1 881964
29 64 952417
20 86 16471
40 83 289731
3 99 351554
11 36 596590
71 85 137904
58 28 141035
70 12 843378
33 42 71018
100 20 635651
69 46 769594
32 47 718163
12 55 571566
78 49 420435
8 29 536929
14 4 337814
46 23 782853
85 94 665100
56 29 495609
41 2 990434
1 86 350535
47 70 905415
2 5 157465
81 81 340499
1 23 784601
78 19 2911
49 100 363488
93 40 657714
97 50 578280
13 46 497854
92 65 712227
75 15 927192
4 76 757223
21 89 140377
94 2 121295
44 46 502751
59 57 527326
37 29 214982
26 99 87876
42 23 49231
12 43 964048
51 67 753023
76 20 774453
3 59 504756
2 30 232561
17 100 904325
62 78 239605
2 47 771093
50 33 994812
81 77 230814
69 53 791919
44 89 727270
93 83 550241
71 84 446663
45 30 270212
54 20 179287
88 92 903162
100 87 477987
30 67 307697
22 9 771891
95 15 572291
41 72 989537
29 66 179522
2 24 430786
96 98 790955
46 79 45602
63 92 218466
83 59 901090
29 73 858755
1 87 445216
49 8 710546
41 47 32271
70 9 730279
15 68 621396
28 48 352071
46 75 812958
35 4 733684
39 21 536250
80 7 495410
77 82 928111
53 64 353575
92 68 386620
94 45 501671
25 29 196842
58 79 578460
11 61 587669
21 49 774871
36 24 354422
71 45 127121
28 74 12970
68 32 281020
73 99 750133
39 72 957959
36 85 277095
85 98 585775
84 22 915728
98 4 864613
91 63 125184
35 38 47114
63 69 973991
81 13 281994
49 15 517396
88 19 581166
40 67 656589
92 60 94250
31 90 580783
61 12 603952
6 10 820170
3 31 777973
46 78 194731
47 87 384525
26 49 502075
17 73 667096
10 55 251770
81 29 920576
37 32 149886
90 56 370709
61 98 506934
35 49 439931
48 9 75418
49 47 283086
43 3 615357
26 1 819395
64 86 681079
75 58 932906
38 15 428440
47 88 542016
86 16 661234
95 88 207026
27 81 647608
87 75 964512
17 18 870271
58 62 944530
16 25 551463
95 57 143189
72 76 998762
78 34 981152
95 69 818922
9 47 137792
81 48 753589
85 15 593030
31 60 75280
7 31 872078
32 35 390876
4 83 15487
52 6 45849
98 87 978391
80 24 558705
10 84 822851
78 86 493045
72 12 324339
64 55 202082
46 89 434488
45 52 854884
2 59 431273
59 79 813518
25 82 668421
26 23 974838
32 9 181249
33 63 104065
38 53 793104
43 75 322474
70 89 851769
79 24 457988
80 37 808308
99 98 730108
99 84 932375
54 53 73126
92 84 13444
12 53 810297
38 52 548019
96 39 61927
13 41 475929
69 73 15355
100 42 932262
99 21 601667
32 65 234824
6 46 818097
9 41 635153
28 38 294506
98 20 26575
84 12 139886
38 55 486585
85 52 28700
22 98 103069
91 32 911853
44 40 243637
33 29 199946
23 96 702402
89 4 860746
22 34 107890
15 14 198227
72 63 391667
89 2 61475
53 33 544131
100 100 690129
82 1 310960
73 34 45635
23 2 344779
48 7 214137
9 39 577789
39 58 327193
20 81 452730
6 49 221228
15 13 509100
15 3 619646
62 88 166473
27 86 633434
2 25 703685
67 83 402614
56 13 708841
20 17 999028
70 39 572485
39 29 404240
50 81 260102
82 14 957546
21 63 31313
84 19 920380
37 78 132242
52 95 297055
56 5 901371
30 22 242115
63 80 959696
78 70 799065
73 38 230173
57 18 24723
83 78 951888
77 98 75188
62 24 832846
59 98 100704
36 77 617839
34 16 543180
21 70 518525
82 81 318073
29 93 927454
15 98 914071
53 86 876051
51 100 984202
43 77 789977
21 30 181232
14 11 949336
12 35 946853
34 76 129908
86 33 185074
73 82 577440
61 38 534261
72 98 376566
14 84 878493
5 13 753515
7 45 711980
80 66 247528
17 94 486504
81 15 482968
71 68 627417
10 36 551670
63 3 976376
17 96 712717
65 45 347242
84 93 970496
3 49 474337
71 32 743697
1 11 217769
46 99 230109
70 86 848070
73 73 971796
94 83 293996
33 51 359957
67 95 945627
26 97 748919
93 30 182280
65 15 791542
81 83 862345
71 7 189653
95 89 800136
35 99 79177
2 100 902872
92 96 132025
11 58 165570
75 78 361162
38 97 384647
33 94 98033
1 96 147244
30 51 6927
18 74 275977
31 37 189700
26 78 8607
56 43 741307
82 83 677502
51 45 741736
90 43 995269
30 80 188969
55 74 375286
60 37 975047
71 74 394521
21 56 488748
56 98 235894
81 80 51874
24 95 351415
61 32 8752
65 46 542073
83 45 874956
13 94 786432
16 63 138724
59 93 488457
32 14 573613
51 26 976913
32 67 698283
44 22 883821
32 26 404115
81 46 750516
22 39 870554
31 76 242191
51 7 750524
87 51 960288
32 11 761503
82 45 558835
91 61 728424
63 60 514678
47 13 777202
20 93 602710
27 77 808200
81 16 833618
45 64 444
30 47 531852
8 82 197937
68 52 143792
61 64 597342
71 71 957629
30 49 263118
13 12 667359
71 82 451107
54 66 138166
41 77 72666
4 25 206423
81 43 847924
14 85 823816
34 58 733940
86 55 201905
81 72 792973
56 11 808147
60 65 481270
86 19 90200
71 73 127136
27 40 222575
41 58 295890
19 26 27422
61 27 120116
44 12 302336
54 60 747089
35 50 650330
59 55 48499
97 9 737360
44 76 799059
64 35 232690
85 57 333171
90 14 685159
74 23 140180
89 33 734703
19 57 199456
15 31 629387
17 47 602390
18 15 465218
90 9 284832
37 82 659582
96 64 894780
56 76 89079
89 62 400226
7 58 934828
21 61 146918
70 32 991005
3 3 698631
58 70 577079
92 44 139200
39 33 238267
54 69 3509
67 53 647931
62 99 225805
6 61 360229
34 72 171362
84 40 651474
43 18 955477
89 48 196922
10 57 784596
44 64 782298
100 53 378447
10 52 883123
21 84 401149
61 67 575393
42 29 364487
97 30 719228
3 4 214203
41 59 875079
99 20 211
20 39 340754
50 5 406233
69 64 884050
53 97 688278
45 93 575238
3 76 730279
56 80 308005
41 90 825352
58 22 137743
59 28 14549
61 85 109567
42 2 476241
3 21 372470
43 32 328918
55 57 945076
87 44 689904
11 33 413115
85 86 753071
22 64 932665
66 46 776
81 93 298679
75 76 257324
68 9 967220
48 32 962440
17 66 83358
16 59 190275
63 2 362899
62 93 983136
92 3 142625
31 93 821538
76 87 519337
44 93 285799
15 100 113442
62 51 912682
46 77 201641
74 17 224198
74 70 646768
12 26 87091
71 35 509731
82 27 528726
37 3 158872
75 19 685861
23 84 870399
60 66 231948
59 81 54394
5 70 91841
61 41 629622
44 79 441101
33 13 703858
43 52 28904
48 54 627344
27 42 382873
54 17 838346
66 67 732341
91 23 691813
20 36 423975
60 62 856532
37 61 400822
55 29 796243
65 100 319717
46 59 343544
8 59 190441
11 95 284327
60 35 825354
1 75 447214
49 77 932076
11 68 646346
72 35 188358
46 93 341372
78 89 487213
83 35 47944
97 4 215357
38 50 209468
83 97 493135
73 21 892112
99 59 970248
68 31 459050
78 82 287144
52 22 581821
30 37 297265
4 60 37170
72 6 135076
50 55 480420
36 1 929884
57 83 526223
19 28 775244
70 60 498380
21 64 557188
100 71 782877
43 88 279670
63 87 392953
96 54 561786
32 75 951387
88 80 484057
58 92 74469
76 61 173314
84 3 38752
38 22 110806
36 82 406705
5 92 779189
62 16 364868
57 92 300292
78 41 718006
16 52 204232
44 44 578287
29 28 995672
5 54 253710
86 6 759711
55 14 377099
37 85 507300
19 92 236232
94 14 608762
99 52 230214
65 38 876007
95 97 884355
64 73 266203
92 83 566153
4 40 333012
5 89 39572
64 30 931170
93 2 958713
9 42 52186
34 27 587460
75 84 381453
60 80 515697
9 44 68967
19 35 670249
18 71 58741
26 16 545849
7 39 400049
45 25 924257
86 93 800450
61 73 609950
46 55 247451
16 20 570239
72 20 969505
24 74 322607
10 29 979035
80 85 177143
15 59 449919
84 63 134492
42 44 376340
98 39 17655
74 85 937268
20 12 182519
18 99 691634
80 89 910983
29 19 100906
95 31 109836
14 8 805335
56 63 110582
43 65 673772
61 93 110766
7 1 731632
30 73 747088
21 38 297137
45 20 670473
25 37 101297
16 70 973156
21 6 207070
32 85 486426
33 54 792343
4 22 754105
30 15 19658
43 62 156936
23 62 260310
97 92 234888
21 92 488096
49 76 890372
39 12 33496
81 18 694168
71 75 287992
65 97 893329
96 62 780240
59 40 727195
90 3 105109
78 15 84384
25 47 80866
57 30 832185
85 33 144962
79 84 931697
68 100 82621
58 16 334698
27 18 960398
41 17 681036
86 92 393174
90 71 800916
7 68 862219
23 81 271593
39 31 918727
7 36 925145
79 81 587313
29 5 133607
32 8 665095
76 81 737641
1 27 783112
50 12 905712
20 63 293084
5 55 655124
72 90 155039
54 11 447411
15 22 599246
83 6 226705
15 25 482309
78 78 470520
21 4 617586
99 66 648449
6 15 340462
38 76 672709
1 51 333163
63 5 163313
55 83 757300
52 39 539575
59 20 732004
36 97 151369
36 53 261501
34 35 630269
34 3 428971
61 95 830434
57 86 59335
74 95 528844
66 43 764547
79 14 700897
72 27 871982
28 37 512068
22 70 31579
11 26 304231
86 82 634851
66 10 91368
9 67 679504
48 97 453511
19 81 129630
18 40 310728
39 81 945532
7 49 113932
20 33 961866
88 72 442054
88 77 329690
12 81 792160
87 2 111579
45 38 326873
40 9 205546
84 85 478376
4 34 153327
9 73 580769
75 65 524798
51 49 222712
81 5 699739
33 62 926288
89 71 640594
36 8 574941
42 34 416048
12 82 265205
16 35 726127
5 1 800838
94 38 346059
53 66 666981
22 35 768182
7 29 154191
20 41 186306
91 11 690582
4 66 136242
50 18 301934
98 41 377752
74 97 874042
89 85 729691
57 50 322342
8 58 324274
82 91 908649
83 46 604143
69 20 789286
20 77 24492
76 35 132668
49 71 409261
40 41 103637
78 48 77944
87 25 669299
72 49 539
69 89 224213
34 60 843194
37 65 1693
21 66 764626
96 90 869337
26 31 567671
93 51 398146
71 95 900355
3 13 499768
6 91 640133
40 66 777615
43 31 124981
40 62 622770
58 45 333863
29 87 532727
51 42 713097
29 29 761122
54 88 808433
9 79 113980
75 16 809305
70 28 472709
17 26 766376
65 52 412872
50 95 634151
10 9 376099
71 62 452386
96 76 499544
7 2 464396
24 76 328944
6 62 308724
61 7 481146
47 55 542908
1 77 301910
74 96 805909
31 67 295640
67 16 956081
9 69 911886
33 15 373978
9 81 334968
76 91 336440
4 9 51900
84 39 865847
90 63 33571
30 76 142467
32 22 953484
23 61 207266
51 83 370798
2 18 454387
24 37 197603
86 5 504899
83 88 754822
11 38 76089
34 46 799238
60 36 733737
42 49 644547
64 100 451061
1 52 175318
12 77 455240
24 21 761520
29 12 107471
69 49 629769
3 71 338978
29 57 645778
36 92 296871
46 82 985394
42 78 980729
44 86 142586
60 28 753355
12 96 128451
92 42 551474
82 80 472080
19 51 802103
24 81 212643
91 64 843973
27 99 410750
39 2 5151
12 73 784586
42 32 908826
9 96 722945
89 45 980820
68 24 485304
39 25 33115
39 80 113915
37 93 415669
57 81 846669
79 23 157394
23 43 881359
53 87 370475
73 81 655085
49 93 963432
25 77 838366
78 17 214969
43 78 362577
22 13 194949
39 83 619690
93 68 951468
74 60 910447
6 73 38192
79 63 893275
26 48 262846
47 24 826942
84 30 37410
38 79 827443
3 50 280215
98 9 945885
17 71 462050
80 10 882622
61 18 382464
8 92 443943
1 8 648639
18 63 931104
12 25 387281
10 64 741937
98 55 755944
24 97 323921
50 64 154533
29 58 127088
66 23 244872
20 66 628712
37 48 226448
65 88 757599
34 80 213750
45 57 805233
19 38 614101
11 83 367308
56 86 946416
4 77 105871
99 29 757621
55 90 278045
14 81 811845
70 8 451608
92 66 243280
46 56 106246
18 22 97424
16 89 465869
91 53 792160
67 24 412916
95 91 862260
23 76 60179
31 66 657789
12 98 434520
36 3 825668
41 62 582595
63 46 276775
92 38 41091
24 94 485664
65 91 649136
71 50 784181
40 42 897329
72 57 590889
88 84 998105
91 69 395365
96 38 909680
33 2 828101
63 89 642349
73 4 894864
51 51 962038
75 99 977491
69 78 706157
98 43 339507
31 47 76671
46 25 850896
69 27 597784
63 6 495465
24 17 581541
51 97 739586
96 25 768366
24 49 989817
57 94 876335
23 47 422974
79 85 598459
97 71 628854
96 88 423605
86 30 494762
100 4 160847
74 2 246452
44 6 361269
34 5 250438
77 77 377702
91 73 956335
100 59 401122
23 63 355284
66 73 188959
75 73 915302
30 92 411667
53 25 529195
55 95 265017
91 93 595860
29 24 603483
16 17 115229
5 100 295322
75 51 1103
96 7 544792
49 56 133399
63 1 401870
81 85 692967
74 10 650773
67 26 819417
81 75 42986
11 19 450159
90 4 276601
78 11 241640
32 53 58973
13 73 192481
15 40 34035
38 2 967954
60 7 295031
12 59 694420
20 78 196117
35 69 795269
100 19 526535
72 95 127906
73 87 447807
71 98 464334
33 72 186152
8 79 202529
66 25 954603
99 22 948272
7 75 853617
95 73 409601
21 58 58443
68 23 363620
58 82 943150
23 23 118358
99 14 221822
39 11 925506
10 2 287740
8 7 720325
76 46 700941
27 49 686667
49 49 290880
97 82 819358
16 54 561493
33 60 982682
17 53 498158
69 90 949656
6 41 876921
94 94 193170
60 17 414619
87 31 580187
43 11 124766
79 31 216753
15 93 496619
47 94 425047
18 66 902819
92 89 415885
13 74 602008
95 95 656914
6 93 388464
74 68 118204
81 26 38459
99 41 544419
47 40 789272
15 24 3364
26 85 906076
58 83 188909
47 98 190233
76 85 558538
32 90 987853
72 32 205489
55 42 257447
14 33 664969
5 31 51720
12 87 755148
25 70 990496
26 13 786071
83 14 944848
12 45 59845
6 57 606097
41 28 653081
8 18 538015
47 61 160598
65 83 417962
54 7 57811
60 91 957606
90 99 672870
57 70 376565
10 18 943158
35 44 399250
1 88 499283
83 61 141495
77 94 624786
2 3 495459
98 86 703936
56 96 872044
93 4 970224
73 31 545679
41 74 122796
11 29 644335
51 63 432289
6 88 936807
49 43 429671
6 82 879839
57 11 444642
66 24 208831
34 34 466186
36 75 490097
83 26 765971
18 84 670634
76 79 136052
64 9 938554
19 45 54724
72 91 462988
71 65 135463
14 88 665103
56 77 977642
18 87 232579
41 81 791323
85 17 112185
1 78 846209
95 47 761211
26 38 127965
17 69 102389
39 23 762289
76 83 131893
62 53 742243
63 14 840971
77 50 278719
40 89 951709
39 100 397127
45 34 940949
3 27 91043
85 63 197311
90 35 441306
15 20 910297
79 57 337462
75 25 83909
20 4 880287
85 9 917539
71 53 40765
4 61 497881
14 69 567312
5 36 972440
28 22 282607
81 25 918203
18 73 2105
66 2 764183
71 96 58979
54 79 617592
66 61 355731
23 85 282013
25 5 231561
41 42 717822
47 4 561589
45 2 479849
30 40 363324
86 23 975553
33 91 39984
79 79 80420
96 48 63538
71 37 814226
15 84 180545
22 96 995047
83 83 709787
44 72 64208
42 48 766535
88 52 298087
42 10 634893
15 70 227267
38 84 590268
86 28 613095
59 14 283109
94 93 773645
39 95 368057
53 52 286624
89 55 898077
91 41 158137
90 50 875257
53 74 157146
49 28 274893
28 33 119353
93 95 897950
67 100 945710
53 43 673260
30 10 763986
29 67 600850
66 48 97775
80 38 557019
30 78 816677
38 20 763120
35 31 4461
58 63 659227
41 97 241349
27 2 889216
44 53 417412
5 33 379200
86 50 114595
38 36 82591
53 58 605547
8 50 436532
1 62 280974
65 94 335321
85 3 604692
57 46 161225
35 5 312165
62 36 751854
22 60 691956
97 97 12081
37 70 87251
11 59 448518
6 84 342450
63 53 67071
50 65 573089
8 78 696332
2 40 279465
90 86 933944
86 31 715448
1 68 485198
36 96 813284
59 76 182333
17 50 440727
16 65 478825
30 77 522927
60 45 610190
85 87 953338
70 11 359751
41 57 316676
28 87 736872
32 99 238921
21 18 95223
59 17 687533
33 44 706425
35 89 188784
58 17 560099
47 62 13149
56 100 197169
89 86 148248
26 100 728026
60 21 609264
4 42 907499
27 5 948293
81 47 422551
78 38 785266
35 87 275850
28 28 972870
85 12 61668
33 40 597588
4 70 830108
70 54 176753
66 36 502543
20 75 189792
96 60 489801
69 15 359980
7 62 35621
41 37 505704
84 48 28916
62 31 737216
6 17 150872
47 67 751705
72 89 490987
62 17 609318
9 86 591844
88 15 602215
74 1 842015
15 58 782626
52 13 499820
16 29 821827
74 35 112746
80 90 708912
87 46 615886
46 80 610862
77 60 82733
24 40 62606
37 35 558074
91 77 435615
86 75 239038
40 28 462395
64 65 908066
91 4 296632
12 10 820489
1 49 968849
41 24 21960
18 90 736583
44 99 88394
31 29 58370
59 96 111100
80 52 361730
19 44 224778
13 57 360839
70 34 65892
53 9 26265
23 24 73066
78 6 350961
76 10 696170
33 100 439962
62 85 677743
18 18 913202
10 4 696692
93 27 290178
81 89 898516
30 29 44769
45 23 762131
28 20 317411
18 33 545561
72 100 150595
37 76 901937
28 43 130337
77 96 889276
18 95 709852
65 23 172134
21 5 84716
46 84 668554
79 95 308070
69 39 833682
63 37 924375
65 85 199885
59 61 390304
96 35 458707
71 24 924943
76 62 740149
85 67 638247
23 54 830972
21 94 468804
24 46 331816
44 27 513243
34 33 634060
46 14 261577
89 34 640511
45 45 564427
75 42 65017
2 32 535923
33 65 294936
26 3 44354
24 61 843230
82 68 945295
30 56 840585
22 74 304458
51 95 487641
11 31 956685
9 13 714849
38 68 757412
86 94 740141
74 39 767658
26 18 684826
76 9 282452
50 49 855249
79 45 946072
82 54 2947
42 53 498424
93 56 287007
100 61 315140
60 18 836149
97 77 748729
34 90 102079
79 32 549311
93 82 6001
22 8 743854
8 67 561424
90 67 79542
2 8 811370
99 63 764505
84 52 150645
91 96 47944
71 21 306053
58 80 4957
80 80 210488
64 54 304328
9 5 281944
15 17 848011
85 72 83314
23 99 496794
44 31 228322
23 3 38594
91 46 868196
49 62 820446
49 18 26857
11 47 904590
43 93 755473
2 36 84249
60 14 414597
64 92 564203
42 28 869828
100 7 314621
6 76 538576
12 97 648930
3 12 247943
43 25 288650
19 16 921279
28 53 52924
62 62 132687
6 24 618885
74 75 900564
11 44 999031
19 70 937468
6 40 219998
24 99 812170
13 2 212837
9 24 677367
66 3 650357
47 39 743841
54 57 90278
58 58 517689
99 50 911273
81 96 948086
94 63 722636
57 88 878644
49 85 689896
34 39 734291
94 5 776552
55 61 259794
7 99 412657
52 87 481996
54 41 600756
53 37 963724
48 86 267636
77 40 407939
65 53 965150
91 42 386264
51 41 570989
37 49 26903
61 69 739573
86 62 92347
78 31 689262
12 93 631204
93 96 371420
69 93 89313
24 85 63352
69 58 225127
75 91 450588
53 3 696727
72 19 426702
76 94 709175
14 93 818517
96 89 808827
2 86 444760
15 39 579366
47 52 839766
16 57 417872
57 42 750803
83 43 337903
10 60 474546
84 49 495334
87 65 482172
53 96 319971
55 16 7210
75 40 744116
40 71 128911
75 10 902318
81 60 769748
12 8 953434
78 5 120156
99 80 882721
72 97 690130
51 9 593346
44 20 952891
50 31 516264
93 32 718374
52 86 359375
78 7 20086
87 62 504056
97 49 908889
10 88 667468
13 69 213201
44 70 605995
91 16 766529
50 11 723518
25 38 824673
31 40 964879
70 40 18990
12 52 358145
74 83 914054
80 92 129536
81 37 977117
33 32 10893
90 49 898594
34 57 598340
36 65 723872
4 48 541278
9 18 711733
38 54 308269
76 100 939969
77 11 379564
78 79 663894
9 63 164087
99 1 489424
34 41 119748
57 43 395630
31 63 56552
5 5 286982
9 30 92958
56 26 538928
62 39 662339
25 89 268118
3 68 826758
36 78 168701
29 34 260171
41 4 762801
35 94 65038
32 98 807677
34 94 596791
34 38 434616
76 17 536544
15 94 848306
68 21 40507
23 77 394245
96 30 266554
30 14 306098
98 64 708234
73 78 172319
22 87 329797
77 73 812109
4 96 887774
33 47 849212
34 62 342459
20 53 213091
27 4 53242
62 5 284247
61 57 480539
24 53 345717
76 57 23257
21 57 841512
40 79 61203
75 37 627703
94 44 302520
11 20 836145
97 96 953236
64 94 685574
80 95 954955
62 12 193338
57 17 565494
100 18 113823
68 99 642778
45 99 205682
5 12 210674
71 33 529889
24 33 710918
80 96 29461
30 68 994589
22 47 176030
56 45 771134
81 62 303740
85 21 364401
64 79 708350
77 22 222807
67 33 305045
86 76 936544
5 72 389343
77 55 225158
100 14 168762
83 44 44984
33 37 92919
14 86 575328
45 44 641001
91 52 953317
29 68 44842
84 61 137926
78 85 410232
32 69 266317
3 9 607650
86 99 719509
45 61 364534
73 70 293137
6 26 285124
91 94 494378
94 100 714786
27 45 454374
59 68 301239
17 65 607133
86 43 872020
72 75 867829
83 100 766360
52 17 243234
18 44 885751
94 79 117911
61 51 895881
40 11 874628
71 12 220931
24 89 690582
79 15 806084
50 50 381906
3 79 385556
40 40 354822
27 30 262191
83 98 760063
45 47 936490
81 92 137950
15 55 219896
50 76 699544
35 75 476841
7 35 648526
64 34 19107
22 23 227481
97 61 28665
31 38 20760
19 22 670204
15 53 520587
13 61 677894
21 35 437988
24 72 567189
18 31 849625
32 24 163081
10 7 430431
82 16 714923
81 61 765031
60 41 939542
65 5 244574
31 77 883593
73 26 832052
35 26 391626
90 33 514661
61 61 583133
31 96 646749
33 41 998769
42 42 967834
41 12 558409
56 37 993122
42 46 260410
42 93 152753
96 49 375075
10 78 194405
26 90 112326
15 82 890722
44 13 926724
64 1 257617
4 26 53488
65 12 361959
48 11 619357
62 74 642987
35 24 671025
72 72 651773
43 87 629126
46 32 160290
85 54 490573
38 3 207270
92 79 700923
20 42 883383
68 96 416722
60 100 954658
87 24 990003
81 7 190420
37 37 387574
65 39 69394
31 33 328549
83 75 131257
37 34 944267
63 59 981490
89 47 669609
57 98 822161
97 57 984148
38 70 657526
32 57 812137
52 89 127570
30 46 879055
100 91 571925
15 29 936386
14 58 227389
34 14 926404
87 15 759114
30 74 708904
71 48 701893
47 97 639938
26 93 557863
92 35 521923
41 14 630995
41 23 986998
22 56 534910
3 81 361754
48 49 891358
98 24 741751
51 52 333532
15 27 689879
40 55 478326
51 18 500787
60 73 543472
45 62 78645
2 15 241167
4 11 959323
51 55 958184
30 99 536140
66 88 533702
97 8 585743
16 44 726557
22 29 480922
21 26 937878
12 21 882974
70 24 772028
99 74 826812
90 45 898467
12 56 136321
1 14 843043
41 95 413163
95 14 407377
8 77 770397
51 73 219296
26 5 776699
36 28 675707
32 20 958794
6 16 932503
19 66 70756
79 12 451553
8 19 862665
75 68 401971
75 18 793039
45 8 954110
18 86 988033
3 1 812470
61 96 853886
1 16 550782
43 63 440341
51 72 85190
46 39 627292
74 54 448657
39 87 553116
92 1 442760
51 90 205362
54 63 224753
10 53 482108
61 49 57341
10 19 785922
89 53 177397
73 79 374567
27 64 215482
45 92 38254
30 95 459605
82 35 102537
2 65 864925
69 48 578794
24 93 50230
67 25 102648
75 28 756141
65 73 372592
96 16 686992
88 33 225381
82 48 677098
26 60 954510
10 50 996069
35 45 899240
70 42 928465
81 36 111895
25 93 753688
23 50 382263
66 22 306269
52 40 856065
6 2 320903
32 30 314513
23 75 311782
15 51 430439
63 11 947250
90 74 431640
21 83 567464
99 79 186094
78 90 11921
22 10 680088
54 89 149570
21 62 801714
36 86 759002
66 76 63458
50 88 543532
47 86 858748
74 29 800409
86 96 394611
75 50 702405
96 96 316992
22 26 416710
18 98 491863
43 30 535741
63 97 485608
1 39 557041
37 52 590572
23 27 751813
79 4 446518
98 27 670079
70 79 323475
60 44 660402
68 27 747783
70 14 269284
91 78 958785
86 29 921466
51 32 17270
61 86 682817
85 35 60285
68 81 390811
87 64 932041
32 80 139380
57 51 328402
10 32 189723
88 48 580900
8 68 331522
10 69 540473
90 68 769530
29 46 678175
53 31 591479
12 66 814993
58 1 8658
9 75 383127
30 62 36328
47 8 894035
46 64 982680
37 1 262109
48 13 603054
44 26 826327
21 86 621879
1 20 75089
11 94 291062
11 35 261910
23 52 25065
73 67 578317
46 8 938420
77 42 827327
31 52 664761
74 5 987260
40 53 397811
75 56 835550
42 79 344293
55 36 543200
7 98 261986
18 25 362069
25 52 418015
23 72 635283
12 28 721645
87 57 125081
26 86 736525
20 55 761492
56 18 724411
80 100 959523
82 59 956602
86 7 590004
31 57 907243
57 5 902516
3 19 735046
97 17 512463
54 43 194787
71 34 436067
96 11 189524
31 94 278316
73 14 866510
64 17 655872
37 7 685575
95 21 653837
37 6 638708
71 60 18330
82 63 479747
21 96 574276
95 92 847528
4 68 464123
61 29 702215
78 84 747325
24 43 475495
31 59 873523
25 25 890430
26 77 549414
90 73 680199
24 45 202633
4 6 953860
56 95 809543
16 12 975050
6 19 119228
67 99 358706
3 14 619190
91 20 114431
82 57 896247
76 13 838466
62 70 743797
4 31 208871
55 68 223027
45 33 673887
2 31 836800
49 64 611100
99 60 319984
87 38 344659
22 43 212374
42 95 220784
82 13 678823
13 93 425484
91 90 111091
84 31 230571
79 1 199376
82 79 589410
77 90 844462
80 68 662199
39 28 967462
21 23 499801
22 54 874984
27 71 35051
97 64 318810
5 73 530904
95 20 630171
85 93 885320
44 8 433020
28 79 950305
74 4 671049
39 75 945020
43 40 169790
50 30 12459
14 14 437545
28 61 788499
79 93 801132
12 19 408130
50 44 170
93 76 563259
19 50 611564
26 29 810140
70 41 371189
5 60 92464
75 92 284288
99 81 431856
85 1 183384
35 97 115270
20 61 546240
29 78 214918
42 65 795254
63 61 607096
56 89 52030
6 95 822658
90 57 516654
52 73 726656
59 26 82073
91 22 222601
63 75 301991
98 68 954688
37 12 981423
50 6 992690
25 56 990629
20 85 990582
95 9 985969
49 53 600898
15 32 580206
75 59 766140
8 96 628104
67 17 858433
45 96 989132
60 42 971067
32 62 517246
60 40 301975
6 35 670736
36 70 238515
50 26 818151
86 24 727640
83 37 487773
84 50 32268
30 44 461542
68 14 960384
97 37 741062
38 39 687133
59 77 178139
94 87 601968
28 24 679367
75 60 342031
91 26 252632
98 98 173080
43 61 760710
90 47 112377
12 91 359159
20 22 945420
32 3 716474
61 94 219270
90 92 999425
61 68 42576
79 69 516381
52 26 961368
11 87 685508
63 50 308849
85 16 528162
100 95 702232
22 88 629960
67 75 52070
39 39 884787
58 86 5427
70 80 293
27 76 983954
29 52 707781
40 54 49077
47 71 40397
3 61 948495
41 65 906830
13 66 245258
94 28 875385
83 99 872359
27 63 430814
3 80 133751
32 97 834017
79 19 393156
91 74 872736
45 74 79383
36 36 714814
64 77 548658
72 4 959640
8 83 81420
50 72 196410
55 58 201617
67 43 60582
27 73 505033
43 51 329244
90 70 890034
22 51 631343
47 53 188291
37 90 98284
98 92 693714
87 67 677839
27 28 599230
26 15 416486
58 61 782712
27 35 173196
1 95 773893
62 38 180354
88 4 123846
73 49 411098
71 4 570302
22 80 649943
27 55 608029
21 48 23395
65 48 248827
92 48 900695
43 85 149670
5 10 208790
4 12 712460
33 74 793619
94 18 584649
64 66 115864
65 61 678822
39 17 738552
92 41 682441
16 43 170879
77 62 465110
47 66 473562
29 49 122732
8 66 711224
91 39 684538
27 97 111440
26 42 570895
84 82 814564
95 27 521812
69 3 658702
88 38 905275
29 6 42566
44 17 438052
28 100 481136
53 50 657348
75 70 474818
96 20 113804
21 15 11958
42 45 422914
58 85 257967
8 52 976325
1 44 702357
25 99 856076
23 70 879383
65 65 384411
53 51 375533
64 47 646003
99 93 263559
21 78 16938
97 90 639635
97 88 955790
27 39 128007
82 82 200272
32 19 808475
31 82 424534
91 91 136664
55 72 336739
39 5 145363
27 10 576657
28 62 8989
78 97 444557
100 99 920985
6 81 191934
19 27 717931
55 80 937669
56 14 132074
15 12 983897
14 66 350302
59 73 145624
33 26 511566
98 78 824447
47 72 316569
55 3 231361
77 86 171915
55 82 851628
72 25 840557
61 36 980062
75 75 434445
53 30 474523
28 25 596820
3 60 54307
4 65 358177
79 10 606277
48 63 801623
49 41 10556
95 35 958344
67 72 204468
26 87 807039
66 74 649653
30 82 506778
54 32 223772
49 34 5851
48 39 10997
34 28 842639
57 23 596808
9 28 873756
5 80 113014
48 17 571755
86 84 723301
35 18 936752
52 70 465208
83 64 103408
100 10 541269
31 14 559887
87 20 776367
5 8 938406
3 94 871172
50 89 437502
43 35 939437
10 93 988062
53 68 134384
13 1 842344
47 92 616866
18 24 836215
23 83 711156
79 27 87537
68 12 104553
92 56 461099
26 2 835480
66 45 685318
48 52 498924
77 48 133812
82 18 465042
6 66 576596
82 62 291764
27 91 217815
88 46 221373
27 78 757178
7 76 781229
94 59 175166
7 41 442399
90 75 997595
10 21 78686
9 84 863021
72 37 585077
85 47 160762
48 45 876348
17 14 581352
21 54 639989
67 1 237758
54 97 247337
99 91 477807
12 64 477455
20 50 628461
60 60 977955
41 3 358195
14 19 62068
65 29 847603
28 85 823443
53 18 170738
83 42 350402
22 55 813251
2 64 914916
27 50 849424
46 70 767918
61 54 146971
60 39 500477
6 28 605520
5 76 245781
98 73 917117
43 37 747537
61 62 802100
42 35 167374
1 70 1406
37 38 541460
47 96 530307
44 15 887550
66 11 83044
57 75 394455
72 62 298576
18 48 503633
94 7 161637
99 15 921086
22 17 303832
68 37 971900
45 76 112088
52 4 993728
62 14 922693
25 20 112090
66 26 274069
69 50 884976
68 54 905509
76 53 805470
91 40 700638
50 28 753286
97 79 5049
80 45 344032
68 33 743989
44 96 661740
87 10 283452
64 58 704768
11 81 535617
69 81 64673
33 52 714160
54 35 228919
57 91 467871
29 41 647573
37 10 921291
85 59 590649
60 29 610138
41 38 422670
71 83 14251
12 80 268462
24 58 439421
56 81 547031
26 64 737664
64 64 333067
16 79 281872
48 8 207904
92 2 570389
78 94 977110
99 64 449106
12 22 958229
11 16 330192
14 43 948210
83 16 647121
83 91 387718
6 48 863009
34 96 62961
46 15 792794
65 9 312970
63 12 997990
66 85 362976
1 31 274731
52 54 662766
93 21 835252
27 20 407946
67 52 560019
1 59 663556
26 72 967156
27 70 879001
62 8 349163
6 53 961039
49 60 12295
35 25 887366
20 68 35019
22 59 210959
9 57 868722
18 65 188172
68 91 32720
84 67 862925
78 9 742948
71 11 994011
29 1 310681
88 89 343102
72 79 483613
12 34 954384
73 36 889428
28 92 209334
41 80 95503
79 33 424708
37 9 494430
64 19 511671
23 4 256451
7 77 432823
31 55 709547
17 88 41424
64 24 945106
43 17 286274
93 54 298841
28 5 125893
41 46 554040
7 50 220174
25 94 473365
99 95 89464
18 72 167433
18 64 80681
77 92 772699
68 65 144526
73 48 568866
84 44 954688
57 2 353025
80 75 514031
27 11 942892
66 1 591841
85 60 829764
92 17 350137
4 69 60930
70 3 239162
11 55 346127
19 25 4844
88 63 324855
15 36 318878
86 71 308248
46 43 416969
82 56 436111
85 22 169408
66 66 706931
86 13 944268
49 32 810680
9 12 151173
27 17 160955
87 95 557202
52 56 108318
24 52 480521
39 36 243863
35 36 613013
69 59 269453
70 84 155566
13 100 907735
63 62 832561
88 16 144469
34 40 405731
1 84 386129
92 92 239136
31 46 587685
28 47 462921
42 36 827179
41 73 970013
54 76 392988
35 9 153883
47 57 522908
44 77 798028
42 6 275246
32 77 705738
16 98 650117
91 71 27108
25 95 265484
83 15 220971
9 82 730888
22 71 148566
24 34 381920
4 38 420105
25 27 203370
92 18 477249
89 76 64007
14 21 657305
25 23 414285
47 46 131776
57 68 502152
90 16 125718
14 27 638878
33 70 950506
64 4 827431
39 35 77813
48 3 629386
2 2 124838
100 45 463067
93 88 760740
73 54 84348
46 50 521085
45 75 484363
59 89 936663
30 75 514913
7 38 39150
13 32 850769
23 64 50202
77 87 239471
48 29 102818
50 66 984811
4 57 147624
18 28 951001
69 37 729343
30 17 753577
34 50 138309
30 42 237080
28 30 959936
93 55 41432
20 34 986215
32 40 265671
69 57 534251
72 3 620086
69 26 503703
97 73 609354
54 77 376761
10 65 830550
91 2 442543
36 80 974838
97 55 147801
67 34 835619
75 34 592192
51 85 175225
55 24 450206
69 40 759572
71 36 653144
54 81 776920
94 12 384787
35 78 691396
57 20 500294
62 92 477950
17 80 702234
71 72 95900
8 95 634387
16 66 299070
87 58 895772
19 63 199342
95 17 419832
79 36 149625
68 34 259369
31 61 483651
6 25 110366
48 46 668965
88 8 455837
99 92 998698
13 28 41695
14 65 169141
88 56 101210
13 72 594654
52 21 614206
3 28 8535
88 32 184107
98 6 582690
53 83 225700
9 74 256418
84 27 530427
31 97 978899
3 67 938671
90 6 290309
68 72 265276
22 40 685111
70 50 367203
59 62 849480
68 68 874501
23 14 609009
84 28 520602
100 93 728675
73 42 67228
78 12 533279
22 14 552214
7 72 601716
10 54 695720
18 88 406610
78 77 963510
81 4 498390
41 93 569609
87 89 749899
4 63 947430
19 58 325246
100 3 629259
93 23 479995
74 21 913120
18 97 276195
45 26 640468
69 69 833359
63 7 620990
82 41 560223
49 57 810267
31 42 369314
98 25 313411
62 84 427375
89 90 779029
87 84 988735
3 44 351418
77 15 439558
46 26 644360
19 98 857324
51 3 958588
76 84 246072
57 44 970296
3 35 88764
6 92 137610
76 73 725803
91 24 187183
84 47 22202
9 20 432491
2 4 165185
80 83 973559
1 56 521198
68 50 165472
3 98 2020
48 85 175407
15 80 36314
72 17 974475
93 57 599818
24 30 608411
55 2 998116
5 64 691601
50 13 702932
11 97 312828
54 30 200958
42 50 782216
51 64 126175
52 2 566493
49 94 781544
49 16 836094
1 73 885399
35 40 242721
55 62 206222
99 58 291360
72 94 9800
89 67 140142
53 23 753534
16 30 666760
83 60 615711
73 53 693502
42 58 396028
63 83 130301
76 77 483103
7 13 87713
10 28 301095
80 14 189351
86 86 941145
92 32 664
82 21 429668
4 92 738179
33 8 765648
19 99 878148
9 87 622925
34 87 336395
86 68 493020
54 80 845519
13 51 675406
56 65 5695
45 32 625250
59 13 235938
85 8 507315
36 95 954001
14 50 306231
33 82 21601
76 28 12608
97 43 943730
21 91 18571
73 32 551060
50 4 783853
77 39 705037
92 29 376569
43 95 657658
31 12 359407
12 12 400782
15 9 315376
19 39 465924
4 82 594861
69 19 454506
78 63 801194
75 11 118623
15 73 392635
33 96 350262
40 56 658150
76 58 617915
47 79 870912
82 87 548378
35 70 587536
98 2 252741
72 66 762467
12 7 756555
42 7 975388
22 46 617343
80 1 711615
59 66 542584
40 50 238431
2 54 997108
10 90 863148
33 59 463622
51 58 479642
75 62 751506
2 22 493359
27 52 745177
8 73 831163
4 44 592343
52 44 215739
24 27 782149
67 57 649454
45 95 32775
39 63 872477
23 94 178101
9 94 214698
12 17 942084
57 60 364001
91 17 215991
74 76 755410
65 1 841186
97 15 546838
38 86 19562
26 26 265881
29 43 889710
17 8 142411
96 51 727373
45 97 428495
84 84 559798
100 12 384587
27 66 922857
76 76 969085
89 27 121224
52 77 877692
59 23 724037
81 100 868132
44 91 65471
30 65 622166
21 90 850158
19 73 417537
83 7 94366
61 50 127757
63 17 874907
21 97 563680
10 45 224545
2 48 932703
45 77 186474
54 42 12439
11 11 339577
51 8 573877
7 18 963495
67 20 959732
77 5 929860
63 42 480535
13 38 817948
88 64 869806
87 70 274395
47 83 224241
66 41 397031
35 65 980756
33 87 484476
32 27 38159
10 10 39518
35 33 758270
73 57 393258
20 79 73586
1 25 579488
59 54 273381
91 85 88946
3 83 780818
15 41 107833
64 56 480448
19 41 908417
38 77 560947
40 26 433277
54 3 160818
40 76 677291
87 60 138207
85 30 312004
49 46 695394
93 93 964443
41 84 986060
65 99 925108
93 17 896920
22 6 374844
42 39 874552
56 48 694264
77 100 367866
33 97 256952
65 59 253383
9 61 738963
44 5 277733
17 23 199228
12 6 360998
85 99 655774
29 51 752706
99 47 25099
65 84 777363
49 65 582293
29 76 244627
55 25 373993
74 89 293877
85 45 281164
6 58 875886
4 99 680661
33 69 170246
61 90 167425
65 24 197721
63 100 785531
81 94 108956
80 9 943819
90 15 326708
45 70 128850
43 20 540206
57 39 409845
58 73 178849
38 74 134432
47 43 377337
88 26 539676
78 92 546769
90 11 185829
45 28 9014
48 94 403341
22 27 929153
1 41 508280
15 16 696358
93 58 57190
58 25 188251
88 37 953290
99 54 58493
30 36 533518
97 20 305507
36 98 797632
36 41 492550
36 94 295284
50 1 265393
45 15 431229
9 9 913215
84 25 159273
5 58 501971
54 31 504664
14 92 275322
15 10 784191
42 76 129421
5 40 871804
36 9 430655
27 57 889900
61 72 524904
78 76 860825
41 21 880576
5 59 131156
41 85 793629
38 42 939950
84 33 712446
59 53 791481
77 58 514190
62 65 580828
21 32 692102
35 23 825526
82 19 978468
89 23 894812
23 9 843778
26 74 418723
51 12 48010
59 34 255646
79 74 791572
22 95 247366
46 10 734371
65 90 518333
15 34 460102
20 35 434573
73 55 170957
61 88 584365
84 26 796624
81 84 799573
7 95 946318
34 85 942749
5 45 106625
71 16 887018
16 28 419770
94 29 988757
19 13 927820
48 98 357513
4 4 219878
12 57 802246
36 12 258067
58 89 62907
78 74 855729
67 22 785140
20 7 97483
38 75 18884
88 12 70037
3 62 467317
88 90 251401
100 37 111889
39 61 21434
79 17 720016
39 53 694312
17 32 217083
13 4 535464
18 13 597080
31 64 875175
77 35 169770
97 40 760299
83 10 69296
30 30 604222
25 30 352824
76 32 880852
7 33 259270
52 5 920327
67 62 622963
36 31 570959
17 83 64070
64 41 961466
46 100 884936
51 23 875155
64 93 327824
31 99 886248
79 7 835354
88 20 580446
92 53 359397
15 15 546351
9 93 968959
4 32 411299
6 68 160138
8 57 521517
43 94 194868
83 66 138871
27 65 916305
6 71 616265
73 37 729452
40 80 96637
99 9 423816
25 49 156950
44 56 239065
94 30 743917
1 24 457762
65 3 200055
64 42 684737
53 80 956165
100 32 944663
49 31 942343
94 71 426065
50 82 968061
95 81 526184
39 37 694513
53 56 462233
14 87 621354
48 25 407485
30 23 315310
79 29 567139
13 97 929343
52 63 131177
20 3 462927
92 82 405193
16 8 181672
83 90 637258
82 34 972666
67 59 709032
90 36 972854
19 96 413901
62 79 859838
87 92 987797
70 100 790351
48 90 583076
58 68 858403
16 7 910564
96 70 193069
23 44 294853
51 68 726472
14 97 229351
63 24 934110
100 44 826515
8 86 633072
100 66 531910
96 72 521505
10 35 281922
82 49 850611
34 55 377098
58 59 369288
62 15 755877
65 80 341243
14 47 34212
14 35 926688
6 34 56922
52 98 419731
48 59 943015
38 100 96316
21 37 570097
52 57 31657
34 8 996907
5 46 270789
32 7 350418
86 74 152833
68 95 888842
25 7 562101
75 95 114003
34 51 982098
31 31 544765
85 95 889362
33 30 470103
49 52 806716
31 70 101313
43 58 979651
89 98 699778
5 88 47159
88 59 879201
2 97 90642
47 21 85329
90 66 198438
69 72 611400
79 89 837542
58 94 583413
87 78 528406
34 18 903401
59 59 813223
92 13 966321
85 77 937439
17 55 182109
73 33 525716
75 52 533351
55 55 559316
6 55 480964
80 61 771723
25 57 694597
82 89 384886
53 19 694213
92 39 194852
67 49 252514
95 5 574105
21 22 872738
64 14 168786
59 21 891339
37 67 130625
26 94 359337
56 87 543235
71 81 507008
73 88 877657
2 61 378123
84 5 305723
90 64 899161
32 58 244895
72 9 637695
46 20 47556
31 10 476163
77 21 988405
49 19 745307
73 86 929590
51 50 78134
81 49 137855
8 8 768116
71 43 711171
30 12 68420
41 16 902300
19 59 681119
17 17 497111
73 85 884073
67 54 782620
83 5 986329
62 48 237766
34 53 63084
6 96 529861
8 15 425002
56 91 622867
17 51 465301
34 36 991553
40 14 934779
16 46 848006
37 13 810914
45 22 283453
85 85 310599
24 19 721522
10 16 362300
15 54 65062
26 98 298723
34 83 591510
58 50 38779
7 11 520608
80 16 101828
67 71 111507
52 41 258078
46 72 361079
63 15 356366
73 74 229878
76 55 573189
16 3 127506
19 19 66425
82 53 591864
39 40 738848
54 28 643683
79 65 816764
32 87 179553
5 22 824347
83 52 121031
1 94 54563
100 25 828430
92 93 894044
100 34 569717
38 29 438954
15 92 452016
36 23 203785
84 58 510615
30 58 402334
68 18 301981
61 48 535157
5 97 838602
16 77 636021
70 83 981374
69 38 211972
19 65 342081
53 14 344938
6 31 370748
27 88 278291
97 89 898417
41 35 847387
9 71 64986
23 87 287906
61 89 793105
30 70 101423
45 3 557418
37 45 942065
54 87 658774
71 99 465077
21 13 831919
25 13 529403
27 59 778280
63 57 131112
5 14 954272
68 2 951027
29 77 312532
12 90 224615
73 46 684499
68 78 609227
6 70 739603
33 98 558696
62 20 10072
9 58 462680
45 87 126064
49 9 362805
81 38 302318
67 76 632526
22 100 647837
28 17 750921
4 24 212112
34 26 520940
13 16 981718
37 51 33021
79 71 426520
95 38 161166
2 21 18416
65 96 345148
57 48 681125
79 75 937891
9 27 255807
66 81 782921
91 55 958690
69 77 463750
82 47 686541
66 68 864958
85 82 523594
64 71 889706
36 48 847860
15 60 844796
12 60 436211
100 85 401864
67 10 626980
58 97 430085
93 80 514723
70 68 614203
42 74 222362
93 34 313892
94 40 17564
58 12 544240
69 65 286368
25 62 580471
45 69 173420
35 53 453790
7 82 359331
40 37 166014
67 74 347937
56 56 404664
30 61 801418
16 100 55023
41 76 73340
26 71 626569
51 71 838467
60 32 803621
86 17 758145
69 25 537448
70 70 999982
33 49 211860
24 83 489470
63 25 683347
57 57 947834
35 68 626931
2 19 348971
54 24 289226
18 83 621298
83 48 863532
19 37 202977
82 75 312923
34 65 640569
50 60 876066
44 62 455379
45 1 247238
73 80 730526
78 59 436351
44 59 405913
16 48 286368
14 57 551204
91 30 946764
41 8 541866
30 79 950795
6 6 124022
12 2 447212