100 4950
41 48 497447
44 6 948521
70 73 467068
100 72 776548
33 92 606672
99 2 647108
60 56 113542
47 24 86280
67 27 907483
61 70 615977
61 99 970019
45 79 295381
18 53 245533
34 50 723596
26 19 384747
44 53 253188
67 26 526122
42 12 179342
89 56 124641
60 65 747919
6 26 979179
75 3 146124
28 86 546207
46 65 629565
34 62 66072
22 74 142043
78 68 557990
34 18 239141
17 47 614121
89 26 366246
71 15 739490
6 17 644222
45 69 600238
61 32 577101
55 69 578441
58 45 569790
31 13 311636
11 36 403905
72 16 549436
25 72 141442
88 57 365522
42 83 375041
38 8 36653
1 94 344637
98 79 429638
15 37 393719
92 17 896564
83 70 196142
12 43 122312
70 29 920730
54 72 745249
59 95 740531
74 50 730149
17 74 507769
9 94 498469
67 72 996020
41 45 312328
10 71 130895
43 30 265336
78 62 340534
30 92 703818
37 58 432122
23 68 557512
56 9 270729
51 65 639456
47 67 513901
60 28 70325
70 53 968656
40 86 729735
18 93 151606
12 100 994851
24 64 686253
60 35 270753
42 41 621628
81 6 290180
71 72 428822
25 73 313273
42 13 653723
91 30 634137
71 85 20822
100 2 902857
48 55 314793
62 27 990205
10 12 93422
59 65 36129
80 16 834199
67 2 76332
18 91 831122
79 1 976929
48 2 644122
71 25 397923
60 67 456239
95 72 433387
15 36 271637
33 8 749731
77 97 709215
25 39 53273
53 50 770840
33 31 933890
56 40 769884
55 68 125642
31 78 545663
96 40 444052
33 78 330152
23 66 52445
11 16 855479
74 24 808345
98 38 94533
28 68 206301
54 48 165958
77 22 138666
99 19 782496
16 22 646552
31 66 247216
82 52 905131
31 89 142149
83 29 788145
70 58 439409
77 37 531654
41 98 682134
79 40 58940
89 30 228595
49 43 541583
86 65 531002
23 39 986736
11 46 871220
16 65 99397
53 56 552316
24 54 210365
47 96 939394
40 90 616193
65 2 886132
78 40 743681
87 97 632126
54 92 730287
61 62 11877
88 63 242797
53 19 441620
43 60 893477
70 78 950163
59 19 599334
86 13 857667
95 46 892816
82 43 541054
15 59 34349
54 76 939431
53 63 281961
95 63 761817
23 97 38873
55 52 86807
94 100 235279
13 61 213220
98 46 735119
65 15 650402
79 46 881257
10 31 580076
44 93 28025
10 20 355687
26 51 570530
8 31 447977
43 89 712810
93 39 985449
88 86 464068
2 49 458634
11 88 860283
47 23 429659
64 65 893862
60 72 847345
25 66 492191
50 54 95082
85 41 439784
60 22 346619
37 76 828764
86 72 86061
60 93 599641
40 69 463693
42 94 453098
67 30 459133
97 35 839878
16 14 973645
90 5 971247
26 94 632797
54 84 900885
30 10 896076
27 83 400286
29 18 248220
89 85 972788
95 100 258364
54 53 262556
66 18 357337
33 25 461195
87 100 237018
7 64 188626
6 68 510171
38 6 354386
87 16 425844
21 40 353872
44 89 688485
52 14 490782
54 71 323198
96 67 459415
79 87 408557
81 44 487121
16 71 952990
54 4 728757
90 10 592504
20 99 49503
16 38 91073
57 48 682623
63 12 479247
44 27 18210
8 68 796934
98 77 620910
80 41 987289
39 4 881402
75 64 185653
55 35 888994
96 57 339610
25 95 792225
22 100 559811
10 8 553776
39 34 375206
10 72 350624
30 48 435617
6 3 83520
50 68 812665
2 42 539481
85 53 682379
19 71 47410
40 93 178454
38 20 583854
36 20 77196
96 65 60238
17 76 509562
12 61 462304
46 71 486087
5 33 341726
64 28 71140
64 45 812804
57 9 478966
56 99 830094
25 98 872383
82 68 946494
32 46 579517
95 75 493843
61 90 56653
55 57 181346
98 36 715175
9 88 576486
15 35 866612
13 8 479544
40 10 154492
50 4 644015
74 73 453304
46 4 831229
96 54 330613
18 28 868663
52 26 364828
22 99 901129
51 19 520148
91 94 2607
58 65 441599
100 59 748060
60 91 771981
97 82 835406
5 43 535776
56 74 779778
59 14 77676
10 49 811241
61 44 401969
37 60 896078
75 65 290047
4 66 290653
85 58 952503
38 7 580540
24 16 391191
7 12 558960
97 1 175650
27 68 321588
15 77 655020
54 22 626841
12 78 200830
34 8 348177
31 12 865491
41 97 772914
3 86 645267
17 35 762331
67 23 169135
33 57 456698
62 72 546706
46 35 569464
34 22 920880
15 41 775377
83 53 545008
44 5 442160
2 63 115576
35 93 51829
76 52 911619
72 30 752841
39 61 586705
8 64 391458
9 23 987170
12 41 378532
26 39 140657
75 6 523672
62 2 837752
48 62 223980
11 18 983995
30 3 989485
92 76 650174
97 78 177887
66 42 310477
13 25 51478
43 16 570532
5 78 881871
85 59 56849
85 19 772720
44 34 863175
75 50 833441
47 10 918382
63 65 373305
30 57 928921
69 71 349558
94 45 113546
92 41 955642
98 72 756330
59 4 971045
82 62 905152
80 39 576080
87 21 197496
67 53 536754
51 68 153748
31 47 558411
13 48 837818
25 30 549760
62 36 910222
1 35 341645
28 87 139878
14 38 552861
65 43 186649
25 97 271473
52 65 176948
79 92 634605
3 55 375609
59 44 502278
8 15 843097
96 56 936119
72 89 900694
33 41 160171
80 1 449511
71 56 51131
49 13 992817
37 29 874060
28 50 432266
26 66 918576
44 65 382452
67 77 111997
75 17 423793
89 29 520080
12 72 296852
84 46 185629
55 51 713662
65 31 258650
5 10 740792
11 2 711905
62 30 943896
91 5 376258
57 87 492151
41 51 546451
35 7 699837
71 2 801914
20 16 447132
57 82 231967
6 73 757614
94 22 706785
13 21 279758
98 13 992604
9 38 416000
39 73 426716
91 63 889521
44 54 772821
20 85 396111
31 51 536530
88 74 68721
62 23 253799
3 99 722503
88 14 712259
37 4 45301
68 92 696499
64 2 128660
19 62 252057
41 8 533989
53 20 412024
82 27 433208
19 100 782276
98 42 3921
84 16 254653
63 74 43022
91 56 712685
38 88 328541
18 79 861430
69 73 564852
97 64 669390
46 62 525411
72 59 272962
52 88 569900
41 28 774748
59 10 542695
67 90 835819
49 21 856082
97 60 247720
60 42 897383
23 27 485962
57 67 461563
18 9 265354
47 15 453478
30 77 935096
52 84 482765
85 80 192621
44 10 780371
48 72 568198
52 42 305153
39 10 151985
19 12 206082
34 73 901431
93 15 2693
59 80 39162
37 71 712650
47 58 155902
11 67 451578
90 47 367691
64 55 752636
85 39 553958
6 64 548455
1 49 926813
20 6 651544
63 40 953572
68 61 752415
81 79 523950
36 72 917221
8 65 484413
71 59 203744
48 73 924377
85 38 122626
36 7 382537
52 28 321550
28 67 839849
30 84 227733
48 60 369984
85 9 182698
91 81 278308
12 85 135485
47 91 78247
93 19 691940
50 100 984177
37 61 363083
48 84 417798
81 97 451954
59 51 302538
75 94 6986
89 66 989210
45 77 665101
7 67 196643
55 90 462373
24 100 419533
95 31 678500
15 55 167738
93 72 481531
61 66 693861
99 31 819602
54 18 464286
88 2 151936
27 54 119376
51 84 961880
52 8 497790
15 31 664859
95 83 169782
15 64 321551
8 43 870173
84 21 887816
64 23 685840
17 82 405021
77 69 908426
50 48 441029
43 50 547623
95 22 664545
30 17 104120
1 12 970406
26 81 378733
88 96 176399
14 49 808527
30 29 8864
14 99 192563
47 37 560489
32 81 917218
68 10 930282
69 59 723376
1 68 501600
68 30 249165
12 37 338148
76 31 995769
45 22 753705
34 26 963557
28 71 446320
71 73 864215
81 55 910387
14 9 967330
47 44 215316
82 33 807365
88 97 167300
99 28 327937
29 48 285410
8 100 524850
48 42 208291
86 9 681859
65 74 945912
51 56 788100
26 47 329607
32 5 145516
91 64 743909
1 86 762921
31 61 153970
87 31 395628
43 32 378726
60 85 549506
31 40 469029
63 84 561706
47 59 821140
36 85 353891
58 23 298068
31 14 978924
8 85 344167
1 73 345573
42 96 812397
14 35 109279
28 10 208765
46 59 380252
99 30 13097
76 39 867298
73 59 241238
43 87 446012
74 39 711627
29 95 712204
61 7 23475
61 67 13364
25 99 870821
7 97 817632
37 24 775563
9 5 959327
74 44 42683
94 8 224844
99 93 315089
27 21 105104
57 45 704657
55 16 801313
3 37 191764
13 94 53386
97 66 338192
7 71 949389
51 72 480694
85 64 159989
64 95 545443
71 51 714249
80 24 436626
33 10 692910
9 95 591185
63 25 845052
98 70 597853
85 48 339448
68 38 693330
26 44 361118
97 71 393392
83 10 408777
25 51 346224
95 30 482301
85 99 241814
10 14 305100
15 92 306794
41 89 73871
77 29 599785
56 41 395742
74 66 12266
27 48 580113
90 29 309840
92 52 403894
26 31 975838
38 26 837112
46 20 519434
65 35 164376
93 67 569205
41 71 428526
19 65 22462
71 99 605899
33 47 967875
87 44 51291
10 98 104310
69 58 471896
58 83 115758
28 51 129373
100 64 560839
74 98 380313
53 46 667813
91 42 44158
95 70 776739
42 63 193526
1 72 246868
77 95 367068
72 38 136516
58 94 543598
34 98 942436
46 78 112940
79 49 884473
47 92 647413
6 62 436637
7 83 521372
68 53 657160
18 57 360659
91 40 475029
3 15 143703
88 77 546610
28 65 639448
65 45 996651
89 23 887251
57 21 709232
83 35 107992
96 73 410207
22 39 950273
100 4 457751
70 41 368034
97 16 788696
16 75 197093
97 3 241495
80 92 236757
44 99 106410
97 99 49845
49 19 971408
92 97 704
64 9 629280
43 13 16410
30 53 108807
55 75 681737
78 37 37965
63 49 159138
96 43 692333
89 97 384159
71 80 851218
81 73 286263
1 62 859723
68 87 736523
29 59 618346
63 14 747346
63 46 785842
14 17 460531
26 46 678622
41 79 236682
46 76 228625
13 5 803799
66 59 913001
56 47 201091
44 22 876085
71 31 766519
36 38 755622
44 48 147973
75 53 243092
6 96 394304
56 39 699171
87 40 124585
62 79 768719
99 98 414634
20 93 610480
8 97 805482
56 17 497881
95 96 604689
37 35 106221
26 96 390013
94 43 458837
35 42 869808
68 79 606758
60 59 238068
83 24 517541
42 84 99730
63 77 607024
50 85 172209
55 83 437542
7 63 707812
22 10 291065
34 99 525067
4 58 80976
91 54 821715
95 21 430692
64 46 102911
21 32 72279
9 1 595760
36 52 993330
73 85 501935
9 52 93704
19 75 256861
75 1 521633
50 1 625751
59 43 920021
95 45 787163
25 62 856491
11 49 142398
64 92 512326
96 33 48032
71 1 508805
92 73 514000
17 27 903339
35 32 125114
6 1 241695
89 37 846249
25 26 385873
93 38 881454
48 76 803474
18 100 439347
15 85 772548
77 62 528625
41 74 178650
12 54 857811
92 98 147071
78 27 12360
69 18 749396
21 54 991966
71 91 718586
40 70 948400
100 55 55678
95 5 720054
72 35 808390
71 45 40025
38 30 212562
69 29 561012
56 70 697612
39 95 311726
29 11 660215
55 23 23421
61 74 124881
9 2 318317
71 14 833566
14 12 135958
27 26 436075
27 22 910578
60 5 466382
42 64 135191
67 1 71783
49 84 469303
95 55 435165
61 19 778184
44 91 831136
91 29 814275
76 38 480927
1 22 285904
63 11 495520
43 55 208877
54 82 680896
1 30 422667
99 95 633717
48 94 139085
41 69 115505
72 73 912989
38 62 631556
11 52 980564
85 49 35059
40 33 395144
93 74 301283
35 75 151692
46 69 579707
35 45 794731
60 64 519147
30 5 170852
93 5 791995
11 28 472685
13 91 100783
6 31 219424
14 78 451025
94 25 919642
86 35 608744
90 23 661339
66 94 289967
29 42 599964
73 89 127956
11 57 789097
71 95 531177
43 33 129839
59 88 12074
51 63 374102
19 21 862374
72 81 969050
100 9 622202
49 31 268174
50 73 829668
81 51 221833
22 65 933861
15 19 430804
75 99 550067
72 2 480307
57 26 43111
23 1 846232
13 58 569799
86 60 27739
46 57 966338
85 93 609035
35 26 770716
75 87 981976
84 53 823126
54 58 720779
47 35 143413
59 61 631583
24 70 466421
16 32 436691
77 1 6662
4 19 172760
98 68 63961
78 93 491278
91 15 647349
90 94 935919
53 94 656608
20 21 149404
48 70 528332
91 96 591477
91 75 49281
46 51 356926
60 7 102638
25 65 363107
87 9 479964
68 58 225052
31 46 308736
20 72 925968
82 61 257727
19 56 985698
26 17 523501
15 68 421909
12 49 755024
78 84 663265
86 46 786708
24 82 652653
68 46 658512
51 64 141127
84 26 120614
49 65 20145
54 8 830539
31 28 463997
9 8 767767
73 8 109815
39 68 475715
6 71 868326
94 79 255251
87 96 108787
40 97 603949
38 17 774659
18 33 400374
93 65 883098
51 1 856312
40 42 346629
2 56 156522
18 51 830577
61 34 485346
93 66 460241
54 41 422571
20 84 403486
26 18 885471
88 56 159534
20 25 565951
65 98 520533
11 74 253242
53 29 119373
21 48 302956
44 100 546712
94 95 735760
70 28 411216
70 25 304130
96 76 58453
91 36 609043
8 4 674982
50 77 137033
15 17 773056
49 51 255112
94 19 121596
34 88 412195
66 100 571947
52 94 45780
91 51 784424
39 75 675906
22 56 652983
84 15 916016
34 28 702046
36 18 974291
43 95 663537
55 33 527275
6 92 980291
10 17 8870
51 58 282337
2 96 301433
23 96 603361
93 86 324509
47 99 381819
7 59 513294
31 88 326795
1 31 257258
23 38 237566
32 63 451927
28 32 937307
79 54 774105
21 9 313129
35 38 728269
1 27 270048
81 37 576982
45 6 426520
31 23 739256
63 33 493513
20 78 375102
48 71 890723
95 17 799256
52 73 435870
41 83 908591
46 77 226517
39 15 425266
92 72 41498
24 65 494144
79 30 203864
25 82 998487
80 19 120905
56 37 912443
94 28 412508
68 37 48677
22 38 551595
93 32 206840
81 76 635149
6 34 196725
32 99 182261
45 12 93528
74 95 910797
59 50 912637
33 35 883203
46 93 649932
39 37 448977
76 28 396147
60 8 694467
92 8 531990
74 27 830351
5 3 149036
82 34 63168
44 35 734076
18 77 885306
66 99 659342
27 70 506303
51 78 772023
27 100 510144
35 82 742528
17 93 655573
44 98 617931
64 44 37835
34 87 719406
54 74 452325
76 9 217017
59 23 288861
37 65 390911
23 74 118370
98 51 734317
57 15 470813
27 61 306001
77 80 767366
6 91 795858
37 49 260086
58 15 481721
16 81 672557
23 52 566584
62 12 458481
95 60 532103
58 75 391996
94 7 56144
42 34 807012
32 87 399451
66 36 389019
29 51 461810
82 44 165160
6 49 441989
21 71 195108
48 81 495399
3 61 404988
10 80 101116
60 29 351780
15 12 148979
85 65 679602
97 4 923660
1 78 519314
78 98 525782
23 95 593642
80 17 870623
11 93 796133
66 43 895253
57 2 798662
28 81 570762
13 73 964189
56 75 516910
12 71 233003
5 46 631564
64 86 756640
2 86 435179
98 24 225252
57 6 171530
53 31 652779
14 94 282320
90 7 523783
21 29 318392
74 45 720895
20 39 954719
64 39 428027
32 8 759837
85 10 811224
35 96 993210
99 36 563152
30 9 166663
53 10 334818
65 90 286603
79 11 535867
50 82 563948
16 37 89725
67 40 217399
94 49 839821
99 38 733979
59 45 924279
39 82 971723
76 35 756111
94 71 358893
83 40 365679
35 74 945192
5 22 266721
79 25 822647
97 93 551003
27 43 74771
41 19 925313
85 46 406863
97 24 140432
77 27 621971
68 24 746612
77 14 799041
100 79 863382
38 78 754145
66 84 143697
31 70 6750
98 94 96215
78 48 399375
65 69 286622
91 95 270210
14 82 341744
83 60 483777
34 38 771903
48 24 69367
68 33 559746
30 100 147048
76 58 582305
54 3 334453
69 96 133739
49 9 625296
81 67 260148
72 32 673931
2 58 520383
63 39 777168
52 12 166110
45 62 898701
67 50 441534
36 83 795448
68 76 299420
71 26 633536
91 31 519329
88 15 112943
9 47 95373
49 73 452562
63 26 48363
29 52 436654
75 49 623566
56 58 419580
11 96 499099
98 73 749035
34 7 953655
49 52 404984
21 16 757540
27 99 763929
84 79 323747
55 28 463165
59 91 795895
87 10 821968
13 50 486868
63 78 513593
85 91 494382
65 4 522914
34 36 520697
6 59 842432
50 80 566959
6 61 552747
74 70 402565
50 62 721207
13 63 784229
29 20 573800
70 33 81693
89 40 995615
51 33 59603
10 32 928403
85 62 325020
73 18 743474
12 26 27396
56 33 779719
71 65 37959
77 28 518358
82 64 986346
6 47 290201
29 17 739436
62 59 740333
31 73 90363
82 63 719180
44 9 341974
20 66 664534
5 81 508994
17 34 452047
4 93 898673
54 94 225939
43 20 341837
81 24 70635
90 42 987904
42 17 250380
21 25 929948
5 79 222346
60 76 336881
24 50 6185
67 51 933488
53 37 808549
10 2 149689
56 62 514720
91 1 106286
38 63 892786
1 19 255739
27 79 520615
74 46 950150
8 24 907696
56 12 691411
69 23 460591
92 57 303094
41 34 229776
88 22 7544
32 48 359013
92 69 93759
33 97 201981
6 98 726476
5 45 108873
19 35 486744
90 24 989668
95 53 247193
36 78 581849
44 42 627558
64 77 850290
94 32 13004
72 50 5014
55 9 673783
42 3 907930
76 88 992914
80 57 78236
90 85 938656
76 29 204172
51 79 297559
43 75 68395
98 39 689333
36 61 137969
27 52 450956
24 19 804346
76 69 289648
25 49 336227
25 87 396028
57 8 132112
94 96 223669
41 75 749567
1 44 392232
91 11 705073
69 82 847847
61 41 228234
8 40 126704
52 63 478474
42 7 43927
45 70 625441
91 17 167016
4 42 212464
50 89 589808
82 86 350926
46 19 5645
53 15 731613
58 32 617355
96 66 784308
100 1 16843
6 43 884066
5 38 497424
63 10 898146
75 4 801126
80 46 723156
11 51 939403
11 58 151493
36 49 87529
7 76 993494
36 55 131074
74 20 168222
41 37 553579
90 53 419150
31 90 88571
47 29 617641
85 34 102046
89 47 656127
33 37 208030
71 86 771121
16 68 559316
63 16 832229
88 91 126339
46 14 561188
90 4 91507
85 14 495820
80 30 753164
12 76 823686
34 29 164614
67 86 615272
82 70 908334
64 14 156127
100 28 475519
13 41 223540
96 8 609752
87 18 469869
61 15 743790
42 88 417684
96 12 83859
84 85 680475
89 48 80808
48 17 52948
97 38 662699
6 69 993334
36 65 225058
83 4 988816
100 60 530212
35 12 666589
94 69 89806
22 35 258591
9 45 769421
82 89 77353
88 4 278292
91 24 396108
14 54 401254
82 92 291139
7 49 992889
87 39 192854
19 95 692133
48 63 558112
79 89 598762
83 1 864857
54 62 114328
61 75 377155
35 23 675431
31 7 174247
61 73 406385
7 22 954075
88 100 7698
39 31 937848
25 96 31525
61 100 154125
12 16 590528
62 70 916288
30 35 962285
6 37 230008
24 14 235869
54 89 344974
86 69 527252
80 81 186715
4 74 648622
25 86 976389
45 99 911705
38 41 597052
37 31 792311
5 14 910950
81 39 842332
74 49 403053
96 55 871384
54 65 305102
19 42 45530
69 7 238969
94 86 673330
14 4 39410
70 26 826092
98 95 324174
7 14 72477
94 6 215362
27 4 410667
80 69 878622
97 55 890162
77 96 733228
89 67 257965
46 56 257301
23 41 862030
25 61 621612
96 89 412726
14 42 45421
70 81 897465
59 2 238134
10 94 58660
63 6 738059
11 40 145560
92 39 978531
74 96 374265
55 87 379466
64 47 11741
74 38 321670
73 9 771797
8 81 96907
23 25 479988
53 99 135374
72 77 496119
66 60 429654
75 63 825875
20 60 704624
9 78 622044
46 28 485916
74 87 197131
4 23 202699
91 14 724881
13 29 819540
61 28 79922
2 81 704145
39 72 45405
29 33 356825
59 53 904981
29 99 773311
98 83 825991
23 15 220592
90 57 825703
73 84 242008
14 29 923552
77 68 18688
55 85 292303
1 54 729594
64 56 743433
97 14 813773
45 93 57202
61 52 12386
9 89 152604
64 26 78223
37 21 324166
18 70 115563
33 58 222211
76 47 726511
54 7 572746
4 62 496573
9 19 11997
91 90 908683
88 90 439991
91 37 188921
92 65 934522
8 61 941024
52 48 633402
81 71 77745
41 60 506501
40 43 822189
38 52 745667
17 70 114302
13 74 772877
5 28 373408
24 10 761084
55 31 95143
62 21 364113
27 51 932225
86 84 241052
76 14 502333
43 52 559530
79 13 422664
48 25 618358
32 2 212019
64 93 427857
64 89 538470
59 8 914847
72 65 619312
22 96 261309
19 47 638430
27 96 258221
63 5 311522
54 29 580047
85 30 992693
29 10 424382
20 51 735407
40 19 256174
17 18 889956
99 51 358406
36 48 851446
48 83 676206
69 49 931288
90 3 437468
18 6 405139
7 1 411997
93 47 19366
64 61 230877
82 72 777808
68 99 253964
1 95 753084
73 22 144694
8 99 39541
7 81 980636
90 30 149806
7 100 87100
57 20 902610
66 5 432306
93 58 997422
55 19 475207
24 75 23955
65 53 882409
4 3 890762
98 53 820337
96 81 29036
46 12 979893
80 94 985620
41 43 817565
72 15 7383
80 70 351167
69 56 576578
21 63 780212
18 15 222904
78 52 321186
32 98 440489
93 90 56113
19 58 632787
67 80 980483
41 18 256314
47 94 794829
32 85 773008
71 18 441833
41 78 281709
92 85 754267
33 14 219534
100 98 103586
5 17 269454
30 96 617647
59 28 655636
89 46 95425
50 32 270364
58 1 207382
77 19 330749
66 3 378131
38 19 979960
22 32 56812
98 11 53583
14 93 768104
24 38 11113
79 61 439546
6 74 819447
32 66 278729
23 53 931302
44 67 246911
99 52 914893
47 79 453755
46 54 348930
57 27 228951
42 11 412457
28 6 924046
40 100 681729
7 75 856805
60 1 683294
34 60 619519
91 53 489086
99 10 112903
91 2 698087
69 43 668291
1 99 679608
12 39 447200
59 5 776547
2 90 404449
38 84 324103
20 68 98109
58 29 112912
13 20 526225
29 7 547499
17 23 553771
69 33 62800
50 25 667834
55 77 315271
22 87 377926
84 76 991108
98 60 637581
98 87 306681
8 11 521908
24 26 907044
48 14 995253
69 14 525232
60 10 252216
88 81 305444
63 23 540321
41 3 283581
2 21 471272
20 91 189324
20 27 735842
41 14 424699
4 33 24507
26 93 760656
11 26 123551
69 51 974849
53 34 584980
53 55 539742
89 77 305122
11 23 826899
46 2 619308
9 96 210156
100 85 515434
18 23 400406
93 52 533051
71 5 537182
93 9 523517
64 94 772968
52 77 76009
18 88 528707
31 67 25445
83 2 35611
42 71 9567
58 79 411882
81 53 792052
32 53 657030
97 21 838335
51 88 288730
94 68 468804
83 12 228554
58 49 574214
35 63 744580
67 36 85091
19 64 606285
54 30 417546
3 31 794985
71 29 890573
39 24 261419
32 70 430068
3 98 95944
60 99 363788
53 12 130690
87 4 415597
37 11 710780
46 94 584469
76 20 249365
34 83 512950
13 40 537286
60 68 813261
22 49 215391
3 100 152339
22 23 660066
22 89 450561
19 89 468384
31 77 789388
80 8 228223
61 14 605910
23 50 479692
30 7 246084
26 1 910857
7 44 470924
62 73 685567
55 66 218630
41 32 645386
46 40 478228
96 64 694294
16 3 717178
64 99 97344
99 49 687057
88 71 823271
85 98 533605
34 19 835145
78 13 723623
81 60 378849
70 87 942384
59 54 610603
43 67 873005
94 21 306328
21 24 23635
63 37 379963
34 96 13870
18 25 752561
19 5 566239
76 70 334594
72 18 90158
72 42 805354
38 65 31210
78 94 644870
86 92 720491
43 64 292331
67 41 292122
21 30 274288
51 39 858602
99 72 495005
90 44 392810
34 69 586441
40 84 889320
89 49 865930
12 92 575112
68 75 85262
21 80 788182
2 55 551893
50 21 437680
35 70 289886
4 94 569794
45 73 763074
84 45 218882
24 96 872690
53 24 971262
70 92 755106
3 27 470628
82 18 371409
55 65 574257
39 33 91791
33 27 752204
10 26 203493
88 58 354197
41 55 471149
75 77 793837
57 76 383824
2 30 334727
14 90 722986
2 54 875262
9 72 748360
62 26 379877
3 58 36648
71 87 143511
36 64 527289
27 16 484231
89 18 905083
33 9 718070
56 29 124892
50 98 841542
98 49 28773
45 98 854640
1 10 586985
54 83 219152
11 24 658800
28 73 648115
7 40 131394
39 8 220724
56 86 220089
63 76 198683
89 84 982261
30 82 214481
28 45 502254
90 64 752515
27 31 645585
12 68 35184
35 64 541578
7 96 198566
51 45 138902
49 92 691505
23 49 572978
51 2 676954
15 51 827624
14 95 716231
36 69 71577
38 50 200021
22 31 159735
3 32 670952
46 66 488744
43 47 530545
56 52 554096
30 51 82528
28 78 866300
87 29 154918
4 28 960784
86 96 191221
79 72 595681
26 83 182439
17 84 473016
8 66 109136
26 16 189001
85 66 661643
31 58 165855
33 91 889515
50 55 313971
1 81 352434
23 84 175151
6 51 172658
36 77 512452
9 37 724769
82 59 191162
44 96 752906
76 64 164692
85 7 640139
24 40 369186
22 76 601183
91 26 85532
8 26 876035
29 74 742673
70 11 643404
100 10 444195
62 24 438455
95 41 467952
78 60 659161
87 37 321221
33 1 715223
72 49 576108
5 53 418516
65 57 548992
56 18 465108
100 58 889832
67 98 916969
65 76 47819
81 56 201452
98 81 573489
9 62 325016
96 51 806632
48 47 153359
79 56 279492
21 93 793495
16 95 966778
6 39 652720
97 86 141888
18 55 470215
48 49 808351
10 65 18264
15 34 178245
60 50 456771
55 60 579610
50 9 9250
16 69 124681
55 61 788290
64 17 526311
9 7 178552
96 97 911232
16 82 833115
79 71 688029
84 25 355236
29 9 371104
10 74 617488
51 54 335450
68 90 735579
94 77 799128
20 48 778988
54 95 945892
67 65 624893
44 37 418872
98 69 378334
30 14 723290
86 47 71430
72 26 205051
15 24 499032
3 24 969606
17 96 95116
55 42 582136
16 78 330368
1 32 207984
52 100 198671
93 87 897970
42 43 376042
68 91 966734
13 3 196556
29 62 640156
40 25 238312
85 42 654060
58 5 536892
77 5 170730
68 4 529406
98 14 499761
96 90 345246
32 79 318355
33 12 284585
74 80 71109
37 40 673051
1 37 54217
79 97 289815
49 18 619007
69 39 274128
3 70 516850
67 35 331727
16 86 447651
27 19 121159
42 92 203977
15 63 406207
63 97 823948
57 85 432923
76 59 218600
58 66 266757
47 18 66171
77 41 659913
27 69 989630
33 59 188304
2 92 807157
20 3 367956
44 32 841297
33 2 890406
62 98 872915
66 81 968330
63 71 725891
26 61 803930
46 88 547712
29 61 945683
27 6 40897
4 43 916231
31 98 882832
11 31 124122
25 93 372758
55 49 730933
7 45 874825
78 42 451696
1 98 135955
50 26 994609
30 40 993968
89 52 779027
49 15 760065
41 68 557379
69 35 710427
2 25 766394
95 84 461614
55 74 969432
31 68 17815
21 88 163385
81 20 421811
68 34 457700
88 73 395085
47 74 82740
2 37 25545
98 47 458631
85 74 43725
1 59 168940
63 62 565744
93 91 647159
17 37 236380
78 72 941902
65 41 182515
36 13 990547
94 99 33221
36 47 969930
46 38 336906
18 43 238113
40 5 385352
71 40 961536
72 87 790716
21 82 721845
76 1 146762
88 20 220339
75 82 49594
22 4 954365
28 95 234985
39 86 463240
50 17 332251
74 57 738969
59 16 430546
46 45 47086
94 12 447532
64 57 133270
87 73 280292
78 7 258374
63 81 806875
72 74 369949
10 46 290579
16 50 839371
16 96 371827
74 84 68639
33 17 337710
50 93 802550
77 12 860948
26 13 409893
14 37 75127
100 6 461413
90 97 259349
76 32 538041
45 82 593980
25 32 792738
99 5 679352
71 92 604667
88 83 271203
47 95 648762
95 48 734811
14 32 494415
63 100 965952
80 87 794028
26 85 718327
49 27 655797
9 59 528066
40 39 540825
71 36 421347
51 80 685183
18 63 996567
20 95 943337
24 93 318277
89 11 277552
38 66 279201
1 45 256944
17 49 425869
99 18 303047
47 84 12486
71 38 999083
90 37 254806
49 64 564960
83 6 893130
1 63 545503
8 58 707216
18 3 429211
55 26 565745
92 58 786345
23 94 802780
73 7 437282
29 94 756844
16 79 113591
19 92 573728
75 12 235202
60 40 856531
12 99 276964
84 56 374202
50 70 468190
50 41 386423
61 33 66559
8 91 372417
57 54 744634
12 36 625119
1 64 425580
19 32 539670
76 21 625566
15 87 939210
52 58 959168
94 55 828909
6 15 550091
46 97 712991
90 63 687306
6 10 236271
85 63 936323
12 59 188419
14 51 211265
25 38 894190
87 7 322223
83 47 174974
94 51 43586
77 10 187052
50 52 105723
6 77 695745
65 95 403798
41 63 237474
61 22 999776
45 56 697923
32 24 522191
33 24 229774
30 41 453205
17 71 945113
59 84 625247
76 19 240267
38 92 575508
90 32 118751
77 91 893163
28 47 184036
41 22 311243
18 48 644175
86 63 573003
45 16 963034
92 26 280982
92 14 180141
68 2 470146
61 40 592412
58 82 28408
34 37 871448
73 78 210738
34 52 634101
62 15 979798
72 40 347360
6 9 451451
51 66 388200
12 93 736572
94 11 76241
20 73 592778
93 33 993342
36 30 919668
61 71 320798
52 95 150702
81 82 432034
47 20 183417
27 13 79720
48 4 362132
62 67 638055
3 71 481876
32 65 500281
25 58 311612
60 33 431324
45 55 808200
83 32 212011
95 18 852809
3 78 32658
37 93 930187
28 57 253355
11 90 352188
45 40 247361
9 67 263163
4 35 111683
93 7 676573
47 88 226994
16 73 906913
13 85 445113
45 49 242193
98 21 398901
10 95 496223
1 25 8126
91 10 261330
83 79 422384
65 56 35396
57 81 217799
18 68 474095
84 67 787021
47 77 50594
11 61 899081
56 13 770837
32 26 223930
50 8 722403
58 72 35899
21 56 830053
16 7 664104
8 46 134087
40 12 789849
93 48 605365
15 54 362467
4 52 196573
20 62 137692
56 15 594520
90 8 896332
24 30 601345
69 21 806538
33 28 895088
52 33 63139
32 97 146719
14 23 780824
50 29 394370
34 25 16681
23 57 798232
55 27 658581
16 4 883346
80 58 985885
36 17 828768
9 84 902403
33 84 491686
12 13 232821
90 21 294344
47 30 24048
3 14 677981
78 91 391878
26 65 433770
25 81 262548
3 56 412376
41 91 199230
16 8 358642
49 66 172630
21 35 316868
65 17 736106
90 18 828415
77 51 869972
36 75 216386
78 87 832994
75 45 406764
78 64 388064
57 49 834289
81 78 20143
37 80 124131
16 53 812673
15 21 573973
84 37 942146
34 14 840513
73 11 10249
63 34 987597
41 9 478134
89 32 823160
24 61 45199
16 90 651920
25 74 498977
69 12 686364
98 57 568509
36 45 590234
44 41 774417
97 39 28864
69 89 235344
20 49 963936
12 91 496909
46 58 935542
61 58 52961
33 65 583777
85 5 412179
73 41 135664
51 9 581932
21 77 270768
30 73 542606
44 31 33141
27 14 865361
74 7 191282
5 29 356934
83 5 776614
67 8 946789
89 1 295211
23 93 527281
12 84 864716
53 36 385306
42 57 382361
62 22 165306
82 6 394367
66 83 538705
28 69 24157
89 60 189552
89 95 477528
37 26 482208
2 69 778780
91 28 245874
9 54 141023
99 35 335922
66 86 180676
83 17 346514
50 42 139295
2 74 262983
27 88 730433
39 30 675707
90 89 43458
88 43 677867
3 12 834560
58 26 828916
7 39 668317
43 24 797925
64 52 273660
92 34 777234
64 29 270357
39 96 711828
100 75 105807
77 25 237665
73 12 828872
77 76 78026
55 80 186064
36 28 461176
29 15 642808
95 38 345800
53 21 229105
88 98 145264
52 3 966187
75 40 669029
78 10 656883
26 95 756145
42 21 371470
85 44 668170
86 27 149519
23 37 414353
98 2 598058
12 44 76019
34 48 842256
66 39 241350
73 79 835644
31 59 981432
86 4 351636
83 100 369499
16 25 165805
66 57 217841
85 24 539353
46 7 329760
23 3 356155
27 59 228068
63 93 110703
35 25 154968
82 95 678339
34 55 437312
79 38 986491
56 10 72027
95 90 773416
2 38 405724
18 8 619407
33 83 10196
36 35 56993
36 44 158589
7 92 227611
82 96 405950
97 100 797705
68 85 35490
63 30 897902
39 49 975352
36 42 19356
41 25 710620
67 75 940944
43 15 870483
7 55 836116
20 97 867979
14 13 800434
48 61 732486
96 46 519679
22 48 47617
78 25 337634
89 20 694267
34 67 4254
33 15 538020
93 94 583662
66 67 720886
17 61 661841
83 56 56660
50 12 211004
69 3 821729
22 57 110589
68 11 589309
78 23 668124
24 92 946549
32 39 153297
11 32 314441
53 78 151080
4 61 190762
70 67 904566
78 86 688531
89 3 720195
46 24 69404
10 79 47043
98 91 922954
14 19 490906
62 28 841564
64 74 921669
16 6 434166
9 82 873101
69 93 671054
90 1 411358
65 9 143524
32 15 14787
89 53 115985
78 45 207050
10 45 231134
54 45 541024
39 88 818536
15 76 207122
61 96 311534
69 79 324433
100 62 235315
7 70 822175
84 8 25020
5 34 469889
21 26 957030
53 80 424245
92 22 380212
75 71 96538
70 100 613547
14 67 81050
86 18 459843
20 12 931660
30 74 305104
59 13 649719
80 27 270194
22 52 288096
47 1 421030
85 40 947440
35 8 928666
92 66 764395
67 46 171895
81 100 797209
62 43 228229
9 26 662750
36 57 688262
62 91 340448
71 52 824075
8 22 753832
83 82 610037
54 16 826029
39 70 664622
29 12 572416
58 87 109281
78 71 741115
61 5 559885
66 79 457187
23 86 180548
61 20 784895
70 77 759407
88 82 486364
72 63 834027
14 80 626953
32 9 598082
89 13 503170
78 92 983864
52 15 609001
95 93 319224
71 96 356696
96 48 8041
63 20 13240
67 91 250280
40 53 974577
67 58 505252
90 56 476234
85 78 382150
73 53 542296
51 22 425073
45 86 801057
38 29 98259
15 22 424277
29 24 274963
71 47 826420
22 68 231253
79 60 631964
24 87 837638
7 4 916898
90 39 105078
46 36 752056
68 7 761617
8 71 195213
78 43 680924
47 82 106585
98 12 973193
74 3 412084
43 45 978829
1 57 853740
10 41 806235
59 35 179528
19 31 205797
11 4 685897
65 73 21424
81 90 975248
89 24 269664
14 57 653308
41 76 195799
20 75 370367
54 42 368052
3 87 615706
57 78 50506
87 26 654461
59 57 698650
59 77 724322
64 48 54531
86 76 187897
42 51 258906
99 40 918669
39 77 12769
97 57 842197
31 36 54717
88 3 286515
56 4 202751
39 65 267700
71 33 394373
2 14 47925
54 63 454450
21 85 548633
10 86 203475
1 13 468711
37 38 467373
20 14 405950
56 43 921770
5 64 238934
28 92 576675
72 69 171612
93 79 71982
13 52 560468
57 7 123819
27 7 944644
39 36 937905
30 11 443051
57 10 905203
70 30 105685
67 38 201489
62 53 441008
3 53 922764
58 98 801688
61 60 210953
98 23 199243
77 24 289716
61 84 679150
89 65 323686
90 59 742809
32 57 848549
90 25 835646
20 87 780699
4 60 726957
62 57 478458
96 78 624911
62 32 260976
3 25 619963
31 17 526899
33 45 764842
20 67 52713
64 73 286895
16 29 606497
67 21 964466
14 22 910022
26 100 814764
46 90 551952
33 46 876100
36 29 462931
37 25 619262
87 54 356977
4 71 811160
14 15 709488
97 19 440257
89 91 345722
15 66 15509
51 7 540588
10 84 237873
91 73 198597
73 4 705944
26 28 788526
58 57 723246
67 99 463872
31 57 670572
29 40 503902
1 74 677296
97 27 283837
6 79 778697
54 17 75137
55 13 921298
35 54 530863
42 23 911507
70 75 97999
34 89 947908
94 67 653424
80 20 812810
97 69 597595
47 21 291175
78 15 200435
43 79 832643
75 79 703079
81 43 602668
53 87 267124
93 34 10025
80 52 318352
65 62 741863
92 36 554917
1 28 279676
27 9 898354
28 54 726039
62 14 28867
5 88 664890
62 52 685180
64 11 15873
1 20 120059
6 12 276431
57 3 347026
2 23 952448
51 47 488993
71 20 128065
25 11 271741
22 26 119001
89 71 349152
8 14 599102
28 80 513173
86 57 132491
79 20 423131
21 59 318036
32 60 601300
2 39 882879
68 13 157173
52 97 277057
49 4 384130
95 87 833085
47 11 214663
85 52 11096
87 69 119170
72 27 737829
4 69 926465
18 67 503715
60 80 946652
87 86 10045
68 3 539111
41 58 572820
78 4 525439
80 45 803401
86 58 210414
27 10 550551
41 57 693292
87 99 588805
54 37 46159
5 70 81840
46 27 600146
65 91 231408
77 49 185123
67 73 177508
85 27 556417
99 86 143497
72 88 259523
52 45 59832
39 3 5059
53 69 322492
66 75 48255
80 86 882517
37 69 827592
33 75 166661
84 27 876009
71 32 90870
22 42 187952
31 21 685332
83 3 47
90 28 504325
21 72 425765
74 89 79318
42 37 594212
87 76 115489
13 51 325063
14 47 587717
95 2 749897
25 75 152872
56 80 696731
99 39 479310
78 54 207663
19 87 37198
26 69 759210
69 74 919540
25 43 403496
41 53 986146
99 42 952393
69 48 771346
24 1 78689
42 45 580059
64 10 241885
76 66 763566
61 18 346926
84 7 955543
81 84 772566
64 98 760190
55 99 489412
94 60 795163
59 3 80359
8 21 260755
4 24 88134
51 40 422846
84 72 137016
10 69 243893
15 99 395210
52 67 773061
42 47 750761
39 50 22857
58 63 238818
18 64 464665
57 19 810942
65 1 831816
34 40 714888
77 40 282726
15 83 244719
20 5 655822
76 56 703010
84 31 665446
12 18 329889
5 55 160502
19 66 860433
42 75 326946
13 44 840757
29 3 835490
83 75 800109
75 28 465024
76 75 674491
16 35 91040
7 17 672030
29 35 371372
3 43 250757
43 22 842456
99 70 976953
1 48 990344
20 28 17279
23 75 416543
25 83 585922
27 32 138326
98 16 285975
40 23 408819
3 60 458089
48 98 819696
69 61 977783
91 38 434436
23 73 52982
88 65 919361
93 88 78830
83 74 979077
38 58 545716
74 60 645985
48 56 748638
76 3 246727
97 91 4596
33 32 809992
71 13 175183
63 73 368879
65 18 303632
48 82 758700
5 6 274393
6 35 413444
34 43 748615
50 40 889997
4 17 663582
89 87 985976
85 97 907135
69 83 413424
2 15 345818
18 98 297980
86 44 402141
58 96 528456
35 34 16332
77 58 972421
2 35 375629
72 76 170281
32 34 349550
41 24 780890
20 90 697523
63 22 533571
43 1 90779
94 5 589650
85 6 646498
94 81 467684
74 18 599462
17 68 536955
58 17 698602
80 54 46260
79 44 964751
89 15 715332
74 26 772342
32 49 716423
48 87 967027
38 96 980496
26 23 393705
58 12 113403
59 34 431277
41 5 184767
73 43 424420
97 22 199840
28 8 92364
60 2 681881
69 8 443519
7 20 99809
59 63 247994
81 18 70359
67 63 336328
76 36 43326
9 42 334928
57 60 884509
68 44 303923
73 94 453380
31 69 807268
74 92 422971
62 97 821739
45 20 182322
85 47 771653
25 14 894648
93 70 164441
77 60 823330
40 36 996444
92 62 665882
4 5 588169
93 51 383196
63 56 526988
48 88 969137
17 57 844677
63 98 918601
61 43 757366
78 34 58428
38 87 324448
56 93 945193
62 18 565110
92 94 71158
79 95 15555
81 34 162071
17 87 874449
20 54 289644
75 2 583267
69 5 975094
86 61 84621
5 7 292221
27 25 364424
3 92 250832
21 92 229204
79 91 292485
18 32 970439
77 99 166217
62 3 490333
52 90 154939
87 92 327482
78 39 417864
26 59 862723
55 1 8367
3 21 758170
72 61 452445
62 76 487542
24 52 961400
40 55 972514
82 2 578127
52 66 716069
19 91 643253
5 72 523895
62 83 47659
32 47 424732
34 94 449535
37 79 111818
34 2 455957
73 37 375121
24 35 315824
44 58 72386
17 52 300007
58 21 845263
94 50 268977
90 80 686182
87 36 734755
27 47 939618
2 41 272806
58 36 936667
59 30 625376
90 86 144788
41 7 716865
3 67 921359
18 27 337359
12 97 788315
2 53 181138
58 84 289891
79 15 132799
66 69 173705
50 99 674491
32 82 294559
20 32 620947
16 28 218846
37 59 945187
56 14 40591
33 7 824998
53 33 457029
17 90 400843
76 91 350945
4 53 519358
74 75 578340
20 22 941679
23 5 764360
76 8 424881
94 89 499771
55 6 682595
23 70 96500
96 21 324630
69 60 552262
48 58 33372
58 62 628996
33 67 153414
21 10 756312
45 37 824669
85 33 189063
30 76 299330
82 77 865601
92 81 235959
41 4 183732
21 17 451625
66 29 507206
80 11 126897
6 2 602127
45 60 84507
49 90 908347
45 100 683172
30 44 872756
88 23 182881
27 24 923865
18 59 755903
69 90 639722
100 80 958261
42 67 930906
17 97 607067
9 43 663782
8 2 340961
8 7 558005
39 58 853382
51 44 243851
72 47 507618
32 95 288609
13 33 738176
9 4 557658
80 40 700995
76 79 398064
29 2 524019
86 24 55642
66 53 361484
90 72 139514
5 87 982560
20 58 123730
31 50 37279
85 96 733744
20 86 928455
22 79 812822
60 53 748933
39 91 859461
93 8 869833
72 4 965317
33 64 769631
45 66 491549
63 83 640885
75 86 112093
43 35 80513
53 26 574484
37 50 553670
60 54 786155
95 33 428679
27 38 997591
40 68 879896
39 11 756355
99 57 967735
77 7 219684
50 22 667050
76 2 80617
63 31 626017
47 73 22533
20 24 442918
91 3 979080
75 11 720844
49 81 115761
44 57 316984
2 93 463157
19 7 785936
85 72 806946
13 65 129116
56 8 599180
32 91 1221
63 36 563503
100 78 579916
83 65 463449
97 50 313585
10 34 70762
43 7 416029
35 78 357355
86 41 508355
34 51 550790
89 38 757605
31 56 868682
51 8 200340
74 68 180617
35 9 556261
85 28 725139
10 18 706309
52 18 428663
4 51 771845
70 85 265090
9 99 119980
55 72 576426
73 86 928603
10 67 608688
19 28 345081
86 52 990333
70 51 239637
82 42 642031
55 70 56185
16 64 38785
25 19 755878
98 5 780282
84 99 345167
42 80 899750
44 80 396690
78 82 863488
62 94 28946
67 17 35355
14 60 245354
27 28 943217
30 20 253571
100 46 255197
83 50 400406
43 85 478565
95 36 969803
57 72 326446
98 84 117279
29 49 959722
40 58 745802
92 5 494553
11 13 219342
54 61 9139
17 72 481087
62 93 429917
48 28 102333
35 90 330857
8 1 633300
97 29 413220
68 36 739462
73 99 27643
51 36 734494
63 69 878965
100 29 504747
76 33 848651
6 11 586148
99 48 557580
19 2 732180
85 4 378380
41 21 638429
89 35 58138
8 42 119876
11 35 260611
69 17 522589
85 16 482290
49 54 146822
83 49 583779
64 22 406826
51 57 180862
66 2 532832
70 15 560321
79 9 293956
87 82 723553
17 88 833215
79 78 406167
71 44 326215
31 41 988369
8 77 825547
47 4 159209
3 7 530438
37 70 390190
85 25 721099
59 93 873025
70 68 396941
58 30 397056
10 36 884863
36 86 703237
54 39 586025
77 90 238052
61 83 457254
29 19 95514
21 68 490433
34 11 531844
98 8 925542
90 70 173967
52 54 662426
70 64 345263
42 5 142431
8 48 421663
54 40 636314
32 12 282264
36 5 867441
55 24 69949
87 23 742728
13 35 817039
75 26 655851
4 84 349820
13 88 11461
44 17 888269
100 91 648429
66 47 731727
46 82 328809
69 91 733285
37 97 720079
8 36 920170
92 44 628596
97 70 204499
47 3 819618
19 81 737792
22 6 521598
22 58 477244
25 100 388287
74 91 573654
93 61 197578
12 87 356344
12 27 410605
12 30 477536
85 23 332132
75 31 998169
68 89 491752
33 62 622908
33 34 329709
47 38 67348
66 40 781255
73 38 267657
74 78 954009
43 58 70700
6 93 291046
80 43 540118
94 20 222612
83 80 434274
26 42 861437
75 73 996017
38 28 453566
18 2 380461
61 76 330690
53 43 759228
48 33 490945
92 96 424091
45 19 689697
31 5 837498
76 85 446661
5 21 538221
50 19 339414
91 43 554518
56 36 388116
24 25 761173
49 50 107577
84 44 801129
11 86 794159
54 31 23539
24 7 295464
38 32 612879
72 23 934511
98 97 51102
57 29 833208
80 6 186641
58 16 266705
61 30 703160
14 75 752351
31 42 225642
22 21 988951
61 91 915971
79 39 893713
62 16 501272
82 11 704049
88 66 602137
40 73 211394
52 59 514644
3 50 771791
71 50 949055
52 32 645301
85 51 657649
38 77 399700
83 13 313108
48 5 874916
28 30 630912
47 2 928125
60 9 215618
86 83 98986
68 81 459610
61 78 20073
60 44 516750
47 25 288123
2 31 169218
82 15 140869
85 69 790914
83 8 890194
27 2 192057
10 25 186783
28 25 327847
87 60 767386
5 84 514
29 43 742006
99 81 828066
3 38 717564
36 32 864586
6 33 765130
36 22 543176
24 28 307204
95 35 965817
89 8 397754
65 12 690365
91 34 69364
81 13 635371
22 86 641663
33 74 229736
46 37 25847
31 81 300024
45 18 911820
93 73 528953
81 50 309340
49 60 220441
85 95 552797
15 5 442562
68 63 802382
15 7 113334
82 65 236237
33 50 538110
29 63 278260
41 36 737269
47 49 5521
27 40 385529
88 40 773073
8 19 882854
67 32 723540
19 98 63394
56 26 545757
85 82 469590
14 6 345762
39 67 489113
47 65 225028
66 48 639442
14 1 918376
25 91 610906
43 14 991322
63 44 384697
53 93 883501
12 11 271185
38 64 516668
48 19 410340
39 52 923554
95 61 848105
22 46 288225
27 36 880640
92 91 1356
1 15 532767
95 66 586331
21 39 56740
56 57 568630
59 39 116049
13 96 116878
7 91 268731
59 68 967525
58 42 225396
43 31 161574
73 19 463227
6 66 726395
66 63 230061
46 3 524076
38 51 134575
52 57 499550
31 52 232986
49 24 209253
57 38 689584
95 62 191016
59 49 68914
100 54 311207
57 4 372068
92 16 17641
54 88 145890
26 15 927859
22 9 290752
34 24 924347
40 81 216846
100 43 404135
76 82 634146
39 13 272811
45 4 49195
77 65 367710
42 62 614911
87 2 80935
70 38 823004
31 25 779534
37 30 864495
24 67 359141
47 63 401876
67 22 88519
5 35 340873
71 64 248081
23 54 12014
98 80 643921
15 80 402777
34 90 496060
21 14 354922
52 91 540099
31 4 992909
28 44 691013
5 25 109550
53 6 416526
33 77 195332
38 61 69755
77 32 640644
84 18 986053
37 99 263846
96 79 523490
17 24 128368
18 14 711651
15 94 64574
54 81 906812
75 44 127873
33 79 519545
67 83 745683
82 12 618528
74 37 90767
65 40 423483
16 46 633014
35 79 284715
66 73 469313
3 94 815502
87 84 401231
32 84 318720
22 91 319169
19 22 80770
66 35 94032
54 38 148770
52 1 315194
12 70 478625
72 19 684560
86 42 99026
66 13 123281
3 34 797718
17 85 196610
80 64 228680
18 24 494098
66 17 20744
6 32 193709
38 40 413672
56 66 431475
91 87 478568
55 22 430179
3 33 354125
95 86 617951
67 59 219225
10 37 51041
55 29 253589
62 41 938207
7 21 173430
45 88 754821
27 8 59100
71 58 438342
17 79 992574
19 84 28617
82 51 27917
15 74 111201
76 95 277899
97 9 172530
88 6 765010
51 60 869962
8 82 678111
93 42 255776
19 20 888504
48 65 853370
32 55 17515
22 75 501978
84 11 489191
52 44 422971
72 91 378211
46 29 841338
57 70 471647
48 92 567179
27 34 534919
49 68 80604
98 30 964350
47 8 372065
97 80 837301
5 86 371482
46 30 674606
76 6 337762
38 82 237229
32 54 548175
43 84 332487
7 32 232378
1 34 453198
38 75 407437
29 45 853659
82 74 652290
97 49 534808
37 66 323168
71 70 830745
61 77 825938
32 86 721638
96 98 413053
51 16 338736
100 74 564737
88 84 756057
53 77 270083
15 46 660804
91 82 643309
73 83 689237
15 28 400466
40 16 281857
43 74 664782
57 50 53475
98 9 86138
72 46 127935
19 13 549790
59 96 862664
16 47 899521
44 18 932119
35 31 547593
5 11 211271
19 33 292445
67 29 360047
31 100 17335
6 4 936048
47 60 220964
43 93 833520
78 75 941812
80 22 342974
39 38 262428
47 34 438874
85 75 323607
12 89 871972
49 91 448129
29 68 956094
79 7 970957
26 79 556527
13 93 482184
66 70 710469
65 100 991295
31 82 733039
16 74 631919
54 85 25872
9 15 99739
68 86 48870
95 80 591711
53 100 254109
23 99 92931
12 48 470528
79 42 250269
78 77 629005
64 27 630391
55 67 590732
50 66 855895
10 73 964664
17 99 30847
98 4 651248
49 61 234478
44 70 468210
86 21 952784
18 85 810599
70 54 363517
46 70 2849
100 11 638542
24 13 965390
89 51 116183
74 36 315652
7 80 190704
22 24 885396
33 86 699895
67 68 74065
5 80 925928
69 64 478149
53 35 252255
88 62 841486
5 2 770108
41 94 256589
40 57 905627
35 39 152722
4 29 308015
44 72 874680
40 20 52690
6 41 616337
79 90 69895
45 27 567891
64 58 384269
68 19 524917
21 64 923939
22 17 505550
20 82 323079
10 16 144265
45 97 156334
37 55 83437
26 78 82581
11 53 346238
22 3 28600
62 66 612469
78 99 3069
83 71 536429
65 50 378302
74 90 667479
10 50 17099
79 14 43740
43 86 702960
31 30 199215
38 69 313236
30 4 302007
42 77 744739
86 70 733021
68 25 700978
46 41 384562
36 73 995191
95 92 493151
28 79 565751
70 36 721511
22 25 561121
29 86 468230
97 84 956092
80 4 819442
92 63 219881
46 92 529507
11 1 251583
39 9 247443
83 97 937416
30 55 609111
39 55 846468
4 36 31728
6 46 944794
26 20 722708
23 46 818498
48 86 925805
91 16 663490
83 18 787982
47 80 696603
92 11 951739
50 2 147338
53 47 675571
44 20 307795
80 29 951865
5 49 588423
8 49 934583
6 13 446667
4 70 149469
44 56 595554
70 19 654503
42 53 915729
85 3 115625
46 34 952467
45 85 461096
44 38 448613
87 33 926379
5 18 899834
56 87 451340
82 1 813472
2 7 536776
89 88 845025
12 5 598861
39 46 115995
97 15 595885
93 81 233938
28 53 207630
87 66 553747
20 2 10597
9 28 479103
32 69 976898
11 9 324447
36 80 834313
82 93 831730
79 74 498912
3 36 839651
23 81 222144
98 55 44564
73 3 803765
41 17 481214
29 72 921111
61 16 203272
35 41 309423
36 79 399846
82 29 7735
96 100 886200
68 57 656914
45 39 281401
41 88 669353
92 99 421105
62 60 511706
82 5 603625
22 2 230087
30 69 473970
12 86 252395
80 84 124202
56 28 984497
28 37 821598
25 15 815189
88 30 710414
96 4 703954
62 8 528856
96 72 520582
24 12 983825
23 48 505748
34 79 514343
93 30 863515
53 39 36217
50 18 216455
44 83 531083
90 6 685123
42 95 311014
47 81 430500
7 72 35601
38 21 695000
34 45 156545
36 33 528867
67 79 302544
30 6 981423
88 64 809809
44 78 190667
90 54 129459
2 61 872614
48 80 308036
5 89 994328
9 24 338571
55 79 696053
5 54 950983
83 89 419440
16 18 508057
19 60 668536
75 80 824864
1 18 589918
45 14 505357
95 81 238990
14 55 148143
18 35 14611
42 6 847321
92 4 558279
52 51 94779
66 7 105858
41 20 982785
36 14 638523
17 9 860779
45 92 319933
57 13 589991
36 25 156724
90 75 666232
56 35 366428
62 69 951575
29 1 989692
68 73 355732
66 44 132315
70 21 875099
82 28 438772
45 23 473888
74 51 981648
18 7 470761
77 87 951834
66 72 589877
24 23 822453
33 49 631536
94 76 329644
60 63 135047
80 25 563565
17 39 240243
71 23 545405
93 77 890245
88 85 405095
75 32 461976
58 34 972842
5 57 482618
49 16 256395
35 85 745811
93 80 369366
78 22 517348
33 44 785894
99 11 438762
17 94 672518
62 7 278919
17 19 823971
7 37 296954
89 17 605566
66 78 547996
56 68 10663
3 44 468166
23 82 845705
88 67 506620
85 29 451984
61 46 675825
66 9 258338
35 68 29477
76 97 840179
9 91 488940
62 17 528900
59 79 919241
65 70 448053
4 38 231858
100 38 971651
39 5 346749
1 41 999585
25 64 156147
81 61 155440
96 5 112736
26 80 880440
49 95 560007
63 96 532532
5 56 769669
30 33 846281
46 48 956428
63 64 135816
76 50 349308
83 22 108684
19 83 384066
47 75 306813
21 89 785825
97 43 594648
99 24 791605
71 67 434453
60 70 979314
22 70 737449
60 15 930163
78 58 122859
68 42 262591
8 37 72549
31 83 587873
36 37 346903
55 47 913935
34 66 651187
49 30 278811
74 77 901492
45 90 688814
35 71 758156
51 95 991452
72 37 264953
56 78 125925
74 58 506567
13 23 60921
30 42 218402
38 1 886702
50 20 801655
69 22 692705
70 59 241123
1 4 735057
74 42 419011
13 54 778657
25 53 557482
89 33 606014
75 10 431106
7 82 527952
4 67 368593
96 99 139453
74 67 130422
39 57 440961
59 89 954202
92 40 828279
56 16 418192
10 88 120077
20 15 225495
80 61 381711
98 40 849882
23 51 303919
32 29 717748
15 13 875258
13 22 179980
49 86 284215
18 21 78844
44 19 262539
27 75 851907
97 61 216830
28 29 920231
59 64 769190
27 87 175476
84 14 450045
90 78 488813
10 19 153146
75 98 821757
32 37 236698
56 73 113250
100 68 178409
69 9 77150
8 95 3213
43 83 446231
65 66 500808
25 29 815500
97 44 432332
62 89 534694
94 27 929518
50 45 108466
92 59 134659
73 21 267397
50 84 706195
19 90 211558
87 49 263645
5 47 864543
82 79 536719
94 31 719352
96 18 611615
22 28 237684
55 73 883431
55 82 383773
19 74 730997
40 76 302521
91 35 540974
29 73 652014
75 15 897078
11 97 950546
54 69 966259
44 77 246206
75 5 415886
63 89 225205
89 99 834137
57 75 729804
5 37 15506
53 57 327594
51 21 704289
50 69 852644
64 84 767245
19 23 683297
3 64 657690
73 42 196888
84 94 273022
46 52 172489
84 90 432253
57 63 398121
18 92 986756
14 70 71806
97 48 706386
9 53 33044
70 63 46070
49 100 164036
91 86 216437
66 10 997661
16 76 628004
23 10 694726
22 12 795041
76 55 374907
73 2 333024
69 70 132557
4 21 469687
41 99 642812
46 21 782098
52 7 975837
91 45 741001
30 26 137775
1 84 480348
55 12 647365
96 80 419559
43 92 179463
66 91 377996
59 78 837574
31 45 353025
95 69 36601
86 77 81632
27 42 707996
67 76 598057
35 49 741146
71 100 455292
32 78 603553
30 86 158128
82 98 775886
66 41 227811
100 5 210537
52 79 423238
16 89 978307
34 20 9833
77 84 176381
61 57 429547
29 92 679102
25 88 488059
29 22 369323
16 2 369612
93 76 899568
31 79 331200
28 7 58032
15 40 479322
77 43 501540
59 97 804277
8 5 950531
41 82 213389
27 65 279500
62 96 984423
99 33 806128
74 31 15951
100 67 26284
97 26 945280
88 37 445856
7 10 986037
99 69 511626
49 71 957386
38 86 854910
36 96 29073
22 53 392249
96 60 924207
69 78 123852
19 39 978570
68 88 100317
53 52 748328
38 15 893721
49 76 532044
36 100 11146
96 45 323129
49 34 586611
77 17 418972
82 90 19219
28 23 46118
60 36 64449
40 17 382927
98 17 224413
30 52 797547
9 74 663362
42 69 868267
90 43 934769
41 52 604210
77 81 630922
66 68 512244
6 48 353724
61 87 408643
83 28 887188
13 4 432185
53 96 130238
79 4 416186
87 11 851352
34 54 213678
54 10 688457
48 31 670684
94 38 618867
92 89 812595
6 54 177949
74 21 807746
50 35 986592
22 30 13386
72 13 490085
8 78 691674
55 46 845580
10 97 975145
93 16 607437
68 71 192501
24 6 199042
6 19 142632
61 42 826506
20 52 491898
50 30 389886
57 95 530374
50 56 561877
83 81 256693
24 69 921790
87 65 541223
86 98 270916
86 54 75779
38 55 832131
9 25 267302
43 76 960823
38 59 395108
11 85 334015
43 38 30838
9 70 810491
55 11 897573
26 99 839217
40 52 799794
44 29 585013
39 47 415942
63 19 549001
37 43 444041
48 7 291789
83 23 744698
81 42 910434
18 19 204860
38 11 120390
99 59 269976
67 45 860703
67 78 390244
69 84 551383
28 96 387432
36 81 281739
5 68 282202
16 15 269405
3 8 137797
1 93 163000
59 98 289295
35 87 669812
96 52 99584
13 84 767647
6 70 535918
21 12 110586
60 6 501832
63 8 685242
6 87 499094
88 44 683991
83 52 773146
93 96 922844
87 8 642947
85 37 78855
48 35 294795
48 74 712846
44 23 276670
97 28 757355
52 21 504121
81 38 459210
81 89 762982
51 83 467766
76 51 145125
9 20 215560
32 31 695391
19 3 65964
28 74 959511
53 38 23946
11 78 154402
43 63 768772
15 48 941467
45 21 219321
84 6 455577
62 68 383071
27 98 816274
86 14 458373
13 62 878472
99 7 12689
46 44 574145
12 90 876682
2 12 400180
28 2 685666
57 79 273854
90 38 988495
22 82 619115
50 58 258317
29 23 934130
19 36 649677
77 11 859437
62 86 147926
36 88 583575
66 82 398008
76 13 795326
47 52 962354
53 7 403643
62 51 128541
97 56 275426
43 2 552168
10 35 962075
75 13 980964
76 45 301749
57 89 337088
54 47 919735
94 59 829666
53 88 404806
93 92 108011
72 24 60277
21 78 86243
70 52 95523
36 23 510873
54 43 331038
63 27 285262
58 95 359135
48 75 97310
64 4 71783
63 80 527374
56 27 502451
84 35 628513
34 57 568784
8 53 290236
60 75 133286
75 37 424457
17 13 961837
83 11 742245
34 95 800630
93 41 958176
76 90 515373
1 69 655261
46 1 695686
82 80 215487
72 64 753580
37 100 173715
94 57 743799
93 3 822356
66 21 701649
83 90 948594
71 24 767369
8 72 673257
87 13 82382
83 78 152525
82 3 696202
31 20 197001
6 58 613111
20 100 968703
46 49 250427
16 48 57151
92 60 653028
57 37 276123
24 44 575095
40 44 622147
72 70 26403
42 24 771234
10 51 595143
29 79 470163
76 18 342648
1 2 99623
35 88 681488
42 1 550956
94 72 310432
96 14 660223
48 68 609617
62 31 336552
59 22 392801
26 33 81298
33 81 873759
56 82 617427
55 4 272657
15 45 7500
80 35 166712
70 88 500187
58 91 676711
84 3 104018
15 30 9688
10 62 934963
46 25 388487
42 39 152586
68 14 431561
56 85 329182
11 20 881235
14 100 724483
31 86 625605
60 13 180016
34 9 501304
72 31 469662
18 97 970053
1 85 328935
36 54 555299
7 13 706194
38 33 186605
24 57 52963
58 9 150296
44 55 301845
61 92 394919
27 95 406211
23 8 83105
17 53 2079
60 25 888484
11 44 294701
54 19 284
74 5 718233
32 56 644013
62 40 879570
72 45 320735
65 84 694791
69 15 719850
12 60 993739
2 97 387031
12 67 161037
56 7 234230
28 21 595773
76 73 18382
21 65 223325
35 20 60327
95 12 332661
83 99 844609
70 79 599295
84 70 650634
47 62 394566
94 56 145715
77 23 824518
14 39 375068
78 18 505202
18 20 882943
78 29 217845
2 79 697919
30 87 327130
46 83 687895
38 42 501803
44 8 950136
17 3 164222
83 45 405769
82 13 167407
20 64 112063
92 100 466684
4 40 971616
59 17 829390
41 26 89438
90 58 102004
39 100 175146
68 26 907293
17 55 360585
25 45 297758
62 5 760829
83 87 541722
58 53 975113
35 57 688323
91 84 749964
100 82 226696
86 6 153756
76 23 411445
48 90 13145
94 40 527101
12 34 253317
32 73 456757
13 28 164149
24 5 768122
10 9 158686
82 71 872222
88 69 924747
55 25 896088
71 53 981846
4 15 652267
50 91 191607
71 11 651373
70 96 302909
45 13 647155
63 79 116689
1 88 264477
10 89 139508
71 76 924446
81 65 889160
81 9 736733
33 42 358486
37 98 764606
68 47 426172
15 67 519234
94 88 799766
35 28 555110
55 62 847245
87 41 445054
47 97 810388
29 27 916510
87 51 64233
52 72 998676
42 59 643013
20 92 526166
6 72 155595
14 83 382929
1 3 725409
78 88 523544
75 9 550898
17 63 828385
77 79 436425
88 19 400162
4 10 395128
42 25 470763
89 27 621041
62 99 352884
10 70 972206
34 23 824781
47 45 757442
77 20 841265
16 36 930919
1 66 148157
26 4 738479
51 17 979749
54 66 891975
48 77 693940
14 50 904708
28 93 232851
42 28 656118
60 38 46131
84 92 920384
86 81 485977
31 60 965849
61 1 389434
26 3 241832
75 54 64970
70 20 535612
34 74 901546
36 84 90110
55 91 694326
49 3 995181
45 68 509781
97 34 873814
13 80 721279
2 24 795294
76 99 837035
74 53 218984
20 37 914800
66 27 77176
73 44 316416
81 14 563158
75 51 688281
100 17 580907
56 67 805372
31 92 658022
27 53 428457
83 38 5640
9 46 225438
86 15 77230
51 53 286038
54 55 348742
23 100 40893
90 36 523865
2 40 893618
93 68 295365
1 36 94879
10 92 55666
56 6 884022
56 92 21614
95 88 907032
31 34 331776
24 31 402122
16 5 76845
90 41 59295
47 40 359198
59 75 792072
16 1 373461
78 55 935653
24 59 351496
89 98 975069
29 93 484419
85 67 231710
2 36 742005
41 49 460608
33 100 607034
81 62 738961
2 84 201325
85 22 957855
60 26 438413
26 48 606512
89 7 503900
7 26 536388
67 6 24600
76 98 897970
56 55 442508
53 97 381274
72 22 967124
20 96 328665
49 96 452391
49 26 143343
50 44 766892
40 26 467154
18 31 337305
17 86 930226
93 31 3275
42 49 553631
94 36 678129
34 86 966398
93 98 12804
71 30 120749
23 65 737533
57 16 547747
89 6 455745
14 58 266985
67 49 540647
95 68 727364
23 21 652253
30 27 469709
4 77 383698
23 79 395343
17 46 789143
7 25 625709
52 5 407945
95 11 57352
52 25 973597
33 94 490578
99 88 870955
45 32 518019
70 43 755489
30 60 75659
25 59 96607
100 89 872379
34 16 297563
100 42 494524
95 97 393332
74 71 346019
16 67 221462
21 81 350894
21 33 157624
96 32 530360
69 13 828614
97 72 523824
3 72 957874
100 41 695597
88 8 628334
95 40 853976
41 40 237257
62 39 595347
42 16 440780
95 24 187313
100 84 185876
36 24 905337
89 93 954291
89 28 282738
72 80 49838
10 13 878629
10 76 755439
44 76 48733
30 16 809659
77 35 219233
81 85 210857
87 47 27994
27 5 944788
21 100 539281
54 56 537635
74 40 915640
74 32 838215
24 94 437759
94 85 151767
55 10 290267
10 43 204451
85 86 991349
98 15 944951
92 77 836097
50 51 876309
29 31 412253
52 69 698799
29 26 548952
30 64 531735
82 19 57163
25 67 63377
38 12 438516
74 94 233240
97 65 408258
36 89 884207
83 92 262473
77 9 595404
77 83 687163
18 38 21952
90 51 782800
7 23 480555
15 100 18246
71 84 506127
53 72 875777
49 70 644246
97 42 188267
83 57 256609
90 13 163680
60 18 521496
11 3 881526
25 69 513244
16 17 592096
64 34 314211
87 88 170129
1 87 515913
6 23 625824
20 4 253034
73 5 945017
33 23 477638
74 86 899485
27 93 917600
37 62 163470
86 89 559690
37 92 390242
98 61 349361
75 62 153130
21 99 320706
79 12 365618
6 29 805689
11 81 610419
31 38 477973
47 57 980922
81 27 888799
11 54 51760
72 33 750929
46 75 530191
47 12 705281
19 67 651020
79 86 238650
21 91 934413
16 77 357113
63 9 330764
28 49 798576
10 11 955582
54 68 466937
59 74 654423
71 22 270716
45 48 710661
50 95 857236
41 11 161887
32 64 765516
5 26 983182
34 75 297233
62 80 65682
73 46 628004
3 80 284596
95 15 917664
32 40 236519
60 39 690437
71 77 115054
58 55 195380
55 63 931996
19 78 719568
54 33 475659
91 4 850493
56 59 301398
73 97 410467
33 20 139448
95 44 863554
89 42 721769
73 26 582604
4 76 428552
13 70 246966
14 87 363979
59 87 236351
27 41 431277
94 97 266745
9 80 880192
9 16 791797
79 64 574118
57 77 943934
61 65 395377
10 58 596991
66 98 557506
83 91 892156
41 64 688236
14 44 697384
7 6 810401
25 76 467394
56 11 353590
84 57 831973
53 61 509857
50 5 138839
59 40 364387
65 5 126751
23 92 396929
1 40 846275
33 80 28224
81 87 665001
49 93 758035
92 90 645223
70 42 86226
50 7 970106
53 79 185861
75 89 960823
86 37 611590
2 94 147225
16 41 487952
37 52 418633
27 39 166503
34 71 792204
79 21 503851
79 50 368932
6 40 389741
1 21 468022
16 23 314966
6 36 212515
39 1 284567
2 3 92221
88 55 576819
78 2 586325
80 31 578708
47 50 770849
95 7 708106
81 29 483256
90 22 95336
88 92 22265
80 49 641124
11 76 598085
60 82 664677
80 89 553919
92 53 105864
68 96 834435
50 64 10874
92 13 671092
30 34 337456
35 52 227094
14 74 582178
90 100 988398
37 22 70880
99 16 460769
90 62 641519
62 71 792373
42 15 135567
71 43 593255
26 88 474031
22 98 608268
30 45 574896
5 76 197719
43 11 235579
54 64 873750
37 96 295918
99 4 664381
67 69 400845
82 10 312411
18 75 280298
29 41 423413
6 8 85465
78 30 370068
39 89 520680
68 64 343812
89 25 465151
39 83 925408
35 92 516689
82 99 894363
7 47 128737
90 26 778068
11 21 634399
51 35 127475
56 95 752183
96 29 620184
45 44 761290
27 50 73962
50 6 110714
68 84 671208
17 73 91015
43 98 332040
48 37 744042
41 39 907557
12 51 135768
86 26 600156
3 95 619656
49 40 895417
74 99 675630
90 60 195094
87 50 210533
100 34 135017
17 25 416825
58 97 645508
61 10 424863
16 66 891565
15 10 667512
51 24 935450
83 85 521503
11 22 100277
63 24 163062
55 20 555779
98 52 377246
28 84 306491
92 67 738543
12 74 140545
2 17 308111
4 34 767055
83 93 383152
80 78 910794
70 47 891730
43 48 702360
91 48 84688
53 64 859511
6 52 843827
77 100 239578
94 82 362057
60 16 988326
81 30 214182
36 26 794623
70 1 468035
64 81 381218
2 85 933635
66 80 311985
72 28 86480
93 71 136891
22 93 100431
3 81 286872
22 18 632608
41 81 131237
9 13 347642
86 53 422327
18 37 62703
45 61 30309
61 47 548776
39 28 615417
44 94 788009
76 78 540405
8 55 708527
36 50 766422
71 27 597099
79 65 336705
30 18 470665
49 38 381932
17 43 647835
18 42 131779
26 14 753646
91 57 840037
23 30 314095
64 37 639964
40 9 410423
90 9 53888
9 83 365670
65 68 154878
7 11 931852
17 45 528276
84 93 180531
13 46 877956
78 50 100748
88 16 805033
44 62 675677
45 63 901416
87 94 557319
82 53 135687
100 35 17975
80 65 968193
30 94 43540
47 69 158331
25 8 401037
80 2 543676
63 87 533196
77 2 530563
39 44 706030
10 81 743342
74 8 967815
27 91 440732
66 22 716961
49 88 843074
33 22 862506
8 17 606083
34 65 884164
43 36 532869
88 75 993970
34 77 2268
78 95 626881
56 77 435473
96 83 401492
66 33 820884
69 81 79849
36 9 897658
90 99 364966
88 7 587019
61 51 664891
29 98 532661
68 72 77799
39 71 245321
56 49 966628
100 76 920793
95 73 610245
41 96 725484
25 4 589364
68 9 364383
14 53 544912
77 54 236115
42 32 878241
16 31 304779
55 59 748939
26 82 809866
11 66 492559
48 38 57087
35 3 659763
28 98 784369
80 79 538562
49 78 198805
24 88 658172
15 81 687724
50 96 490010
51 32 618226
6 21 366903
41 59 312179
37 95 26612
94 39 231819
71 66 650843
12 4 773527
89 58 697792
53 48 847388
67 5 44583
37 83 234880
82 73 860107
58 28 412451
81 74 722755
98 35 394048
49 53 432571
3 96 137125
6 65 305075
57 93 498363
65 11 867096
3 79 761151
69 11 513375
58 27 395792
51 86 236169
45 24 609127
44 21 429151
81 75 275832
50 11 195213
50 46 148149
59 48 130707
97 6 918073
64 66 547020
72 41 796547
90 33 967946
71 60 732202
14 73 916898
32 17 807371
99 13 471240
98 56 980519
47 13 963220
20 23 707527
16 19 173925
64 83 101709
76 26 440
19 30 30664
42 65 751581
23 60 22248
82 4 828906
37 94 303365
89 14 125956
92 75 89986
30 83 193679
1 56 431337
84 41 749442
79 24 237072
18 94 951435
55 21 48203
70 89 452880
24 84 253015
23 12 566127
65 7 13152
73 35 689018
69 57 311370
96 31 931919
40 22 148990
42 76 418994
36 97 120752
43 19 330770
70 91 333183
52 16 73207
82 49 927558
11 14 215709
79 88 663127
43 28 193326
42 87 53314
44 69 852592
69 20 504807
92 9 730537
46 81 791261
10 93 914829
33 16 617863
12 9 737715
9 71 276091
40 18 535508
100 47 571573
36 59 800200
82 40 967629
6 78 362048
62 35 58398
22 84 546685
67 13 224600
90 87 408175
99 46 122898
72 75 950498
10 48 779167
22 47 706689
54 99 247878
52 75 589059
100 93 791915
3 51 298576
11 33 880859
64 31 31663
50 92 249958
10 52 701073
84 60 453880
13 97 742363
9 61 62296
63 94 923675
20 8 340474
13 37 957525
93 75 84433
45 38 339634
54 98 915262
32 80 57738
99 65 706912
60 17 296921
13 38 826392
25 44 282748
28 3 879283
43 39 472385
7 58 413177
17 28 593798
11 59 973505
75 29 898623
11 62 984452
19 37 253312
88 12 878499
66 90 761124
76 34 881445
20 42 925553
26 2 176827
62 87 703814
14 65 399707
70 16 52766
40 14 489227
64 67 608759
44 49 868786
2 70 666
30 8 745943
84 75 23318
94 16 745231
83 20 152126
67 82 878756
89 2 789948
100 69 86415
11 27 849198
64 12 846609
11 45 339363
16 83 235522
61 21 102868
98 90 860344
25 92 405684
71 98 878447
29 65 648708
80 73 814512
10 96 574270
40 28 600372
49 62 209825
43 51 899312
68 97 816654
88 33 276659
24 56 237643
45 89 596128
40 3 614505
78 24 819219
73 57 960451
54 26 794238
17 20 703987
75 30 861584
93 36 622480
39 84 344714
58 73 253485
27 35 256890
97 51 655813
79 85 154156
16 39 980122
15 73 673550
65 20 540980
80 91 731332
87 45 458397
21 34 46847
32 4 920484
32 23 676311
81 35 472613
94 65 886193
56 30 906876
18 80 601540
56 38 380036
88 32 703005
72 43 798164
9 31 747143
86 7 118567
20 98 355824
43 68 144859
54 67 244001
99 91 321986
13 18 682811
62 74 732286
84 55 927851
23 43 258128
99 6 508833
21 75 74919
57 43 432412
16 100 761119
27 73 805686
77 73 919454
51 48 886742
75 97 642110
73 51 837861
20 56 29745
12 28 842615
10 38 404123
21 43 526406
28 63 802898
4 95 914452
90 50 936429
92 27 659312
46 47 67122
24 66 599015
80 34 614065
75 96 634424
56 72 818726
99 63 60364
99 43 571044
98 26 560692
2 45 89202
27 60 596746
33 98 298640
19 11 59308
46 87 676733
81 22 736746
24 60 84642
15 27 625279
94 83 372682
76 89 176974
59 58 82650
39 18 173774
10 3 129197
45 81 378448
73 33 408888
68 80 889484
60 11 263235
9 3 117336
83 84 692722
82 84 165087
51 37 893665
59 86 99489
13 100 831524
94 61 962210
43 44 935630
42 56 902760
12 25 412548
78 47 242838
34 56 499607
86 55 123515
87 64 138648
6 95 744154
82 36 689993
80 88 717073
59 20 201262
15 44 862598
8 45 216980
90 15 673497
3 48 854473
1 5 551124
68 83 291395
61 23 548820
21 60 274446
29 8 714619
93 55 514942
55 71 181096
52 74 281696
50 86 305311
80 99 333169
31 85 17923
67 48 742778
83 21 658707
71 57 247515
63 61 510887
52 68 121670
82 37 14422
58 24 968440
69 19 672408
18 58 297389
76 83 205564
51 92 848903
26 43 818773
58 60 5227
4 63 480602
19 52 178885
23 56 243358
79 48 561797
73 90 182303
97 74 863504
12 81 883490
88 61 588202
100 32 628315
15 96 481800
3 45 350149
55 92 927014
86 19 106820
48 11 412528
52 60 234352
84 96 620482
97 54 69470
54 25 701134
84 29 708359
28 66 97205
52 87 553299
98 7 653558
53 13 472707
78 65 517507
11 17 893274
61 85 501820
3 65 30742
48 40 733862
58 35 664140
97 67 206659
8 86 26676
61 89 656354
8 70 491152
75 69 992086
67 87 925750
46 91 162314
85 77 394189
35 94 439837
61 56 990666
81 52 820320
1 92 925469
42 46 302061
13 16 757030
63 50 81578
27 90 6743
53 1 16776
94 70 90441
61 50 870898
3 63 708249
28 88 358592
37 67 968845
34 84 664163
1 17 980973
15 50 609863
59 32 139834
48 39 919746
97 30 459156
99 79 952411
81 4 466974
10 42 124634
38 80 899392
46 60 354801
78 17 846044
13 77 434434
72 34 541030
87 85 788830
29 39 494126
13 34 3901
54 73 547271
41 47 617010
62 84 174696
60 88 332188
58 99 747839
25 57 319822
12 66 315793
67 95 594786
30 13 449307
79 8 199926
32 30 704143
28 14 794056
96 19 211330
100 51 494624
37 27 971119
8 12 621268
66 30 514066
89 4 177947
40 35 430179
92 32 382533
6 25 188760
73 100 918258
81 17 282892
44 16 811861
83 59 443934
61 35 51316
96 1 638415
77 26 424399
75 8 320014
25 56 19194
57 100 661737
74 76 965358
65 30 564069
29 88 714350
4 44 658078
100 56 789393
91 23 940709
32 68 308787
36 21 706654
53 45 778188
100 99 93932
59 81 826468
64 40 642443
13 64 197245
81 58 4502
79 19 944800
62 64 355485
66 14 260524
89 55 455753
44 2 341651
51 5 151804
18 46 385954
71 90 902475
76 53 619832
46 43 542571
86 100 216336
23 80 131782
88 50 14449
31 97 547658
26 45 122624
78 89 963244
70 34 769993
11 72 721908
2 4 959646
17 12 271407
76 80 982792
72 14 570187
15 11 418426
72 83 293886
97 5 622253
24 73 715075
9 48 718865
13 2 674765
54 93 392103
77 66 257190
13 32 514574
2 52 304213
57 12 159118
100 48 979996
13 95 448490
76 27 941727
18 4 249059
68 69 916765
60 73 129027
77 3 86578
24 76 778408
80 12 956934
