100 4950
67 20 553119
21 45 254
80 88 526849
67 58 688853
26 10 849141
49 60 325780
37 79 482354
73 34 385491
7 35 484107
96 66 517369
75 94 106525
37 97 521041
5 100 900083
75 31 359161
14 99 14456
81 93 109696
36 8 407917
96 78 774145
76 50 868532
25 17 61202
61 11 179371
20 8 549148
93 21 710181
93 71 278828
71 53 12835
63 79 472763
61 69 10461
55 41 784939
40 60 911392
67 66 949657
94 93 833480
10 67 882305
50 36 322360
56 99 805377
6 29 832601
28 18 427794
99 38 407089
50 31 411382
27 46 516290
10 23 275383
47 25 869127
13 90 399645
20 17 131887
92 27 641684
65 51 162754
3 80 697932
55 72 86573
82 69 773712
16 75 433473
66 45 495759
85 49 970127
79 76 817708
92 76 260827
56 46 704515
46 5 232065
22 24 225292
36 73 582169
50 99 723114
12 48 96339
56 23 694515
56 55 857373
81 96 731594
92 98 753334
70 47 310482
71 100 481053
82 91 993464
51 18 950630
59 33 303186
63 23 17412
63 15 897169
37 63 275676
46 16 508633
34 100 141066
16 23 921527
28 46 702382
21 39 620466
18 76 144254
47 45 119712
62 4 72949
15 56 524495
66 24 669259
7 91 206245
70 76 511674
20 77 355771
54 10 592534
93 89 702931
1 43 946159
31 64 90636
25 52 593517
18 48 313661
79 73 835246
65 17 62554
20 71 584013
34 11 17816
21 31 13901
92 9 698514
1 64 485306
60 73 145810
12 4 225413
7 64 825897
12 18 498732
88 29 921570
34 85 953432
91 70 419888
24 5 526919
100 49 288523
97 36 698583
12 11 759104
37 85 523573
64 93 518558
77 48 881810
78 81 764811
15 35 336665
35 32 98997
35 91 277630
30 92 821684
28 75 795517
44 29 456695
50 19 434208
41 43 130818
36 5 160426
96 53 16289
62 18 209318
11 95 38410
37 76 70236
80 74 443630
17 70 733320
19 33 518195
42 19 73720
83 46 753492
14 24 283054
99 10 127435
59 16 564803
44 100 569568
86 28 120940
70 97 337303
50 67 61405
3 84 920680
62 92 505745
70 30 534021
6 50 196148
71 94 417516
41 50 310451
5 54 656898
92 14 505556
97 76 157130
82 23 277692
21 59 100396
80 86 273538
17 19 263901
74 90 898958
36 44 303433
28 84 417666
48 93 340508
2 97 828432
6 27 213121
94 61 502768
56 34 608336
7 29 942653
29 2 426164
84 30 826206
12 58 497120
75 22 681147
10 96 64120
87 13 381228
94 81 570969
44 72 182044
20 45 134745
41 31 760944
91 73 367042
85 87 866414
1 15 254863
6 58 212259
27 28 780282
4 48 540266
7 24 238618
67 36 73976
83 18 138059
54 64 402895
11 33 678048
33 46 944135
13 50 704120
2 72 160564
50 98 869593
48 83 594675
87 78 744259
56 11 224712
38 44 929535
20 86 516859
73 52 654082
31 66 931952
24 96 36886
85 40 120034
59 79 151618
21 38 922546
22 31 575143
35 49 938250
72 62 918782
14 98 888596
88 86 63501
69 44 909972
99 92 465246
83 12 703779
83 35 141575
24 15 225670
51 36 45315
32 34 552367
83 56 641855
43 88 994872
19 47 393904
19 44 377438
64 65 750661
92 71 348138
29 49 730566
61 59 846128
81 21 733251
69 50 612466
73 56 433701
47 15 490516
31 10 272398
45 78 197705
2 96 197135
94 36 451597
1 60 974397
54 28 202866
100 82 660270
77 44 731151
57 36 983755
79 31 210365
97 1 323812
32 67 232800
4 95 584477
15 45 991045
59 44 174558
90 29 606131
10 8 800847
28 9 887067
5 18 580899
73 95 744547
48 32 194710
39 85 831010
52 57 538640
35 89 240749
43 22 62980
97 15 65851
100 87 616589
9 35 526582
97 94 59239
26 71 233442
87 76 665137
85 28 650765
32 36 21001
95 97 299788
81 2 199825
9 48 493257
77 75 270430
8 77 473550
92 52 200269
18 80 507678
22 38 375044
52 40 654971
15 22 233434
73 4 388879
10 81 311561
76 78 740667
40 50 715533
35 69 695955
36 70 346587
65 96 40500
90 92 130579
84 44 42436
61 97 38485
43 98 115380
45 18 859363
8 39 482655
83 85 301951
31 58 850274
40 91 749799
60 62 110206
24 84 827001
47 93 668918
72 1 942375
36 74 587828
16 9 920108
71 57 716993
53 56 852008
80 21 714559
13 32 586003
60 50 887432
95 65 14906
42 9 915473
87 55 848534
67 78 588482
37 6 362155
45 16 83950
81 45 673071
48 45 92488
84 46 157832
64 12 169604
88 62 529126
51 74 368728
69 43 64061
99 74 906397
9 1 846884
73 50 653841
90 55 681955
65 6 249695
46 57 448605
85 48 474963
93 37 385903
90 97 343880
8 69 163078
38 86 450614
29 40 643275
8 33 383156
96 47 370812
16 95 85690
74 71 663904
87 82 172270
52 6 673711
99 44 822753
93 1 272469
2 14 893408
54 30 118282
58 47 235548
84 61 462629
16 93 217001
38 24 197453
19 20 928653
24 63 738908
53 11 471255
90 48 469683
32 50 616445
82 34 545099
31 3 247251
35 23 19864
4 45 945666
84 9 132481
79 68 913465
44 37 940238
37 8 908094
46 29 166026
98 55 261340
93 20 340368
1 2 114750
16 19 183688
35 26 118636
78 17 350576
27 96 720590
18 87 424521
95 37 237788
41 33 438744
96 52 276951
58 10 316257
22 35 703291
33 93 695391
46 25 993175
49 98 187545
71 60 911637
92 75 261273
64 95 398268
59 93 179398
23 93 1947
19 90 439244
78 63 812704
43 85 331410
28 13 410451
40 75 448222
8 73 137543
67 61 542986
92 81 446003
43 23 503333
90 46 449954
7 11 517685
88 37 789803
45 69 871798
81 61 145372
75 8 618573
60 13 545608
45 30 744912
7 85 323646
22 50 508394
62 21 853219
76 32 660579
47 18 919277
36 20 227717
71 65 127268
98 32 787067
17 84 48835
54 19 630007
5 34 152200
31 40 937091
43 21 678129
35 92 91079
90 10 248876
31 70 946465
41 78 527925
6 44 249991
61 8 458334
21 47 75581
7 53 611260
93 10 123666
22 37 340983
67 34 133697
11 27 789166
26 64 732587
56 84 100487
56 28 450590
87 91 185624
37 67 763336
32 27 578828
41 7 693522
61 35 772736
94 70 5202
7 32 721511
63 12 311569
82 36 944785
23 77 805645
24 95 727175
51 46 749883
79 53 625924
67 38 757474
43 57 613046
48 13 893915
83 6 149829
56 3 249466
19 51 648774
83 79 318828
41 62 637934
82 61 620743
33 15 556920
6 30 475608
40 17 522283
17 79 872566
35 63 449273
71 49 854551
15 28 180101
56 60 254685
2 23 457216
38 42 908398
4 68 995581
14 34 451721
44 60 265352
33 18 713886
82 7 990986
86 63 487202
38 35 695472
83 70 830499
2 79 993603
98 74 170813
35 96 662235
17 67 545022
16 49 531374
54 36 673161
47 62 598441
84 6 408953
35 60 281330
98 82 521636
77 56 640745
87 96 6040
68 82 618122
12 81 824486
91 81 353531
14 21 354822
87 81 499542
15 3 124472
80 81 922647
84 41 340260
93 86 256893
95 49 888504
93 79 225003
68 73 108548
99 97 360231
47 61 531092
38 50 283817
40 89 195731
14 20 523293
27 37 898890
15 84 60435
70 87 427435
100 48 238019
73 26 228674
62 5 683923
19 84 994859
37 75 398790
71 37 787334
12 91 947818
29 94 347194
55 88 663160
81 70 846319
39 90 360278
10 34 294113
84 26 2012
48 35 884356
24 94 335929
4 70 688494
9 23 672121
41 8 166729
58 1 866515
13 92 666961
4 31 822214
55 1 943570
39 69 659211
60 86 644550
68 32 415568
18 22 595499
98 25 590743
46 89 775857
63 44 55846
63 7 732833
2 43 137906
74 25 160350
60 48 346790
40 82 643424
65 55 72903
25 59 579625
17 50 549980
34 86 366394
44 22 633312
7 90 677954
80 33 295364
67 44 27084
38 48 480689
50 46 175981
96 28 408694
86 81 192014
52 19 679444
31 12 163340
66 25 458812
99 35 67971
53 46 539052
8 62 509924
19 28 943144
55 14 614756
57 54 670830
57 81 517541
50 44 92711
31 5 684325
79 29 472405
46 32 316356
55 15 168549
80 62 890460
85 44 306506
74 63 761554
97 42 241562
40 14 39753
4 40 366236
3 79 636165
42 14 550331
28 50 806347
92 47 373313
49 1 15633
97 52 224989
14 65 655946
37 100 975668
49 99 470263
78 64 530068
98 93 273165
75 52 700896
50 62 715823
63 14 497938
22 40 449931
70 89 683728
17 11 966105
29 76 138386
27 68 43857
45 100 646515
36 42 719969
69 6 600530
1 45 810206
95 91 713212
99 52 83313
91 88 240845
77 29 181873
98 63 472597
42 20 798627
18 91 846944
54 48 784120
83 4 619422
10 4 55840
30 2 445170
81 25 549672
80 92 876595
57 74 513935
55 94 185045
95 50 150154
15 6 86785
42 37 88187
68 75 356190
1 28 197782
23 32 862488
18 19 360006
80 83 84795
62 6 276260
80 7 838251
44 10 847213
81 68 797399
6 21 735041
47 95 57594
68 70 184960
21 1 185368
51 38 277097
70 57 649254
42 91 818614
60 59 676797
45 89 951358
28 3 802697
43 94 634163
23 61 325154
84 36 70700
18 84 970631
79 14 677115
36 69 328400
47 78 964777
29 23 479398
64 73 5245
77 58 633680
80 60 238268
54 74 593390
51 62 666561
43 18 574102
68 28 270776
48 17 146053
10 82 170356
83 95 882252
58 43 492610
61 24 641051
72 38 602464
45 57 194966
95 27 654419
50 96 670838
61 49 512755
52 32 184057
40 44 638332
76 39 716547
51 56 127949
64 58 938139
1 89 82320
72 59 930051
22 52 452990
85 1 639475
18 15 635444
95 92 209174
1 92 302215
17 98 264111
51 88 623216
34 96 486174
4 33 799848
14 29 98018
53 9 980801
69 7 703569
55 44 861580
41 14 251777
32 19 248932
48 7 165445
11 79 949978
32 97 502308
46 73 55282
82 72 687379
60 22 44088
73 90 635054
84 57 347386
28 8 100513
45 58 764098
7 98 26211
39 20 955190
37 18 679359
49 9 131670
11 3 480297
75 20 452858
95 56 106134
34 69 323487
73 44 27184
34 13 840844
9 77 170525
66 97 408546
70 48 200789
70 41 466168
52 21 735400
97 23 405493
15 80 86879
98 46 284189
11 10 613709
56 6 811603
16 62 298198
77 27 557280
47 91 892205
33 58 895166
60 77 342239
39 64 648119
86 61 857695
49 27 878751
10 100 638462
63 36 465831
36 81 574451
2 18 987894
2 17 269273
27 48 873650
40 47 492970
44 48 62331
92 77 708362
21 99 122223
83 81 67280
45 31 929561
72 31 507222
96 33 938043
65 90 142228
38 73 931535
85 42 588739
36 64 687038
8 1 469131
48 86 272095
47 50 518235
26 39 920595
7 93 945120
63 88 270688
62 95 500656
3 27 694024
15 38 819697
68 58 740525
40 19 44264
68 64 707400
39 46 144429
43 47 596196
95 14 211758
80 75 674785
63 5 177151
35 46 54127
50 83 745301
44 64 289998
26 49 681424
80 54 690853
39 68 366930
60 75 846952
22 21 687144
87 97 729648
40 77 350756
32 100 58643
67 14 76045
9 38 226515
4 77 34938
63 26 680727
33 74 437041
3 55 697286
68 34 795432
87 24 233238
77 5 220681
42 95 710028
5 47 740435
68 2 388727
18 34 824734
63 16 630095
62 65 427994
31 80 581148
32 72 14130
8 2 103078
88 28 757210
2 86 331542
55 59 986702
79 88 778761
9 70 186366
80 85 944459
80 68 860382
51 15 664070
51 37 487513
70 58 848446
83 88 308776
77 7 398570
10 9 152481
32 55 743630
26 36 483378
74 12 481042
81 9 804012
14 5 192582
54 58 102328
64 27 136107
49 94 636451
87 45 737552
21 75 165749
17 26 84875
100 14 937491
95 79 428339
28 25 756226
77 67 861767
30 11 122070
23 50 543652
36 72 101767
74 11 191077
8 97 346533
92 26 621673
51 31 838326
46 54 794600
43 17 538388
55 81 36807
14 70 261685
44 34 806718
93 100 110696
74 47 449390
81 33 286019
74 73 650375
16 98 973149
68 48 595961
27 42 180257
31 88 322460
53 82 152489
40 7 278419
71 34 300499
15 78 352013
89 71 300720
30 31 821253
76 83 912270
63 60 2895
99 19 891973
40 99 339374
75 62 643975
28 43 937622
94 84 439096
77 17 386208
63 54 695951
78 14 983213
26 50 381933
37 55 745452
89 23 707476
72 52 784560
11 77 565726
55 51 956566
25 18 909718
56 100 360756
61 31 818711
33 60 813954
99 48 303319
77 24 163802
49 93 829156
22 11 715268
23 53 497020
64 91 459013
56 68 560611
92 46 479965
26 94 638103
21 89 822661
30 55 667589
13 54 376480
77 33 682738
47 30 388670
28 36 118123
84 31 590389
98 61 931546
58 28 805378
5 27 321129
73 71 648220
9 24 136074
87 71 423989
47 66 346055
67 30 450038
93 77 213352
43 81 39135
24 70 366635
34 66 921281
3 67 563081
81 97 41360
34 50 291645
5 80 571953
27 31 563910
44 81 346055
24 3 971732
52 41 606364
19 93 337879
9 55 906619
42 33 517157
32 18 621045
83 75 234215
63 6 558524
83 29 656801
47 16 755663
95 90 428025
82 99 165067
93 43 623990
17 99 508682
44 80 99586
83 61 183502
14 58 234721
5 51 309541
19 36 167604
53 91 516965
64 61 916422
87 79 246502
74 92 921069
63 9 491203
27 58 754311
22 88 891007
58 86 198058
65 69 335644
9 100 488324
42 31 257066
32 12 28649
6 77 938320
76 69 287437
29 42 808022
8 100 208295
52 44 655722
92 41 743159
9 41 423181
86 8 925667
82 44 318077
67 19 523272
33 43 320340
16 13 448584
20 50 980106
87 84 452052
43 71 481918
3 46 786535
61 7 135448
49 41 784806
38 91 683594
17 5 604345
79 44 71407
82 76 772953
2 41 996622
42 93 568958
85 60 945964
94 91 981474
29 33 841794
10 30 415791
54 71 698110
16 71 128922
87 21 879843
44 42 140772
13 63 68411
71 12 688073
77 68 292366
13 4 746241
3 41 984628
27 73 384605
94 13 1434
25 5 956882
11 50 863
4 47 604750
66 13 792100
3 5 915738
32 14 192270
64 55 689179
97 88 910675
15 62 873365
42 26 907733
49 18 466207
67 69 830682
96 8 424227
15 95 334974
26 15 539948
99 98 299885
11 57 35171
100 4 990288
89 24 171762
1 100 815889
35 88 746860
30 74 20371
59 27 582574
32 85 177672
73 21 540368
64 76 361066
43 9 550489
81 17 112258
87 57 228814
73 25 167835
65 50 663728
20 74 422366
92 29 549019
30 68 156996
56 82 625905
27 17 701571
86 71 987949
9 32 981986
78 89 689028
99 76 520193
70 54 687110
60 25 814831
83 34 362990
96 4 914193
73 66 220879
74 9 691966
43 75 751362
55 68 801605
9 51 905219
65 73 642603
95 19 141789
45 99 341297
56 26 26057
72 41 540152
70 21 373166
68 38 672284
52 29 409311
65 77 402485
46 20 715158
45 32 761710
49 28 257831
18 9 645283
25 40 946587
24 31 419540
25 82 659219
76 13 721511
24 46 710889
73 72 753550
27 39 22567
96 43 33088
4 65 610658
23 66 432250
53 61 999502
11 42 685366
52 39 431962
11 55 681935
78 20 819158
85 71 181834
23 87 353668
55 82 878214
55 83 803252
30 95 68815
26 98 359668
9 75 830438
2 66 876849
54 41 662735
52 45 916084
72 11 167377
75 39 263787
48 10 801128
82 24 474255
21 46 421858
55 36 165038
20 48 633060
51 64 261403
87 37 268370
86 30 821372
76 21 479313
23 85 353017
20 33 830191
99 83 353328
64 9 176578
88 24 840259
53 22 108078
11 39 509017
49 86 127323
59 37 351135
99 20 395668
21 28 149608
14 44 314945
62 49 760229
98 37 798531
31 77 79910
16 72 982016
89 85 77758
98 67 414749
83 73 556597
29 96 236199
84 35 491708
69 99 504446
29 73 496655
97 27 498801
76 53 399868
69 92 979752
70 25 925240
64 99 241676
13 72 980842
5 59 351686
27 93 446694
4 7 636273
48 39 567149
32 74 585721
56 78 526582
86 24 246354
1 53 436376
73 67 153439
18 13 675848
2 77 404244
36 100 58916
55 6 102100
12 52 983988
61 25 179032
66 6 694549
12 17 939233
3 65 876067
7 23 579865
78 5 776180
46 47 729298
28 12 211711
1 69 39789
81 75 14636
46 6 501361
33 63 7860
88 38 798474
69 91 580315
18 7 800286
17 16 122856
94 4 966237
66 38 748472
61 42 166774
19 8 245586
27 20 264292
1 82 941146
62 43 915017
99 63 913494
59 9 748460
100 42 731476
97 84 715026
52 7 466899
99 93 169291
19 60 296114
15 48 576537
80 36 293624
93 74 733570
85 94 846856
53 52 565418
11 86 271091
46 44 171980
99 66 861095
54 91 171979
65 9 660174
4 88 306947
59 10 440662
74 1 833037
43 6 978477
22 13 182349
1 13 800378
4 58 914118
85 8 203116
36 6 19176
18 79 898062
84 32 772448
64 13 477780
94 64 540204
89 30 703104
89 67 41812
77 83 405727
44 3 707788
56 2 434492
11 1 717711
76 56 41836
49 96 636654
61 36 249565
24 33 443977
85 15 159010
70 92 205913
43 48 86097
92 56 210513
26 4 767521
6 16 553180
84 82 5395
50 37 125723
54 47 937411
39 35 943209
31 53 183514
82 15 430897
29 64 733773
67 25 667473
64 35 789964
72 22 228807
80 1 787503
90 15 347731
1 67 320899
82 41 184570
37 7 233226
55 100 982152
2 62 160098
33 100 644724
48 69 135299
89 31 606859
59 75 832539
3 63 525168
22 25 850478
78 86 582186
35 33 133051
3 30 281836
77 16 228387
40 97 344564
98 64 456376
76 24 230384
96 9 631464
65 85 710733
42 70 920126
17 36 251604
73 98 62613
70 23 456982
79 85 887444
82 57 175904
72 53 543502
47 10 264789
26 6 29527
95 21 856477
38 31 391968
45 42 218779
64 57 527845
41 80 837937
81 13 891888
19 97 921209
35 79 96996
70 64 794296
93 73 259189
13 73 771196
56 42 738743
21 48 863127
35 82 630822
22 92 624442
12 36 316054
55 91 877931
37 31 745051
76 84 983328
10 98 785796
67 70 299848
71 9 36150
7 27 922819
76 59 453216
44 9 665343
28 7 198633
65 15 796233
99 15 912257
37 24 432310
12 87 15881
66 93 948290
35 24 790083
71 3 706164
56 59 381963
65 100 37832
52 28 381484
73 99 143318
40 46 255893
10 41 352822
98 40 198027
50 5 251926
41 24 719299
64 23 904107
36 30 640139
50 4 63664
47 29 238517
47 82 793675
93 9 984046
73 84 532808
73 63 824573
57 40 872097
46 11 690490
47 83 334422
16 58 441229
51 21 526390
70 88 846288
95 96 183307
98 71 785850
34 30 352442
38 30 993740
23 38 300078
76 66 712446
12 45 978131
67 15 954348
68 60 327261
65 86 693193
21 10 421631
89 52 274440
37 15 439300
11 20 663301
97 48 843577
79 7 998174
70 39 31500
93 8 393966
27 84 716197
46 61 688406
26 67 807456
76 25 627665
50 86 693099
8 49 608442
28 33 701
38 49 953187
35 31 772382
69 52 627250
84 90 556579
49 70 824245
99 86 16149
62 27 172960
20 52 587506
4 34 939331
5 71 655740
74 66 814384
48 82 382668
78 68 250658
56 32 653369
88 36 701142
57 98 526920
79 72 837461
83 71 299641
50 85 897586
49 90 172355
41 27 426209
10 50 220193
99 46 313786
63 81 412784
64 81 581983
98 39 946817
83 40 971422
91 34 481996
100 59 959383
59 34 562200
2 15 413473
54 60 439756
64 89 85150
29 91 415330
62 98 237439
65 45 118185
18 69 315664
95 2 949611
4 78 31056
39 97 323319
52 9 908936
56 37 485977
86 42 615153
89 47 227770
16 78 854724
40 43 848701
29 95 422550
86 29 429857
19 29 108729
35 29 726233
33 85 137044
41 26 970306
46 30 176867
8 53 24270
51 72 223753
82 51 546378
3 1 403779
67 100 875832
97 25 802140
43 46 345251
86 95 929772
90 51 668893
54 92 432480
25 29 636683
34 40 8873
67 64 82555
8 45 196719
22 100 991864
82 50 258314
24 52 751933
86 84 952643
56 45 959342
4 17 656137
5 65 324623
23 45 310219
68 94 607579
81 18 28806
91 25 523300
50 8 417348
81 77 807581
31 74 799223
84 8 436959
72 49 541394
91 58 807273
75 27 327065
58 42 848296
88 96 910283
90 82 438700
96 94 598871
8 13 955269
46 2 649229
90 63 345273
84 77 488852
7 78 287633
70 72 504263
21 26 646441
79 27 415117
51 92 510427
39 54 704138
74 84 370090
48 98 219
63 18 210325
72 93 147094
43 11 661699
38 58 285560
54 32 32246
31 34 273403
13 96 744842
88 58 606805
56 62 481467
86 13 485040
74 48 697768
36 31 349270
25 75 665381
68 44 720850
71 81 637611
8 57 812991
52 88 693352
24 13 295799
31 18 457801
24 97 87340
65 35 115721
58 66 173124
4 49 24786
85 67 350279
29 12 550753
64 37 297303
36 95 831653
34 26 227032
54 83 399325
19 76 40443
11 47 373792
4 35 642107
63 72 455924
100 29 125954
83 10 570835
82 64 785372
76 2 992194
98 34 789505
57 51 158359
94 88 292531
85 66 30420
42 78 980722
76 16 738329
69 26 609138
12 10 334445
55 78 503543
71 11 359497
46 79 370710
16 90 202172
49 76 548237
16 24 692572
32 20 146327
100 92 227041
57 67 994783
66 63 445019
5 26 353486
37 21 322027
56 64 142564
67 24 96862
66 83 495634
26 62 296586
50 57 815967
94 38 866218
94 33 18197
80 53 346369
100 58 124862
36 78 537022
37 1 251076
23 5 772276
92 78 658193
89 56 49633
34 51 450426
49 69 208512
59 90 836223
19 91 190980
69 56 865974
62 54 709639
23 100 805709
64 71 786029
6 91 518988
48 49 560011
93 56 382521
36 3 656308
20 79 632841
92 96 150020
32 96 835008
65 31 999868
57 34 803360
89 79 94439
91 23 899796
34 52 485222
37 32 940879
45 29 495772
40 6 813647
48 1 242157
77 25 769388
30 7 39205
86 31 128022
11 5 694031
75 49 33147
86 3 52160
77 50 803057
56 29 134870
41 69 649720
71 76 378477
57 85 343131
22 99 12012
61 62 455200
93 53 803335
15 57 911574
61 76 239936
12 86 471682
18 89 240064
27 53 405985
65 67 734101
34 1 888260
93 70 221042
100 77 870799
73 6 708481
73 1 813430
4 92 137892
17 74 662578
45 90 272835
1 14 696018
15 53 991365
94 86 302547
24 12 818610
15 7 710832
72 15 887888
32 92 372720
22 78 284511
85 9 820097
75 89 719240
50 59 942724
22 47 635789
60 87 585209
83 23 839759
8 81 363921
92 3 569642
82 4 28541
87 31 183063
84 54 118863
36 1 831652
100 25 619079
30 75 357697
92 91 234491
45 76 879303
29 55 799905
25 34 505651
35 40 466064
65 19 323376
5 56 205230
39 47 949947
25 49 654883
68 29 726316
85 92 422229
70 73 24001
40 13 804515
85 86 262626
79 66 496996
24 69 656984
19 23 466326
83 59 313263
25 78 201316
8 52 154074
16 7 307238
36 93 625536
46 10 825768
37 9 720196
39 1 414611
11 36 464504
9 82 363611
4 25 268974
4 51 719657
26 96 160478
61 58 616280
47 44 2941
63 22 20202
68 72 993339
89 10 372740
21 66 939172
64 69 773559
21 27 520543
17 10 991012
8 18 364810
56 19 284069
86 14 133439
70 60 465950
89 12 173311
78 60 838260
62 25 909373
52 2 112993
26 97 121900
94 65 825795
11 67 331734
59 97 59159
71 78 149422
72 21 982053
44 56 693447
35 87 895719
21 23 660506
70 7 68186
8 29 842026
33 26 899578
64 14 832059
95 22 308502
38 59 744545
68 22 426085
65 57 886909
71 21 668997
74 67 51334
3 97 269515
49 92 944277
11 75 647288
38 18 628506
100 40 193109
65 59 903930
47 76 872002
27 38 157144
25 20 523649
94 19 597479
69 17 787999
97 92 106573
15 17 288871
35 51 732773
75 61 823305
46 64 36977
95 40 385076
26 19 233437
8 80 112218
37 78 66108
65 60 235168
84 16 214273
82 86 950583
29 4 16863
76 77 464543
89 69 841137
80 13 943598
94 35 198310
47 100 855538
51 63 980343
79 77 381890
57 5 405841
11 37 186618
39 15 168582
90 18 267437
14 8 95744
1 40 302470
2 47 219306
96 6 495828
35 28 80805
97 17 168168
40 79 908872
78 19 525961
53 74 583653
25 80 263061
90 93 94360
47 12 65156
68 66 697977
60 47 275927
22 54 409988
27 50 152669
39 5 942974
98 38 200037
73 40 202285
18 72 753330
65 72 430751
34 15 740328
60 36 556174
55 42 89313
71 14 476410
88 20 865422
86 40 872422
50 53 599581
86 37 628953
61 37 516095
18 93 849895
57 1 527735
51 85 816213
41 66 63858
11 93 37774
27 9 105966
6 80 725619
22 51 35763
23 18 463626
63 83 301804
58 71 322169
90 26 20493
98 19 113802
17 63 650176
79 47 123634
39 45 702944
68 46 229592
39 36 579504
66 17 395358
62 67 336924
79 24 266808
5 28 923798
21 82 546233
71 7 932585
41 29 344036
69 81 801694
19 49 651775
100 69 702409
57 3 784900
26 88 912808
99 79 480455
36 7 815005
24 21 535668
86 55 155788
51 16 351451
71 88 258893
89 28 893900
62 48 451848
36 18 123879
58 63 403654
93 82 414422
65 26 986894
25 86 465715
98 44 376558
47 1 971588
86 64 375134
71 13 598996
77 63 796812
12 53 76982
85 84 423790
69 53 687120
98 47 236253
60 37 595141
77 90 752356
81 85 384130
80 48 917251
78 50 404833
40 87 651658
91 75 146777
42 81 287690
54 90 336383
8 90 818793
5 7 162243
82 31 678279
27 70 677124
12 15 826375
25 68 929560
14 37 211055
100 76 185908
42 30 741559
14 35 912759
94 53 774614
62 91 312372
11 26 698392
51 93 725191
76 48 91132
86 53 760659
61 90 394672
73 2 939303
29 11 797570
55 28 314959
28 39 295575
36 29 30330
47 9 864853
83 28 70472
4 57 590525
95 17 538515
37 73 457632
25 50 484904
21 15 489774
26 29 144911
1 84 231705
3 61 401317
36 71 138630
75 42 6441
61 19 782753
95 32 954191
68 1 186175
84 49 39653
91 28 893059
13 58 193226
78 1 128682
34 87 669394
78 52 475150
25 36 823777
84 92 266126
55 99 911643
10 61 589930
93 69 911218
65 68 823627
59 99 536657
76 54 548229
98 3 805378
60 10 682829
89 15 925584
41 34 250875
76 28 827419
73 14 548119
31 81 167293
27 18 928755
16 44 709085
26 20 472323
33 95 286632
23 72 573418
6 51 527688
29 63 938531
5 4 280211
20 97 980629
68 13 62902
14 72 980630
88 84 980249
52 61 484462
18 70 249953
71 91 670728
32 87 513355
79 98 541453
57 90 542007
47 81 8235
8 9 378568
53 84 922041
37 41 607701
74 6 974500
52 4 534335
99 71 469679
76 57 498388
69 3 994116
33 57 305527
38 5 536139
99 12 216415
87 73 38343
52 5 207917
32 26 748213
97 5 396403
27 57 52028
98 53 651324
2 45 762235
92 72 215267
42 60 223202
47 13 388133
69 25 348965
82 67 89662
4 6 513699
47 31 849527
55 61 529753
40 42 836729
64 34 388854
40 49 896537
54 4 781297
90 36 726077
93 28 830309
81 53 176790
70 22 797227
57 86 830320
59 85 693452
74 78 5095
28 87 242907
94 46 832530
4 15 295568
41 74 542544
70 100 597015
79 65 914466
19 45 975247
30 98 140038
41 28 699904
34 37 825433
20 44 672432
22 20 440542
66 46 51451
67 18 300787
74 97 49249
82 27 364451
88 3 119076
23 4 970576
24 93 584733
18 1 975442
73 20 105482
40 32 486409
76 85 679969
62 35 765196
66 18 366059
92 12 452644
81 23 615469
10 18 376470
12 27 929575
35 93 795890
4 36 395445
19 89 495018
53 68 434728
75 76 85464
77 38 248853
84 37 922358
54 98 233146
7 68 923828
43 92 514538
39 55 971573
25 64 345812
9 80 312829
17 31 529567
12 69 695547
7 33 518532
46 65 133577
84 65 671310
47 64 389221
73 18 498397
81 51 60814
82 11 142299
15 100 569184
37 43 733110
5 58 965919
64 21 834841
48 22 695618
36 58 550076
6 42 633020
17 45 951598
52 18 132705
86 18 109201
48 87 985210
58 30 375574
11 88 415665
91 56 246239
57 61 572459
7 22 680155
95 51 266467
33 70 384390
77 71 388332
67 27 284127
76 44 899845
59 62 683648
16 100 579239
2 6 324340
6 23 99443
52 71 395471
97 65 342936
66 53 595530
55 50 89018
62 100 372936
70 8 28887
82 16 15484
15 25 54325
7 94 153277
61 29 393816
12 95 164650
24 26 40804
98 94 313063
91 57 498809
80 95 509824
11 68 301082
13 3 700943
49 39 16586
3 7 753064
42 83 875066
69 63 543727
16 1 762134
88 95 689776
95 72 174372
79 30 25213
22 9 264121
85 52 553518
47 35 321701
53 44 486912
86 74 170893
44 75 740306
33 6 238971
83 21 488934
12 38 62918
62 77 529942
14 51 695892
68 63 777871
69 80 581313
24 8 320604
43 84 996854
85 74 110591
72 96 58362
55 63 771
47 90 306338
46 45 465553
47 41 651724
31 76 386016
35 43 714280
15 93 734517
21 34 764315
97 49 705936
68 10 763428
68 61 627364
12 9 754371
74 19 362946
79 33 787277
52 64 74022
89 76 428829
41 85 339715
58 44 938428
72 94 918768
8 88 55987
11 41 821591
7 25 882669
72 75 231169
4 60 855967
70 51 800095
4 67 493709
24 6 205926
89 77 379306
26 48 981536
32 28 493728
51 42 202461
76 43 625666
41 71 621260
100 78 517204
88 76 313459
96 54 398445
7 2 349279
20 90 290161
85 47 681723
95 46 761244
95 9 61899
68 23 766926
88 19 426586
3 26 634717
4 3 333139
97 34 797633
95 94 794743
59 28 876990
7 10 944057
98 21 313077
17 51 554468
43 87 951740
33 49 946086
63 91 675871
63 45 467912
30 63 672180
38 55 365870
22 28 388121
74 46 627518
13 97 287010
71 27 907741
72 100 790092
2 69 729677
6 9 624267
37 77 926893
52 38 615209
43 100 902851
83 41 369343
73 58 336992
75 7 157174
71 15 863142
31 92 408098
29 72 262494
77 18 372354
79 19 245761
86 16 713837
77 52 181612
1 44 433793
3 51 556906
15 49 404342
44 13 684365
2 36 513331
78 11 331426
51 59 404030
74 4 338399
97 77 996218
73 35 618974
61 51 668316
13 10 165480
88 5 640416
97 72 422436
98 20 43062
17 44 620919
42 2 818429
22 69 285700
59 48 410665
45 54 936558
79 56 900676
53 25 309252
90 30 88292
5 12 720898
24 23 548380
17 96 469106
25 11 462887
28 17 423971
33 75 479672
94 57 727647
85 13 85019
34 79 506415
44 24 557436
49 66 601936
3 25 152483
8 71 519676
11 87 603465
38 45 461867
31 71 942139
56 72 919048
69 73 660900
46 34 241396
38 100 868096
43 63 878550
21 5 496844
80 100 351173
22 62 976020
21 84 689299
37 3 564835
70 65 514783
82 43 993586
71 30 140055
56 61 732204
8 26 866355
58 72 667712
50 30 278943
57 22 132599
31 20 72867
75 97 244403
68 86 903850
1 65 123700
100 6 549835
66 8 64527
2 16 854361
99 84 388192
88 56 359586
83 84 868452
25 12 939535
39 99 368024
93 32 893461
20 51 740167
83 97 381870
89 92 192891
77 3 484366
68 84 885295
66 29 973268
34 3 358188
80 63 540720
44 93 626302
54 23 182012
70 77 281837
76 60 634151
87 29 48586
34 45 422349
39 77 672735
58 79 157734
51 43 207348
79 75 465162
2 25 98679
16 26 137799
58 51 643557
28 81 336496
11 89 950496
5 19 112889
30 61 790816
11 60 245771
92 64 340873
89 4 844935
19 53 913501
65 58 795924
29 39 398689
80 43 256223
22 71 64787
44 33 11100
91 83 456893
52 67 972931
2 54 190994
60 2 189297
75 84 470090
97 53 480673
77 59 919097
47 52 616589
26 78 131572
64 63 617088
86 54 242693
2 83 589896
99 25 536799
61 41 247192
14 11 123055
80 50 188661
89 58 243707
93 65 593099
25 55 8271
16 97 824734
51 68 949269
73 15 4046
54 14 560359
18 14 191060
87 75 962904
2 34 996447
96 61 320670
17 58 63076
46 77 223125
38 95 250320
13 31 276126
10 71 485739
31 83 586596
90 52 652249
74 8 620993
60 55 933340
55 19 103921
74 69 651922
65 61 665609
25 58 516701
32 73 289785
68 37 191421
63 49 172813
55 45 873784
54 82 688114
88 85 259314
59 32 433105
84 22 300466
55 16 953904
2 53 128358
1 71 888371
14 16 917405
96 41 727987
61 66 478229
95 45 594363
66 35 398516
6 20 540969
76 52 94068
33 48 217022
67 21 586670
4 99 735750
62 87 504624
38 69 170175
86 92 187840
38 47 741564
46 63 95282
80 82 520587
48 24 417549
22 87 403019
76 10 16181
32 77 390547
42 94 341767
92 37 978152
90 40 157420
57 83 863452
66 62 497108
67 45 995672
13 7 733366
48 34 407006
48 53 191312
35 55 174428
72 30 856720
100 88 302992
11 66 943072
95 41 682581
33 52 41159
64 42 45583
27 80 277807
57 49 58740
89 80 374762
66 28 722053
64 28 83245
18 55 39635
79 1 497686
14 38 723889
80 29 226853
51 53 530942
32 66 336001
1 96 454368
85 70 809940
68 69 905758
61 95 417618
6 57 946631
22 81 546316
85 25 812002
88 66 992183
53 49 845478
56 54 184114
77 96 346383
51 78 401677
22 66 922720
27 89 641268
84 5 498911
16 18 70590
52 70 695113
67 92 818178
71 61 660847
12 75 465342
13 17 74450
18 11 48617
44 54 838113
87 89 251338
22 6 368882
62 12 689495
37 47 490694
77 47 22673
20 69 127289
20 5 442060
93 80 613556
64 16 661521
79 67 735026
95 23 245528
52 60 271216
46 18 721929
26 58 667352
58 52 732847
75 99 838521
72 25 188397
95 7 267009
21 97 765431
74 28 695174
5 64 15445
43 20 177779
89 9 736829
91 78 89267
4 2 85613
67 29 650400
54 75 94700
3 12 869259
31 33 367520
50 92 74917
91 21 840251
69 87 370184
8 68 330082
90 60 461545
92 8 476575
20 49 112850
97 79 715547
11 62 571865
100 85 542767
38 3 346885
1 38 769127
55 76 130595
94 63 378578
88 82 902697
23 48 55334
73 57 35353
62 86 329517
23 3 199584
28 10 85816
42 1 867768
83 22 830911
96 25 349129
97 89 171538
61 77 213624
43 34 811157
23 37 796652
62 44 976797
49 58 158048
93 75 882095
97 6 878302
40 65 5144
92 11 66261
70 95 102527
93 5 55133
48 66 587865
97 11 465887
66 26 163362
57 77 143174
25 39 293991
6 99 209813
79 12 737592
64 79 828686
80 34 105372
84 70 169567
34 53 521993
33 1 158957
70 12 82533
23 67 174263
75 4 72508
85 21 408796
3 18 452152
77 72 543435
32 43 419904
80 19 298488
82 65 844605
38 36 55255
4 53 219910
26 54 700204
21 69 403168
95 6 737322
99 96 797458
78 9 6715
27 47 228546
16 68 277993
80 12 853442
71 19 282544
80 23 888797
4 44 645314
53 26 432022
85 20 100870
93 60 804217
49 52 471568
90 1 89057
36 59 58489
72 8 325272
75 18 65840
34 24 302104
14 50 691879
51 60 16841
16 15 722161
59 13 50562
98 2 432006
93 63 742220
11 51 410572
45 10 828130
78 40 528142
92 59 574011
12 88 418865
94 41 550884
13 25 459355
60 23 475826
54 59 772995
61 54 16090
43 3 615366
59 11 141351
72 20 504106
94 62 5909
79 43 921372
16 29 906439
14 84 911476
66 33 602520
39 86 166482
58 22 897313
28 60 490235
42 59 183766
60 69 467707
26 27 587787
88 33 686858
71 95 994107
70 32 754901
58 81 833904
34 7 255211
39 94 741423
50 68 744583
26 91 858354
29 84 115570
72 40 126506
67 76 802771
6 54 383965
55 57 700422
61 28 771206
31 28 463794
63 39 191763
7 73 893032
7 39 596620
2 75 765247
26 51 393831
22 26 156109
7 47 962352
100 66 751235
55 4 509769
11 8 476875
62 30 920814
33 39 538869
68 88 964192
51 41 398562
43 72 49015
30 39 428474
3 68 504270
48 30 279733
23 69 901046
58 11 8840
92 38 992259
12 43 714736
69 10 63314
14 4 940827
10 78 235276
35 74 79183
6 88 730797
92 40 77130
81 88 71131
87 77 890857
33 5 574779
97 22 468659
54 52 601931
30 53 99332
85 14 421310
90 70 985290
84 40 341420
74 40 543659
47 49 711656
24 60 223443
73 16 573803
89 22 403030
30 77 806975
61 15 578715
50 42 309517
38 82 127301
30 20 829802
38 8 540042
92 20 425249
88 65 969665
10 16 588860
72 34 151639
69 5 119453
75 53 882834
34 9 362792
25 41 574027
2 90 690581
35 17 679147
17 33 706812
15 10 34972
39 18 426582
12 13 183532
4 90 767511
43 74 561346
60 31 811269
93 88 888166
54 69 870280
80 84 738564
97 30 813645
60 20 29322
10 86 669137
24 56 466959
27 91 9979
90 72 143484
8 25 537298
98 90 462902
39 16 447951
80 10 437777
74 23 984309
87 25 255824
62 1 62381
47 26 400575
87 52 610567
32 38 180542
94 76 375320
60 8 527169
4 86 851254
26 76 903642
12 33 404216
23 25 245224
2 10 269439
19 81 293156
11 6 315754
34 58 378687
95 39 248051
13 61 105957
59 39 972554
76 1 979114
85 22 616734
60 95 120707
51 48 190337
15 41 902322
30 1 669674
6 79 97721
63 62 990405
88 77 765773
24 54 356414
68 26 334967
80 47 354514
53 95 727995
63 21 367893
62 36 409721
32 81 58929
22 98 582416
22 82 3391
72 64 76869
61 2 263387
41 32 657841
90 41 352243
35 44 400477
73 53 426621
34 62 801715
64 8 430538
43 97 241721
14 80 329343
14 28 931909
3 19 449875
82 5 207534
72 69 573365
37 25 173306
78 31 628948
32 90 824117
66 65 308948
60 15 227835
59 46 530650
63 97 607016
89 63 11491
32 5 941999
63 1 562725
66 50 308457
27 86 268792
36 91 172974
58 74 945828
10 39 580897
43 89 504913
57 12 134897
31 39 638592
97 57 451305
9 91 661999
73 86 985263
52 68 459353
88 17 951082
74 68 637002
15 59 137123
8 34 295205
45 61 586313
83 19 951547
70 43 76584
32 33 614828
46 70 672550
46 78 832749
2 31 7545
25 88 318141
100 28 615760
4 11 127785
37 20 715271
69 46 174224
72 27 293286
21 78 229743
19 4 979216
76 5 295108
79 45 824146
41 1 625448
72 61 787526
7 60 145758
43 8 602576
67 42 533740
6 85 786823
58 56 703863
84 96 606231
17 3 676498
98 45 542553
70 37 42240
10 33 567972
35 36 936405
46 67 261167
9 40 720919
35 59 992760
98 42 74704
95 57 328828
87 10 3787
60 94 110592
7 100 894390
88 14 830247
42 49 766805
12 20 233964
54 33 48692
65 44 214210
59 23 366742
84 95 962954
26 100 180949
14 69 270231
10 77 873853
64 96 188898
45 94 359898
73 59 44992
99 94 590815
66 59 852892
6 19 328900
42 99 142901
95 74 287206
57 66 245529
85 61 503018
51 100 871149
76 74 167960
75 34 661096
4 27 853453
1 32 807146
16 20 167384
37 17 748334
6 28 628369
19 43 261386
39 58 494761
27 30 586241
74 61 955834
57 25 96679
4 93 949285
76 65 69647
33 67 868815
47 17 709574
63 65 641242
89 68 864524
63 8 62369
74 3 146437
75 96 547611
27 29 521403
83 92 125093
3 81 38825
39 83 452263
98 5 898090
40 64 350680
59 87 185561
51 87 195113
16 11 678741
37 65 304864
7 97 896191
79 8 628278
77 91 239727
60 67 174786
50 21 93216
49 21 152043
31 97 198278
23 57 437404
84 34 330957
28 53 359966
80 26 680791
49 82 542030
42 13 250560
7 51 847370
69 30 286312
55 66 939911
41 40 400785
10 53 23063
59 45 580528
47 84 472176
73 51 395237
93 39 659675
47 3 776062
67 80 78115
26 81 105079
13 46 653438
66 87 602015
40 18 944310
9 7 561147
39 53 200240
59 47 280014
21 96 875295
26 25 73831
39 43 359856
61 17 903208
48 42 625282
42 28 957633
64 66 371805
90 88 537779
42 5 741601
52 83 707266
6 89 687055
19 10 538070
40 56 404784
27 63 667891
68 43 782667
75 57 971255
88 72 911961
12 97 50161
79 15 56648
100 83 853294
30 96 245184
64 32 152269
8 89 263818
85 68 22415
65 13 840593
11 2 730818
97 44 164783
70 63 755488
13 75 366502
9 73 425133
44 2 941201
17 41 229389
94 8 680048
11 31 853323
59 71 355456
1 29 818621
100 81 861846
95 3 112864
72 86 465902
91 13 953460
63 2 591882
2 5 406634
44 26 499908
68 18 240322
78 70 668557
20 56 807775
56 35 611390
56 1 527450
36 14 228221
17 85 647268
76 34 634392
57 21 716771
98 11 94151
32 17 36804
19 34 28403
50 29 414839
38 62 773746
24 68 272920
34 90 774171
88 98 400197
10 20 882970
80 49 302692
31 63 5895
68 14 135324
7 21 742320
26 86 802626
100 20 558512
59 41 892161
29 32 345357
40 33 829644
10 37 536224
6 35 265326
49 78 353994
94 3 538318
75 78 509464
12 21 930210
33 71 40489
28 70 570745
80 71 83052
12 7 946079
63 95 452704
80 28 32631
51 27 769784
58 3 969612
22 96 107831
37 19 879114
83 74 512493
67 93 543949
51 79 349828
33 68 249292
37 80 498710
23 34 709922
67 16 198307
45 70 802898
11 64 535406
3 48 709314
35 41 238194
38 64 413318
16 65 287848
49 56 534649
30 65 894987
85 38 383834
41 87 556498
5 35 415511
43 60 743082
28 65 635756
9 33 280419
13 49 488882
89 53 487945
10 79 856632
30 99 850118
40 62 609330
53 36 156200
91 30 737532
1 51 734265
7 59 101286
45 60 182537
17 49 867568
49 10 917172
82 85 63910
82 62 862188
19 100 906254
67 5 792317
37 66 271489
41 45 586129
91 93 539612
6 67 509941
46 38 595502
69 58 331987
45 13 544040
84 100 276918
61 50 508959
84 58 259012
67 39 335669
52 10 156724
77 21 582564
66 44 570413
33 45 729238
52 37 194770
12 94 833987
13 20 844805
11 73 224464
48 14 682932
63 19 897579
6 8 937118
52 3 248252
13 14 663453
8 23 295112
36 27 298207
96 19 921398
27 99 491550
33 51 184771
71 40 994610
58 24 351760
4 87 330212
35 50 245803
68 12 17363
47 28 796295
68 21 357858
16 69 62112
65 10 529814
32 42 721187
5 85 504916
12 93 612144
6 17 720765
23 84 558803
50 93 849757
73 23 647487
9 45 807653
78 99 418677
58 23 266172
89 60 764031
32 75 181610
100 35 609330
86 32 781100
36 24 819330
32 83 585456
10 92 122141
97 96 826010
57 68 283863
66 54 683317
21 30 248799
3 75 91860
71 32 116799
87 61 403107
94 23 633978
81 59 248739
27 78 504191
16 54 715587
23 30 93574
89 13 599627
30 78 804114
74 91 904296
85 72 336126
62 74 502836
59 22 607017
94 9 423722
20 15 368221
90 78 201586
51 71 312015
5 79 657276
82 29 953202
81 14 572145
34 60 161812
68 67 44993
71 75 61803
87 74 504118
30 17 286475
94 30 869424
21 60 838463
1 94 350195
47 68 540051
81 35 97195
96 20 783178
89 25 784923
91 65 66824
13 93 358278
26 2 248437
59 43 486831
44 70 676274
15 32 89662
87 17 962603
82 73 650372
99 77 968819
48 75 997686
88 60 718295
33 37 406826
21 44 955247
88 89 588280
18 92 596893
84 93 805503
51 76 710470
52 94 347461
18 30 136089
57 37 460769
2 85 128371
66 98 860178
13 52 935893
1 10 184865
79 57 867771
86 17 226428
42 35 885398
94 51 580615
9 62 746091
94 27 924525
10 84 174102
27 45 500153
55 73 509976
21 2 303910
42 47 282355
62 31 152771
21 18 687100
12 72 438462
80 91 915728
31 43 789810
73 5 396905
22 79 492040
35 11 694015
19 24 385923
64 49 427909
95 20 352385
81 65 45724
51 13 267741
34 95 636888
47 23 926921
65 24 678505
75 88 832967
90 66 231334
43 5 526441
39 56 97645
87 19 353462
87 33 48239
67 9 73943
10 57 995054
81 5 691536
77 34 957801
45 43 258212
97 45 544409
86 35 717722
96 67 962310
50 90 595164
49 30 803710
76 17 41639
41 81 974077
30 44 451689
98 83 1794
75 64 608848
2 35 248973
78 69 403415
70 3 698631
29 99 715954
20 23 133398
3 72 645850
69 57 141368
73 62 358983
97 71 711880
98 9 270069
17 34 736255
52 56 371324
65 18 219341
67 54 398079
17 38 918604
50 100 546583
2 82 773889
36 92 578825
19 11 379326
45 44 209162
53 18 485139
46 26 180101
66 39 915097
40 53 723446
52 65 895425
22 80 22800
90 64 112150
26 85 830552
23 78 264170
72 6 301061
78 12 43245
41 98 136133
28 16 337007
69 40 447736
88 27 191197
48 96 385006
34 20 918670
98 65 74964
82 37 914255
60 12 176975
92 55 744178
14 96 345744
72 81 592514
7 45 939321
18 98 252310
17 55 698868
34 63 229196
16 37 720453
60 83 281811
94 59 412596
15 30 698025
44 28 723684
75 65 98719
39 4 656499
73 75 814889
5 94 314121
28 57 226555
35 75 597386
44 25 333118
40 20 415418
26 28 96551
23 65 679884
43 49 876556
61 33 44664
47 71 401206
16 61 47604
26 89 989318
98 33 737898
91 3 246749
19 9 51459
75 90 822554
72 80 785584
15 54 598103
63 82 440817
99 13 188186
51 50 977405
41 63 508366
100 3 42525
67 56 606582
28 98 353236
91 24 429578
62 71 619782
83 58 936635
99 57 896072
64 2 436385
74 21 52014
96 59 843797
87 46 315536
54 95 39914
55 34 617056
98 69 483729
48 84 365412
19 38 953988
10 27 976951
81 4 535640
74 39 859339
3 8 436860
34 39 593347
15 96 355685
23 11 274850
20 4 388764
80 35 81814
51 86 228556
5 6 767616
100 46 393954
60 82 102029
39 81 395158
20 94 470669
38 76 47935
39 82 375907
30 60 665939
42 88 722185
53 16 282917
55 20 373279
61 40 955218
76 23 750231
4 22 626303
19 27 277739
85 11 714316
31 57 250935
1 46 275526
4 64 191988
62 14 116230
97 29 280887
58 75 582937
98 6 503757
94 22 164832
44 90 14255
68 99 377834
95 99 895864
72 99 187129
90 33 169204
10 36 563058
42 66 305244
40 88 194901
48 31 177021
18 17 960274
68 20 396341
27 43 105508
58 32 382748
32 65 947250
50 49 877325
81 16 620956
63 67 37790
36 99 325239
62 45 894550
71 69 449649
42 52 39754
88 44 648345
34 33 534525
12 50 942274
49 55 262789
68 98 145181
67 35 277899
38 90 322105
30 80 72704
60 9 582430
83 14 819237
65 78 895740
77 74 250433
15 44 935976
52 14 688064
47 86 506643
45 77 749928
31 54 339103
100 11 277384
94 73 687029
54 81 820743
83 96 253118
41 89 598491
38 10 554526
7 84 234264
26 99 508943
90 28 722317
1 27 757533
63 48 876974
63 85 44800
72 37 544969
52 23 691156
97 100 621339
66 15 96647
89 96 156205
70 71 733072
99 70 735550
16 25 888684
91 60 636627
90 86 356158
89 42 244896
49 65 126878
54 79 201934
74 88 569895
54 35 225659
54 21 77915
18 24 268578
48 6 423527
48 40 905206
30 52 960784
67 72 634261
44 5 51367
54 100 755409
95 98 63697
34 74 612560
98 77 494438
80 40 72309
81 6 924509
85 46 121371
52 59 745238
33 30 573125
53 47 134785
24 64 352717
57 60 397283
50 56 283737
56 12 438543
100 18 492600
22 77 330891
13 67 207252
8 22 182430
2 80 873828
19 2 904256
9 97 623939
7 62 947629
53 17 393684
22 55 721375
64 84 719238
41 46 284396
35 71 736740
42 69 925702
53 45 460843
21 88 999394
97 80 79943
81 66 834915
81 73 565600
88 41 164416
5 8 229367
5 96 261406
84 98 530278
99 32 425518
87 39 765251
2 100 396305
45 35 210584
16 5 831501
41 79 127055
18 26 603825
43 7 20738
86 97 238784
32 88 63905
65 27 707891
22 17 626703
3 83 875999
42 68 195392
92 66 21618
81 82 731337
38 71 113134
31 9 74689
19 30 631286
35 68 905451
52 1 358360
46 91 591840
18 96 314017
22 12 540892
26 70 205080
67 87 778649
61 5 877359
9 72 332376
64 50 455720
27 24 995899
99 28 190512
42 8 124722
90 11 589491
36 48 506308
75 74 624921
54 43 53725
11 96 490137
90 87 873207
39 62 288862
32 11 117389
17 21 241136
30 13 86266
27 40 888534
41 39 325918
18 97 106378
32 49 24232
41 67 492214
2 12 879225
86 83 491185
91 67 257211
51 2 573222
51 75 351162
63 100 224201
13 53 408474
96 98 402261
4 1 147968
87 1 623129
82 6 674583
69 84 21675
95 67 586009
100 53 964078
15 46 583514
51 49 255761
7 44 485933
9 68 480215
34 94 408355
54 40 156393
100 64 204297
55 84 831180
95 1 383243
80 78 774751
85 98 815470
26 72 640342
43 30 16864
34 6 742482
53 65 911245
66 43 806890
95 81 72591
73 49 754083
84 12 166086
47 67 50266
89 38 969247
35 18 448229
86 6 787809
100 91 398967
97 33 757940
79 96 900046
96 76 491937
20 83 924617
38 74 495124
37 53 3902
8 21 142158
37 13 195303
17 24 704451
47 32 663340
51 39 493754
23 79 913879
42 43 798607
89 66 513267
51 99 296608
34 16 416826
61 91 333249
69 70 690448
47 14 621548
59 8 296335
46 37 867637
83 1 310545
100 79 671422
76 86 469406
92 45 982720
39 61 378748
49 91 322315
55 67 382374
98 87 39525
66 75 990075
12 76 628053
89 62 530087
36 34 517300
29 30 342819
75 36 700163
99 41 647793
39 23 354236
33 89 150289
28 48 397084
43 99 793768
59 6 878145
97 41 293054
31 93 328012
20 80 329716
3 89 881898
31 15 294899
43 26 889950
79 92 406671
27 15 550096
2 20 572324
60 29 43596
36 33 138765
78 29 815363
43 13 881984
97 82 369465
67 8 525995
12 54 53221
75 1 995531
52 50 77988
63 20 960745
100 61 547426
54 18 587067
16 52 310417
95 93 857952
14 30 847065
80 87 696564
86 1 152752
100 41 817552
64 62 607314
65 38 792457
3 2 345362
53 21 823364
14 89 128808
83 24 391532
19 13 263212
52 17 121963
89 29 544503
76 36 290868
6 71 675561
83 72 151113
7 38 83051
8 51 583138
73 41 894352
67 90 37043
13 26 422159
76 11 786359
11 45 868420
54 25 267475
77 64 854460
83 13 337820
23 46 644064
68 95 831958
75 86 810326
53 88 973170
7 26 350853
57 56 613259
92 63 344800
19 31 36452
70 74 878069
50 15 741348
84 4 661641
54 88 732640
12 61 150452
70 61 426456
83 17 552906
90 83 777953
43 16 381900
73 17 259394
83 9 192951
75 38 378479
81 7 734693
14 94 778294
81 52 160184
100 73 764224
48 65 771449
86 21 872038
93 6 180838
45 68 114647
55 26 841343
14 19 912800
5 49 779403
31 85 117975
96 91 242786
24 55 561661
34 42 834499
13 27 627424
61 26 780686
46 9 447047
40 30 552262
15 42 646902
37 69 669807
44 8 391986
49 6 544264
5 86 438938
88 23 604504
26 82 726240
91 98 281716
74 45 766657
73 31 459261
23 90 957597
39 80 961173
75 29 287082
89 16 739622
24 1 804387
38 84 378452
95 85 345082
94 11 451414
37 49 541135
17 82 18103
40 51 524677
60 14 826074
59 17 164816
70 59 778776
29 54 234185
59 64 959860
14 43 42270
55 21 509513
81 20 752853
60 5 495822
2 40 771114
98 15 464926
39 84 474265
10 88 283242
66 60 541935
2 93 514271
2 88 631650
9 79 596717
71 25 805260
17 9 807611
36 37 422832
59 18 685244
74 89 789049
85 12 774730
69 15 557120
97 69 487115
79 49 12677
24 49 262819
70 13 637598
56 36 300605
24 99 267656
78 93 913712
28 30 461489
67 48 810136
22 10 819342
19 69 531082
65 42 155765
90 42 277468
7 31 814672
56 22 749299
81 79 247758
62 96 867501
38 4 984116
7 42 202538
95 5 277943
17 29 10283
13 15 981793
29 28 581398
64 15 782655
80 77 533339
30 41 590000
44 83 243537
58 98 882723
68 71 203132
36 46 17975
59 12 472235
62 68 292121
30 83 709026
7 74 278906
87 88 287682
89 55 6864
14 23 716566
87 63 528481
52 48 610251
44 87 153952
80 51 186233
73 92 821728
35 98 417501
87 58 128587
98 29 771626
97 91 850051
84 60 189135
77 73 331632
96 56 580254
100 90 46175
100 17 398499
87 86 20816
83 45 194508
24 75 455166
56 90 371004
48 89 468187
10 3 238678
4 79 593297
15 87 438476
37 83 497074
71 72 632445
44 11 257637
77 12 163149
7 56 832625
48 71 179077
60 100 248646
3 33 444114
89 84 764335
77 85 768515
19 68 698727
84 51 295073
60 61 445486
99 23 411272
78 43 315516
49 74 752004
79 71 771521
99 18 808118
98 89 331099
37 28 906454
59 89 385961
5 10 134484
57 42 728158
12 67 740781
49 44 222751
9 66 844146
67 53 308374
58 99 411537
31 59 801835
66 94 368654
91 22 163581
48 88 176058
30 82 903256
24 92 189940
76 93 545995
76 73 951700
48 56 777581
91 84 710341
87 5 694244
32 22 644163
71 55 634006
73 89 133776
64 19 4189
13 35 118453
4 91 240688
38 43 981252
93 29 407022
22 42 194450
19 41 21922
84 66 795355
88 16 337064
84 13 217136
86 33 960789
46 86 909389
88 67 314429
86 91 218704
83 82 636546
98 13 78451
80 55 948608
92 7 275625
76 90 709897
73 54 453016
9 14 448127
59 2 583173
77 78 982479
7 46 623435
24 72 716346
84 45 762008
61 48 989720
99 89 140732
17 94 832218
87 99 129045
100 74 454324
88 57 291928
83 15 645165
47 97 684913
58 62 596320
16 21 19882
58 37 519767
35 70 667506
51 12 870588
28 92 482976
2 50 745845
47 87 429157
96 90 242228
5 22 862648
40 67 78599
49 59 913726
100 31 140851
96 63 845192
92 25 718607
76 72 465780
31 46 539841
4 37 918012
61 32 280864
48 58 263531
2 89 927666
54 94 657514
86 52 483284
24 59 805629
90 9 259670
69 75 408363
78 57 451576
14 33 59122
90 58 456980
38 29 472774
56 31 179564
27 56 582835
7 66 700491
79 42 542387
22 30 470983
96 31 426675
35 95 873131
3 29 262948
1 20 207765
52 27 747961
75 15 285675
25 51 569325
15 70 145860
99 65 992215
54 78 788444
10 43 790280
53 35 879574
74 56 407388
77 28 757007
61 73 129130
97 38 491677
23 49 198611
76 40 655769
8 27 229366
74 65 287021
43 90 80972
20 59 194088
71 18 355535
59 67 867014
17 60 45240
44 91 180759
8 48 434106
10 95 448546
44 32 712081
16 99 727157
30 76 537063
93 40 440521
74 29 193236
6 70 561846
69 59 14052
2 49 634025
6 90 721169
3 21 93412
6 25 693678
87 3 66221
38 40 966924
87 50 746408
18 78 48381
31 55 229418
11 15 914923
19 39 275398
54 42 538772
75 5 966814
30 85 22012
24 73 134906
52 80 367467
21 56 619092
56 43 221820
70 55 553577
79 26 441745
36 13 323332
87 53 572680
43 61 298966
58 55 551315
15 36 554293
14 75 830631
7 88 149003
8 76 95065
94 37 599871
75 45 741563
97 73 251963
8 46 637520
43 36 116434
24 74 192847
85 62 524418
4 9 465157
1 54 151908
79 32 736483
90 35 980873
40 37 141644
92 44 282804
8 91 482692
31 90 986237
91 45 956583
28 20 659153
43 77 663033
10 24 486411
92 93 218900
88 15 279690
16 27 742
39 73 802894
14 25 173196
100 52 64482
37 30 275918
70 86 275737
51 23 29579
80 76 16144
87 36 786246
56 41 242794
46 76 41544
32 82 238871
80 42 310311
13 41 218405
74 42 734344
42 92 202289
52 79 29472
36 89 374157
19 46 774314
20 64 219611
79 90 487310
71 82 395379
57 47 756762
96 82 722513
42 3 975183
12 46 711910
6 12 166803
51 45 559530
4 71 980217
45 50 248594
58 2 160446
93 96 237301
56 47 391463
86 9 213510
11 54 906230
61 20 211443
88 73 213302
52 66 452952
52 43 962498
43 67 429893
30 4 997394
11 21 684819
83 5 375675
86 45 710484
76 9 231093
8 98 65871
39 71 396307
18 29 745744
44 86 601295
42 63 432795
79 55 708579
55 69 898977
70 79 62500
45 93 363986
92 5 164370
97 54 922504
27 25 79199
12 34 451897
51 91 14703
44 95 941842
94 92 505931
99 53 975172
88 92 469893
41 6 286250
26 14 394067
99 47 986567
61 34 246049
27 83 988872
20 70 11969
52 11 867613
35 20 931694
66 12 902019
35 19 496358
77 82 879934
35 25 303051
67 75 9467
90 99 597876
3 20 714937
91 72 908945
84 50 493400
6 13 244968
70 5 916752
65 22 250133
66 91 117906
5 40 419758
99 80 177266
78 53 589287
35 30 849580
29 37 181265
14 39 684420
56 4 101811
11 69 241011
83 25 115865
34 81 641652
7 20 684121
54 89 683735
57 7 718580
65 47 908456
64 74 938553
41 20 605926
31 49 3279
82 3 762053
74 55 767601
18 61 427013
1 6 854767
88 34 929301
13 79 807851
98 52 843577
23 17 958915
2 74 443050
11 80 535116
79 74 949081
34 89 186384
10 64 167121
19 57 343595
25 45 495797
39 32 293702
62 46 658440
70 40 127859
54 49 74168
9 21 940381
76 81 751687
13 38 736184
68 97 223870
90 14 389312
51 28 903967
22 16 230753
82 79 952381
78 38 847460
58 95 519312
97 62 310947
36 16 719062
27 74 632485
84 71 688869
93 17 298855
36 83 180526
2 39 398599
28 97 85672
69 31 645044
99 31 424243
97 55 165877
93 58 930721
3 6 203683
46 72 581874
33 91 495654
66 51 781728
35 21 402062
94 6 888836
73 19 389575
41 93 911015
41 38 567940
30 93 322668
41 64 370212
36 47 624152
78 88 183173
59 98 412251
46 17 701986
40 59 782631
60 96 184416
47 48 658275
50 58 960308
12 16 522517
33 27 432899
4 28 879824
62 29 168845
25 94 761613
28 69 714251
90 3 712345
16 30 60354
65 11 229650
68 15 380626
10 14 623633
31 52 21356
57 17 344439
14 87 595761
63 32 941566
55 23 233806
89 49 2772
92 57 140968
97 46 720196
55 2 526668
45 82 734547
45 80 511328
94 48 164070
2 99 692589
56 38 283502
39 72 27611
35 3 298436
90 94 662836
60 46 800866
2 84 746074
47 33 164913
68 96 199882
96 40 838235
5 41 667684
62 33 219422
96 58 134948
76 14 705101
20 21 391754
79 78 524097
33 53 777613
42 10 157806
94 80 521674
38 79 973483
2 87 980052
84 62 206573
88 30 398613
80 73 391543
17 7 237746
77 69 500447
58 80 572282
35 58 351827
67 86 115941
79 62 416281
50 88 920646
48 2 411779
13 57 778391
38 80 106375
78 8 517563
27 44 949154
35 10 285387
68 36 14095
41 77 327901
34 35 599410
42 73 921746
89 39 971118
57 32 723611
75 6 793000
78 66 921684
2 33 538587
93 46 946470
24 100 456270
46 55 596227
14 91 689106
32 62 810729
43 83 359067
62 13 666952
82 46 365556
20 84 939704
97 93 905746
26 40 879503
68 59 219152
4 41 10593
77 14 825394
33 99 898792
50 7 16120
96 3 683989
46 96 212754
7 83 66842
4 97 442935
28 34 826876
38 63 35342
45 26 901443
80 24 807943
79 69 220420
94 40 354695
63 4 682178
74 37 927765
18 74 148891
69 62 973382
93 14 658163
21 19 467885
77 66 957055
82 89 281584
62 42 820591
65 83 862075
26 60 718920
97 85 478032
88 99 880075
22 33 124011
96 23 822767
98 100 340044
74 59 178849
14 12 720721
60 64 668184
8 83 913021
55 95 179660
50 9 584465
83 62 699983
59 58 645165
29 71 656323
56 14 503460
76 63 69477
21 92 415427
55 43 246824
83 51 659304
4 46 913621
71 67 365623
40 28 52733
74 5 410024
9 29 219783
100 86 474180
36 41 829778
55 93 664438
38 25 762789
26 38 716889
59 1 310661
54 53 709698
12 37 58607
21 90 905442
69 13 167587
65 41 555912
20 9 31130
10 91 617691
43 91 19403
39 38 734349
71 24 918290
40 58 497482
98 4 190248
58 19 714964
20 47 683958
84 72 885046
96 37 563045
28 79 967329
82 42 211932
99 91 266123
39 96 305607
35 76 997784
87 92 52263
53 32 842855
37 90 576673
4 80 97671
68 49 166733
67 22 379748
63 84 576023
21 41 246733
61 21 748451
100 30 207576
68 93 947945
51 44 529181
20 66 456311
18 58 734597
44 18 283783
3 53 346782
50 81 675015
56 17 97846
24 29 588073
65 21 105779
24 85 714023
9 61 643696
65 80 362256
37 5 498577
13 82 234019
38 54 968062
54 20 18128
6 39 582528
58 94 171812
23 42 803546
65 8 622913
32 8 675653
36 22 643727
22 39 671848
21 40 731277
70 19 740914
7 99 106343
9 26 557693
12 73 877698
15 19 768517
36 85 295145
34 93 612199
42 84 328431
47 6 700403
16 66 891459
82 75 891013
38 83 623434
80 16 971239
39 9 379618
42 12 345389
45 49 797250
36 66 385179
96 51 134082
82 59 298895
86 56 672787
91 11 599109
94 77 70380
33 78 540627
44 43 116588
23 75 245748
55 53 316185
80 46 637569
92 48 809407
92 17 586589
25 33 484969
10 73 868764
90 22 930645
38 2 771042
77 19 433836
86 15 134638
88 13 793411
57 93 777901
23 44 770890
44 57 779985
50 3 596202
14 27 149038
8 12 32314
94 56 43232
1 22 957239
74 52 52167
5 99 889945
42 72 245820
27 90 231778
32 4 193203
56 85 285574
83 67 380480
73 30 305490
24 51 122425
58 78 921586
69 95 136824
52 95 759061
32 89 932737
18 42 217536
65 20 333526
54 65 93923
62 53 352143
95 66 102859
8 31 78809
2 57 18969
57 89 56689
56 18 399967
35 97 572400
22 45 884547
8 4 873609
62 90 555598
2 13 381861
70 66 112621
21 58 157611
33 50 933644
53 42 662081
31 94 929751
12 23 272836
33 82 730780
42 77 823330
29 81 675338
43 65 44999
14 61 988657
79 84 874186
5 9 623782
54 17 329031
81 49 804978
35 16 821598
73 3 341194
85 16 325681
87 68 82812
35 85 91323
66 3 491010
71 63 495157
6 45 372718
94 89 36059
51 52 240191
57 53 12171
21 29 542187
91 50 26989
97 56 631926
37 81 551740
75 70 856637
14 7 46380
31 95 885072
77 1 442823
13 74 689941
54 9 262967
50 48 727302
35 72 210816
89 20 106058
15 52 659740
78 35 187808
61 92 612888
71 44 674732
31 68 43579
46 52 566480
13 95 392403
45 85 671742
25 79 437018
84 25 180874
86 66 74464
24 25 825331
4 69 586402
72 7 852556
48 72 633277
30 51 233550
34 54 510352
64 22 780320
45 37 406083
75 63 837901
91 16 966736
79 80 665133
55 62 913117
36 52 789381
38 81 399211
86 43 312360
100 68 170996
86 41 943009
27 81 384452
40 39 829972
25 19 583601
24 42 309924
69 33 661795
51 69 819382
2 91 915444
28 11 427492
33 83 866165
31 32 702397
23 36 151679
98 75 647192
16 41 949546
72 57 774983
87 8 762640
78 94 841075
95 75 57583
91 37 705330
15 14 493340
3 78 677987
46 81 648661
38 20 309824
92 16 732363
45 14 639715
93 3 291066
88 61 248132
73 48 38018
72 87 683041
89 72 605119
40 16 393202
24 90 132277
47 24 363274
83 16 644858
26 83 137880
59 84 609867
7 87 46732
17 14 509454
62 93 73045
96 71 726590
96 57 31236
15 9 568763
66 27 614006
91 15 38263
56 80 560466
94 10 317352
1 5 996984
83 94 361924
4 76 809829
15 94 322589
34 29 435226
62 99 898884
42 39 560730
65 87 356236
61 1 113894
99 85 438228
91 68 899967
86 19 351351
33 73 876845
58 92 47418
17 64 650587
28 72 540354
88 9 295290
69 90 46184
63 57 57596
41 22 467334
91 79 466635
72 4 855089
38 34 503214
69 83 613064
20 87 915626
46 22 506677
12 49 825333
64 3 656786
64 45 806422
48 46 988977
35 37 340262
14 66 194086
81 48 277925
38 70 789649
31 26 135156
16 70 7611
58 29 468020
30 8 711256
81 1 835207
90 91 757604
84 67 90413
83 87 553023
12 44 385260
92 39 463657
5 66 890352
2 32 494597
1 35 487872
82 58 626838
38 96 587921
59 3 52277
6 18 21066
50 43 754898
99 54 76009
20 62 613276
44 96 829156
85 96 21252
43 95 519180
6 32 527663
1 12 769443
19 72 7636
91 31 182116
66 30 922603
50 79 15932
53 14 652559
10 40 156720
52 91 180732
66 56 687032
38 16 499708
95 25 8537
7 19 439992
81 67 131077
66 82 903360
50 97 513288
87 6 23215
89 5 197867
57 62 750065
43 29 462469
87 42 609965
51 98 26496
96 100 665803
14 97 335702
55 52 918145
90 17 678646
32 60 299635
59 86 496552
56 71 966875
4 85 173067
54 8 624195
62 28 691301
92 82 176769
32 16 969528
74 96 31397
33 56 391128
22 23 861066
13 55 286146
57 9 125082
55 48 937525
25 21 490008
1 88 628810
99 37 139577
86 89 182367
3 32 567740
49 7 193776
66 71 123451
32 51 100242
75 50 755642
92 15 646166
27 54 797875
95 89 97989
42 4 298081
43 73 42322
36 77 106117
64 48 755706
1 98 788785
44 78 409995
87 26 206059
53 59 993890
44 74 879087
62 23 248710
50 71 834079
65 33 469450
54 68 507894
61 79 606555
3 9 388125
87 93 254188
73 78 842035
40 66 69528
78 13 277371
34 78 869562
98 31 956410
50 94 436089
14 22 323311
10 66 304962
11 83 780520
64 18 21405
46 58 559789
43 24 394984
77 95 572498
54 93 582692
96 69 904526
59 88 761242
7 86 228642
83 78 966989
94 74 566642
60 97 728390
1 50 592741
2 67 656331
93 22 827150
88 39 853709
57 35 658472
94 16 461355
58 53 310656
14 82 279928
99 34 405060
24 20 936558
92 60 363479
73 45 514100
41 42 903243
61 93 693640
41 91 349322
42 25 71908
64 97 552952
23 15 92884
53 41 475639
99 1 708751
32 30 101809
47 51 173809
64 53 521359
34 65 578961
93 38 933251
10 51 209211
49 67 803762
94 47 421102
67 94 370250
29 22 27031
41 58 436233
57 18 836617
61 89 148036
95 76 261922
86 79 897732
23 26 251625
10 56 649851
78 98 351414
74 22 853501
68 5 945735
81 90 689754
55 12 553722
28 67 205651
35 52 19416
42 17 276136
62 70 776494
6 92 559046
16 79 919076
17 39 858965
98 70 651218
97 10 206109
64 6 884634
47 72 867678
79 48 722614
80 57 845148
20 53 996765
89 44 350569
21 42 241698
12 30 383756
31 25 656279
31 1 106154
27 55 575403
65 89 406152
63 56 266365
58 76 563034
60 18 89289
85 18 624140
46 14 102032
80 61 954030
85 53 381920
74 15 757174
74 50 936411
85 75 855399
95 82 651919
59 30 358668
61 27 605198
21 36 395094
23 92 653395
60 3 192653
95 26 637682
60 41 351366
59 26 289079
89 83 199892
56 87 460521
85 3 294065
80 70 343008
8 82 889589
25 1 190062
13 56 722535
76 68 509359
100 89 664184
45 40 81250
98 12 313924
1 19 489124
3 45 807049
86 77 156034
2 65 456751
93 25 788814
71 46 129699
24 28 265770
9 99 753614
24 4 675264
80 66 672768
40 81 360518
100 95 663694
100 21 48101
97 67 822389
10 70 499180
1 91 772110
34 27 493692
23 31 472889
69 47 245271
78 59 342412
91 76 502272
51 97 847328
18 20 314411
91 20 936385
82 12 88106
98 24 277077
4 66 905627
34 22 156308
82 94 943209
27 35 829091
12 35 853120
31 6 216088
49 77 394367
95 28 86009
25 9 620582
25 90 285322
55 5 182040
56 98 829384
91 17 226009
39 13 434230
62 81 306027
39 44 225526
62 52 716839
78 24 841595
39 79 188294
53 63 329223
40 23 674847
25 30 895407
22 76 169344
96 42 157491
55 33 744693
39 100 278466
59 14 723165
40 12 620109
18 88 257471
7 76 894077
67 99 889529
2 71 636900
96 16 299708
40 68 102978
2 22 359670
25 48 516328
72 78 306330
85 10 348312
24 45 612407
67 31 376001
19 75 13184
61 44 546739
88 45 777476
38 57 390191
22 73 357846
72 17 875487
81 99 833414
37 89 40601
16 56 607263
32 80 869802
20 76 442662
54 87 949206
62 3 94851
5 48 238914
16 31 454735
29 5 594166
15 29 786099
74 14 430241
94 21 836196
30 56 233132
88 46 949719
96 45 107131
39 91 45756
78 61 650215
30 5 256290
10 55 510894
90 5 282537
57 26 906305
80 96 485402
57 14 356035
29 65 298100
45 72 53989
61 6 454939
11 38 35436
30 26 717626
36 65 36415
2 9 96627
11 13 233055
22 86 159322
6 60 455181
47 34 203918
27 2 380955
70 56 240634
17 89 741759
94 79 340453
72 5 420141
100 99 229600
59 19 237414
72 33 217280
94 32 294111
76 98 520064
29 85 695495
9 69 702293
29 13 767079
80 64 801488
78 32 585347
70 2 997687
18 50 337874
14 49 486289
81 60 985192
58 8 172870
7 65 923916
56 8 905322
10 25 722127
40 8 191755
75 46 863731
28 38 391510
26 12 121188
71 28 698282
37 48 183697
15 40 918271
93 26 188679
90 80 448727
67 51 99964
56 9 108840
76 62 212208
82 19 243746
78 48 567777
91 48 942929
32 69 262121
8 99 942210
26 74 5094
27 98 749342
24 57 672642
13 9 73546
17 62 955127
29 10 824850
12 100 974623
58 57 269689
84 11 691118
57 30 743098
38 87 256699
8 95 7285
62 78 286371
50 39 466528
33 64 602548
71 17 555395
11 99 383091
86 96 641917
32 10 410109
96 36 747388
100 94 658562
88 69 843567
15 5 609889
2 92 587053
10 75 307474
69 94 365432
98 86 98272
6 76 16813
48 19 310074
46 42 91730
24 32 230828
6 10 298714
8 17 891659
98 72 31694
61 4 959707
61 22 786108
11 70 118799
42 16 690918
7 8 831186
65 12 493454
39 37 160024
1 7 742535
44 94 903815
71 42 674393
54 51 465129
95 59 975711
36 86 774281
38 53 831102
60 16 231330
50 70 499751
68 6 893963
52 93 156295
100 75 101532
17 75 263985
48 57 683935
80 98 743346
29 53 848556
61 63 25272
7 55 344423
75 55 671219
1 26 425041
58 85 252478
1 17 552840
59 91 917359
78 85 719957
59 29 631206
91 85 403298
46 49 967140
24 81 305293
53 60 163583
1 70 817288
69 66 693924
5 45 737514
16 50 73122
64 88 601458
73 85 803400
100 57 711405
76 3 515472
39 60 116124
96 55 300859
25 65 140870
8 47 774431
85 19 994636
45 36 243127
73 47 469770
72 54 708646
33 38 254853
7 54 154952
68 92 232190
63 10 796977
14 6 643669
77 53 473974
100 13 781698
33 23 572358
89 7 997158
18 82 175753
70 29 523241
96 7 786512
86 69 407097
77 51 39203
49 22 450074
81 89 942401
19 66 829349
9 87 241889
81 98 638748
94 28 799554
92 19 102923
100 27 437039
77 55 921747
52 82 839005
53 43 734452
25 63 102514
75 56 739852
53 90 995208
23 86 815553
23 1 223488
96 12 282270
97 78 330418
74 72 390861
39 78 373950
60 98 231873
55 85 784963
18 94 341435
83 49 809953
50 24 625490
41 18 562682
61 99 590533
4 21 437788
26 37 313711
74 10 170491
21 33 869081
25 32 852608
83 68 281945
65 92 716696
11 81 660302
94 87 63228
17 68 946659
78 82 633566
24 11 24878
3 49 686380
6 78 941932
72 50 469933
3 99 260337
71 23 730597
29 48 659383
58 7 771820
21 32 189018
20 57 449478
8 55 39975
12 90 236873
58 60 917651
53 70 395436
90 71 997135
76 33 196922
55 47 295399
81 74 688080
18 95 615775
31 29 758423
3 14 586550
77 15 494554
27 87 411628
70 34 139604
48 41 762121
28 78 676616
83 93 835166
49 34 569903
65 56 851219
29 51 496923
16 74 645071
16 33 744505
27 76 524609
82 28 997164
16 87 362309
19 12 695516
7 6 4364
53 5 66147
39 24 121339
22 3 833455
38 61 21970
40 24 965754
16 3 97505
87 49 657456
57 16 545914
43 25 974148
21 13 362123
30 64 40341
23 27 969579
5 91 92753
82 74 111849
11 49 384670
4 59 7680
37 54 500761
84 78 736837
40 63 491553
84 81 758394
34 92 984618
38 60 615409
41 12 802289
8 16 710141
66 72 545245
56 25 674795
4 18 911164
79 21 437391
31 14 520418
87 95 680854
85 93 948867
3 54 579936
77 13 947254
59 63 18158
1 66 853695
79 36 611730
11 48 960185
60 79 536763
85 27 50207
96 73 262931
32 91 652213
26 77 7653
53 92 372633
6 53 14555
20 58 681735
58 9 239465
96 70 988765
30 9 57009
12 39 432838
70 82 588989
39 65 192987
10 62 900401
62 19 299605
30 87 46165
60 74 458399
29 57 968168
77 35 450852
43 64 734180
78 95 659546
29 20 232504
58 15 717364
47 63 528474
40 55 342587
60 99 911600
64 87 137735
4 43 839327
89 51 149788
24 53 705088
11 63 750762
27 60 974018
49 36 589719
92 33 589514
41 75 527109
54 85 219682
57 59 277239
48 16 594854
9 36 478561
7 67 731444
75 26 897138
71 45 859129
27 69 318773
11 40 684268
36 98 246989
41 23 564970
28 23 52820
72 60 296947
9 11 183570
54 50 28641
88 47 863435
84 52 676348
15 43 338962
2 37 405022
15 76 648682
40 36 247182
49 88 164792
90 85 222563
91 89 423007
80 59 430842
53 83 756410
24 62 474140
68 41 488907
54 55 888117
13 33 567092
90 68 923028
39 57 89136
16 4 369127
64 83 379475
28 63 827033
42 76 243687
41 44 23629
27 22 501473
5 13 14480
94 2 127109
63 50 376769
80 17 966415
54 77 263044
2 78 874868
35 8 927165
63 52 135082
15 81 404032
98 97 509341
75 47 692909
41 76 155944
97 58 787711
95 48 774504
10 72 770138
89 50 465097
8 15 280559
33 84 962112
98 23 431401
3 39 598626
28 45 177789
6 38 883322
81 30 721834
28 2 638390
64 85 329286
28 73 470228
41 57 909066
62 37 423243
2 24 188896
20 82 168729
30 24 389362
40 3 370648
23 13 883012
90 89 947447
31 44 969731
19 22 539085
37 38 401362
52 26 574248
69 85 682849
81 56 642497
69 29 800169
