100 4950
72 88 576221
81 79 340106
85 14 993013
45 68 64917
10 22 675723
3 87 827444
53 16 226695
4 82 157143
22 3 934121
41 59 143599
9 85 864609
34 36 180520
16 96 803788
32 40 188227
63 28 697072
36 94 854010
10 99 114763
68 91 253468
12 73 466906
9 69 699434
73 5 396044
66 62 71770
75 42 65279
36 97 225753
54 44 986594
97 92 342984
81 70 20636
42 6 221908
35 51 568807
100 9 40241
85 17 46511
29 85 921579
11 59 907346
51 85 928029
73 58 944137
36 91 441503
6 71 953385
73 54 513114
98 79 782195
33 7 617893
27 49 764594
14 42 412122
77 44 384331
43 84 956428
94 29 808499
9 40 870618
74 93 88444
81 26 237955
32 17 243643
15 77 121578
74 6 433107
15 2 146788
49 54 498258
13 40 100328
77 39 984402
64 82 909400
44 39 200265
16 83 232502
42 11 837881
97 55 428838
13 22 162042
53 27 936505
56 30 18608
46 94 148187
48 89 117243
81 6 426823
29 54 241760
93 51 856254
1 97 879255
48 88 618954
95 15 353155
64 77 201989
98 45 25242
94 3 271329
39 49 283221
3 38 823306
38 49 56237
50 43 859239
50 58 689067
33 100 50537
30 94 303315
49 32 209484
23 66 970440
80 94 130383
72 71 209457
40 65 598334
83 70 626625
59 7 529070
76 2 775450
23 37 485434
12 11 45580
94 72 331088
91 13 21257
63 33 982146
24 36 540765
77 74 850853
55 31 59117
45 30 922906
57 77 627702
35 42 120249
81 51 412428
84 49 561600
49 69 385822
2 1 718306
37 80 903197
95 65 224003
70 29 136718
40 14 506739
83 18 647991
52 30 891442
44 71 157525
35 20 394470
60 38 167507
61 99 346275
46 75 242983
46 37 749645
28 49 358298
30 67 372028
14 1 939798
13 56 315928
91 11 777144
30 76 537326
42 45 376226
60 20 581671
88 8 398933
48 4 585665
95 85 787108
70 5 701170
70 96 725896
14 17 559033
15 24 391401
35 58 42887
33 29 825965
56 80 612196
90 5 665022
30 58 781191
27 97 92543
11 10 926675
18 74 647943
46 95 188107
57 56 73532
53 11 597971
60 39 14962
95 41 577777
38 19 691235
45 27 469043
51 8 147016
86 81 608771
30 37 814966
48 57 487371
18 84 900356
50 4 313490
3 9 918104
53 64 772253
22 91 434254
37 53 975809
4 57 280361
72 90 747638
31 27 801278
99 28 123010
35 7 710846
40 63 285727
4 86 426777
65 27 511625
95 1 216853
95 63 85360
52 46 617253
4 31 980788
91 34 954953
32 4 366994
2 54 77369
93 6 187835
36 33 26707
56 92 90861
20 46 504052
24 98 581906
57 79 959201
13 36 767316
95 12 679689
34 79 133806
38 55 6735
99 33 531886
96 50 17436
24 62 575667
31 1 628065
76 52 188672
6 92 735158
51 18 252311
18 46 356889
10 68 766270
25 22 631328
9 98 355044
6 18 71331
12 60 405793
78 61 698982
96 10 592383
70 20 93408
90 27 260261
16 86 172826
82 74 273704
94 66 547921
17 69 778054
79 90 157056
12 48 85373
76 4 328628
77 56 322519
41 74 85541
86 69 961048
40 35 950007
53 99 555304
7 62 986192
22 41 495335
53 28 5817
45 85 27169
100 87 129742
6 5 191969
38 14 247009
23 19 479509
64 10 302746
92 18 265713
78 40 781638
98 68 798410
96 74 128219
22 30 576229
60 97 581578
87 4 749054
71 15 123543
9 10 479658
53 88 567830
57 70 440313
14 15 713719
36 59 35483
32 83 252563
86 62 701048
98 12 311944
33 93 589794
28 83 182874
64 27 181029
29 38 803450
48 81 85166
61 85 438295
16 78 452982
48 10 408536
19 42 43691
63 19 529462
78 48 198958
48 44 476250
37 47 705698
31 54 241958
4 44 794781
60 30 408570
83 76 187820
25 88 904421
81 93 663948
57 24 957104
47 4 558842
14 12 128327
66 97 367716
7 47 646575
39 35 750020
23 68 159468
77 47 94961
52 87 656708
14 78 529397
83 69 153398
93 35 714932
75 7 130434
32 85 841843
10 55 165588
95 93 679353
64 33 560629
65 13 28598
59 49 795549
94 100 271772
17 97 67103
17 28 654401
93 62 948484
78 42 133671
42 48 30065
89 95 722373
25 43 972845
57 63 291326
65 56 707167
85 63 165015
30 21 443007
58 91 349721
97 30 103398
30 75 818498
87 65 290644
97 80 141078
29 96 101640
97 19 568158
73 77 782989
30 98 619909
96 60 861380
65 71 134743
25 41 224741
34 55 91905
77 45 350044
33 31 110512
6 48 764938
75 50 393556
2 38 406139
88 85 312691
78 46 610212
8 30 855592
77 36 866649
72 4 242943
55 4 144052
31 87 921494
53 1 902855
19 30 359034
80 50 297530
67 83 399021
49 37 304787
54 56 767034
1 41 745061
85 25 406849
82 10 866520
55 60 493419
76 41 680563
96 95 616521
67 40 953443
31 24 562676
82 18 236343
94 42 378434
77 89 448999
73 35 174265
46 7 705396
41 23 561021
33 86 535209
63 84 100600
28 44 585741
49 88 391653
30 31 310983
79 100 233200
21 56 870626
82 62 7408
77 93 270988
59 22 841870
89 80 575787
64 67 971712
34 85 244587
54 47 482138
42 87 91927
5 16 89712
22 44 442238
71 63 219679
43 82 574790
56 40 674289
5 49 809538
43 28 496008
5 28 645757
39 30 9678
96 22 247915
57 91 131483
7 60 99530
77 40 317781
91 45 446287
41 79 671164
85 62 169109
98 70 508348
67 59 316533
3 63 166012
60 92 294894
46 19 410973
84 45 676051
72 46 13709
58 43 465434
9 80 548938
47 15 904820
73 49 890868
97 56 151517
80 23 976083
54 61 177694
93 96 978166
42 100 703668
4 94 840501
59 68 897080
71 28 346318
3 32 430831
81 36 436445
69 32 908095
8 9 766339
21 9 339803
82 78 51214
38 40 143423
27 4 139576
39 79 731909
8 49 109309
92 62 948865
26 10 493451
29 48 152300
16 34 2659
71 30 313041
64 30 116172
2 70 734972
34 46 811961
23 88 638110
56 24 338073
18 35 843363
63 5 426558
36 29 402650
54 94 410785
75 56 477625
69 94 319108
89 30 656390
43 56 591218
6 67 515729
14 51 421170
85 19 221259
64 9 869162
1 90 204541
80 61 962819
14 76 67901
33 58 742919
80 3 710571
62 65 565176
63 72 728619
36 27 810507
73 89 193480
95 27 461967
100 92 681015
20 77 91503
98 55 675184
79 28 895303
31 18 978880
28 77 230503
95 54 228627
37 77 379397
1 25 272197
53 30 467184
69 78 694883
65 83 854965
26 85 787022
75 78 582599
85 79 225311
51 31 932031
36 31 334794
55 85 501030
76 92 529039
86 44 163233
68 3 840591
29 47 720355
24 95 398663
87 13 11912
80 16 119120
13 43 487743
2 47 834504
79 61 149034
66 61 217568
100 48 971061
83 43 942637
60 62 873065
100 50 761277
67 5 148434
18 89 716311
65 50 727396
90 64 594664
53 80 24156
11 49 30923
76 55 308964
45 86 614169
85 50 277201
29 43 406211
83 12 51047
35 34 285594
73 50 341516
76 56 796062
72 14 804127
2 89 229226
56 9 967513
39 45 489568
2 71 197089
15 75 102084
42 91 609786
70 56 311366
5 75 408183
96 61 407411
96 33 357728
56 29 887173
52 10 649503
18 100 170245
82 86 370335
42 77 344628
11 95 422084
48 7 41267
84 76 886965
90 13 556531
19 24 287614
68 73 217528
73 86 620683
41 29 551584
11 75 611001
93 45 909992
4 41 385595
23 97 924392
9 90 61971
65 94 689985
28 86 74792
68 80 948658
96 80 753903
9 31 537718
18 27 64741
4 62 543927
30 91 240572
18 30 365484
1 92 524743
34 4 952111
59 18 167793
47 89 312924
49 35 608554
2 14 365194
53 72 381317
57 64 184520
26 82 166122
88 36 940167
21 48 326172
65 37 315384
82 90 523635
71 75 120844
13 15 176062
48 63 175931
89 42 8439
97 52 782095
16 73 987739
19 9 314724
57 30 52060
54 50 840878
100 10 708252
25 92 501297
48 27 218239
49 48 985456
6 21 83723
75 16 404612
9 92 336116
37 93 73527
2 86 910412
43 37 528981
11 29 337501
34 57 822566
58 39 239607
52 64 787867
16 67 105090
64 59 407935
16 95 161044
31 68 255130
72 67 247009
65 15 291345
63 99 584669
18 81 621749
87 19 203040
41 90 884158
21 88 105238
38 47 278190
20 100 997424
51 79 97769
55 32 16438
59 96 364411
36 12 761979
66 82 489581
99 58 6585
71 11 848477
93 42 950393
9 5 380847
13 32 772469
82 84 382588
85 64 473999
63 100 79086
36 41 404518
38 43 420795
64 58 381642
65 30 598658
37 9 373286
57 6 635076
32 74 873789
67 43 341871
28 100 740640
91 24 456287
71 16 150336
76 8 209299
79 65 599966
57 74 824071
73 29 296735
25 48 982354
86 100 954867
19 48 487449
48 1 139404
21 60 691493
59 9 926175
89 5 411362
67 54 726770
95 69 509224
26 31 226746
31 63 906852
35 92 388720
13 2 201318
44 19 714390
21 24 308033
14 96 764529
72 93 582052
63 66 814576
80 71 429114
3 73 830672
72 29 430662
11 62 737025
96 12 931568
100 82 718358
43 89 720487
39 50 969722
35 6 7257
56 39 975765
57 53 408441
52 88 146691
99 43 37223
50 34 989565
96 44 62343
87 15 223294
25 38 85278
93 31 389238
55 3 386230
34 90 533184
32 58 144154
22 58 100778
3 54 540265
7 28 610818
100 25 541031
94 73 782401
79 56 911207
37 44 650099
81 11 143946
11 90 157407
55 12 400756
58 41 576074
12 69 534363
79 47 263267
47 75 413479
72 48 286190
6 73 799213
14 99 147860
2 95 70667
32 34 398015
21 97 752596
70 12 779765
98 61 813674
25 37 52536
48 2 268603
94 59 132109
12 46 875090
41 33 878633
99 73 944669
9 66 425209
81 59 549751
35 83 193173
92 63 77239
18 40 227863
90 22 98361
63 44 22382
64 95 899975
87 62 44609
57 16 662651
75 29 137529
68 82 902064
47 36 142592
1 52 72354
97 83 592744
46 36 511687
8 52 560496
25 50 248209
97 34 10489
43 69 994263
94 87 925594
96 37 508685
36 73 411513
86 51 405064
20 56 876841
11 15 903446
49 26 284646
59 63 557731
25 79 176524
50 45 714790
29 87 309897
61 2 448618
29 92 157486
60 27 785226
26 20 77965
31 32 204998
53 35 1835
62 79 269601
80 73 916937
54 27 412503
17 6 563671
73 46 587175
56 72 713533
74 34 251366
96 65 717778
73 63 789250
98 13 828355
60 90 522066
8 69 265659
66 12 170627
89 59 370143
69 70 310254
53 85 226232
63 91 880214
74 64 805693
97 64 223515
13 69 288628
5 23 408064
26 39 29656
24 72 19429
10 72 51194
71 57 652505
26 75 181571
81 29 80143
13 97 343759
7 26 214232
67 47 391759
12 30 987534
26 30 459331
59 79 906965
80 82 292849
82 11 63051
60 67 235954
94 49 51941
92 64 620428
75 74 353524
26 66 907318
24 10 331783
77 69 649531
45 89 852122
35 62 269975
54 98 369967
90 57 162943
75 13 639012
76 90 702979
42 88 440063
64 40 836035
4 93 407403
69 57 820120
41 57 616361
78 62 407747
13 26 694335
87 84 469084
23 62 105015
3 8 753328
98 86 982535
97 10 23501
32 100 170456
21 27 336226
32 29 493535
1 79 451003
50 83 594625
66 17 149185
52 96 698451
92 77 980766
24 77 706416
100 71 469
57 20 637742
73 53 736062
50 46 737539
21 35 935441
1 64 389600
34 92 11412
31 16 81010
86 43 852561
24 71 290529
31 45 807152
25 99 571977
74 97 855173
39 10 321255
15 44 343842
47 21 68788
69 73 974570
3 69 543185
50 68 817301
41 67 285080
26 34 182840
17 84 868475
9 99 503935
1 80 862704
28 69 385496
86 7 248042
21 71 627873
70 28 998142
31 8 497193
47 87 74356
22 56 133890
68 89 216492
98 42 851157
96 76 643665
31 20 236033
92 16 477430
51 46 376873
87 56 669513
47 8 175761
52 41 315670
29 27 71936
19 90 54848
18 3 142238
50 48 310466
9 65 469253
50 66 618129
88 75 556016
6 88 36229
13 74 862210
46 70 818812
59 24 739984
61 24 37155
74 20 222998
58 51 823073
18 91 963091
26 8 765082
22 86 201969
47 74 958646
14 81 487331
7 69 86042
24 43 679356
8 99 690523
82 94 26726
88 26 687779
44 14 90062
9 46 982540
8 11 237230
81 83 692172
92 3 613834
65 4 883700
44 64 395536
75 77 807501
63 56 824672
43 42 378556
20 92 898663
54 80 108939
48 15 682140
94 53 336876
97 51 575853
84 10 459681
11 89 768250
98 89 184116
11 19 654558
93 16 530282
94 67 195660
47 45 634365
76 67 27020
25 89 43885
59 66 966386
21 25 986877
40 54 493386
8 64 971474
45 63 116689
31 65 838004
62 53 886750
55 88 793147
60 49 590480
79 68 950426
13 80 462688
39 3 347635
53 54 627076
99 55 84733
50 49 154992
97 50 258654
66 98 471835
3 13 997721
17 37 610788
63 62 209438
61 90 382768
64 23 701004
16 4 997167
83 47 796673
24 11 545808
100 60 571383
60 16 387162
74 33 948760
98 43 555571
6 91 186915
32 75 704475
51 60 161450
2 99 926369
25 97 891140
72 91 377562
69 71 954053
8 91 564886
24 58 142505
24 94 3250
20 98 374703
59 47 376038
58 14 215905
12 27 577537
88 57 484207
17 23 468791
90 6 280874
54 39 863287
53 90 265254
84 98 725744
34 63 43365
54 55 530418
76 49 231099
51 73 287753
25 24 90028
10 18 701125
58 9 316272
50 64 992144
32 16 970428
79 19 487377
58 17 966474
84 23 223960
47 84 500658
50 78 94822
20 15 332586
86 49 43129
9 95 566016
57 97 911856
83 54 811253
67 50 303781
23 4 620774
31 86 737334
43 94 578781
21 72 454761
5 34 553678
63 30 787865
2 74 585815
13 1 829419
32 51 211706
11 60 322349
84 40 749348
70 99 822022
81 35 39700
80 7 356161
29 86 675260
26 37 220998
71 7 223714
95 94 447384
22 64 632459
57 65 277542
24 52 141846
72 11 153140
24 97 755328
71 84 645875
48 31 467466
35 47 803153
73 37 987361
90 66 647193
78 28 446203
5 66 400830
94 32 329986
12 26 167146
39 48 442497
36 48 933448
26 38 495235
79 64 63942
32 21 563603
79 30 982422
48 30 362284
29 62 874652
18 43 52629
14 57 392433
46 1 983428
19 99 416863
64 11 948063
49 63 716189
99 21 793188
93 39 179100
70 17 479932
93 89 798208
93 18 925287
68 69 790496
60 61 173473
68 13 657421
8 56 805357
11 79 23422
54 17 694269
89 67 822873
7 45 593803
40 52 730521
78 33 41646
31 53 791515
82 83 970412
22 15 851727
83 10 444884
20 78 941274
88 43 359880
6 22 177903
63 43 980469
47 76 682545
42 5 927796
35 1 760198
33 40 963599
47 69 833528
78 89 475295
33 75 884119
36 93 583838
19 50 504589
59 77 6020
77 65 981886
26 9 676603
58 46 617322
43 64 410030
43 1 545283
22 50 536016
49 42 895818
59 53 124025
38 80 32896
43 54 103895
75 19 228248
63 2 274100
33 92 428452
66 45 482086
91 32 519478
13 61 840617
1 24 290960
25 59 957038
28 93 703303
46 67 462537
88 5 256510
92 26 652590
50 87 268723
9 86 46696
12 87 13107
24 78 702892
95 35 905322
6 70 334782
9 50 917651
66 74 619036
32 86 841847
40 99 27483
15 38 782492
47 52 518380
11 32 480793
68 74 627275
50 90 129108
94 27 338319
2 91 335013
53 40 637459
98 90 577528
47 70 19086
63 21 3778
48 22 303498
20 85 655883
4 96 79877
61 63 825134
87 11 56888
95 23 792089
6 65 663347
15 97 372793
60 4 329407
53 81 945828
82 38 712396
28 35 289137
12 56 475999
44 52 458326
95 4 1534
67 42 635431
35 16 466474
57 3 817690
39 52 124752
81 16 860944
48 46 174135
66 13 869287
83 88 413419
25 28 681349
16 82 142371
90 29 555262
74 28 830859
36 1 217185
40 83 955421
39 62 855266
66 1 716874
93 54 47926
35 100 85243
48 82 936128
96 85 474960
58 2 325585
32 89 486750
45 36 395953
44 23 884255
24 51 994930
9 2 662993
23 9 727485
87 35 749030
33 50 919283
11 35 635259
90 99 185924
73 71 324983
54 21 614384
3 60 257534
84 38 162051
95 31 102980
15 45 538004
51 13 619603
58 76 947862
60 65 626544
89 10 910555
28 41 356999
5 69 983864
80 98 960854
14 21 388164
73 55 557738
43 93 363010
99 82 62266
75 45 988700
62 33 131224
19 76 180492
91 25 515529
93 40 4224
73 13 172446
48 32 240215
13 48 352279
51 47 590190
65 44 913078
61 83 197980
84 6 693882
97 78 569184
66 70 693815
58 42 666778
57 83 276155
23 45 1107
79 58 207573
70 1 294845
43 87 762898
79 99 709700
84 69 518964
38 33 713807
87 26 888099
66 44 48057
44 55 453798
63 23 108132
22 39 748132
15 12 634784
5 68 853790
83 34 220489
1 11 969527
62 72 623057
29 39 276459
50 3 716550
29 53 807176
84 19 560917
42 2 945753
86 3 646303
29 65 509202
4 54 71156
93 48 322593
15 28 440561
71 43 411485
64 3 634491
32 63 127691
11 58 882958
30 42 510492
97 75 226675
28 89 676730
26 17 942067
73 20 199596
29 4 212657
43 49 695053
17 81 201767
35 61 440968
37 38 497347
76 3 932652
78 57 394721
67 11 245439
76 36 862309
25 16 484120
34 52 428656
49 87 256671
86 5 877778
98 72 767910
17 22 479609
73 44 16337
15 84 34210
92 50 363126
84 46 974671
71 88 920934
4 7 391880
5 1 109897
78 80 375287
99 80 682651
53 3 869364
63 16 368368
69 63 630667
23 34 386888
10 28 483102
22 36 339273
37 86 127359
85 35 149074
32 95 978744
43 9 546792
47 56 857954
19 28 158446
74 69 420581
48 96 867495
73 62 773457
93 86 897587
62 77 737970
86 23 222665
83 84 171764
15 17 249883
33 6 850417
63 80 963188
97 2 841160
23 33 406221
50 29 959335
96 39 996760
48 68 303544
54 57 259915
23 99 376150
16 8 744930
25 87 842815
84 97 142351
77 43 87480
4 100 788423
54 78 629170
79 71 3916
45 11 41396
47 48 398524
51 64 275099
21 75 353890
11 7 970407
1 78 890993
10 79 804393
33 87 552312
74 60 339079
21 44 562452
18 21 317448
96 26 41566
76 94 564669
8 20 978943
21 89 802714
78 76 889566
74 95 777987
32 26 153090
33 20 497248
82 77 517176
80 49 816663
41 26 95613
9 20 679856
31 39 469579
30 86 820471
29 24 722724
35 37 85106
87 55 254050
100 19 832330
66 54 40666
41 15 279855
65 34 514484
91 17 560179
36 10 813137
54 86 336658
52 4 987688
77 63 986498
87 22 367399
31 67 29268
67 61 567630
14 37 972700
18 44 800649
55 21 335970
99 20 133360
9 57 896443
60 64 403509
28 31 950010
26 97 127295
75 86 975363
35 77 133927
13 16 14182
51 28 247701
99 38 234570
32 2 651058
70 38 866645
51 20 995346
41 24 671566
79 36 317341
79 86 212059
31 66 862800
60 24 584646
13 67 107816
67 75 462083
71 91 202508
2 64 956455
54 91 568170
60 5 388814
55 45 264274
73 21 302855
15 89 583459
2 92 112408
68 78 800363
21 16 894541
77 72 855261
20 97 851744
7 92 309489
14 68 320415
80 52 646248
45 100 271588
27 67 879315
100 16 216916
22 60 424345
72 7 260593
65 21 975230
11 88 230666
15 93 216794
7 3 521344
15 96 348313
48 97 418947
37 11 969072
30 74 317750
96 89 462865
41 55 156213
80 77 982364
11 99 507620
18 98 535230
84 95 903473
80 65 313518
6 60 491028
21 53 710195
8 50 284512
35 66 789590
6 56 754733
65 82 487293
51 44 587727
53 71 283431
6 69 560301
52 63 228516
62 42 565710
92 73 950386
16 28 416112
34 84 811080
22 34 910019
2 17 624027
22 23 468779
82 57 618102
29 52 100592
10 44 560745
77 99 713936
25 44 838630
49 57 986422
13 17 957078
73 41 338814
68 72 656462
17 8 742745
67 39 23438
4 42 437402
38 39 299332
69 1 214840
50 42 53279
95 13 108383
9 33 21677
32 22 105724
39 55 901911
1 76 928889
39 27 404125
16 38 928708
8 95 23682
4 5 55455
39 59 489682
50 32 197709
53 74 202766
47 78 272238
63 37 235475
47 96 413470
51 67 607359
12 33 345122
41 77 421909
57 35 755200
72 52 252317
41 43 945086
86 47 192795
14 30 833536
41 91 345549
98 53 745441
4 84 501753
6 50 553478
74 19 280120
20 28 853493
99 66 3897
35 70 634949
45 4 457900
72 6 767220
93 19 614177
22 37 368630
32 36 516754
66 95 693954
26 21 599833
26 1 829550
82 12 167383
37 72 709575
41 35 948533
75 48 473985
1 59 584265
22 85 624275
19 54 638782
84 61 559681
52 83 379095
80 20 509585
50 93 442173
36 7 473759
37 89 414860
4 8 531220
98 76 402811
10 6 173385
41 71 355723
55 13 87107
54 20 38629
91 87 542925
35 64 111773
36 23 427892
18 29 346089
40 10 790049
40 20 251234
40 57 154434
45 59 514218
32 62 888324
5 78 985661
65 58 764073
39 70 112620
84 11 857950
33 4 701573
39 4 910341
54 89 185523
63 97 420098
71 83 499424
65 88 89425
92 48 232057
90 49 124758
92 58 168912
13 30 404802
68 21 746847
28 27 165594
53 46 180339
6 97 781449
100 13 291007
42 3 135701
52 70 810432
34 41 378056
21 23 843148
67 1 173415
65 97 478225
23 42 938659
68 28 936845
86 63 260567
23 81 65050
88 58 459030
86 89 344854
25 31 660687
4 74 881651
87 82 618406
6 77 231720
84 94 367609
51 75 204107
90 38 470677
95 60 59491
76 24 860296
81 1 102712
52 91 66907
3 52 709851
19 55 682318
13 78 320873
29 82 10545
58 93 959737
8 45 690250
39 6 522747
44 97 514918
27 58 713764
46 41 141515
29 84 943650
17 34 546283
8 42 213201
32 28 274226
48 71 250091
80 85 878919
97 59 15436
56 68 896830
60 10 348879
11 44 564035
92 67 434399
47 6 767227
81 45 975602
98 35 382040
79 97 890453
23 25 205980
37 5 664483
96 27 485427
23 53 296741
1 29 437787
34 13 86302
95 80 813947
12 50 45648
79 89 489910
52 27 947718
22 78 711396
31 74 61397
62 70 601233
36 98 640805
87 28 916583
10 23 717251
69 97 992074
10 77 821764
87 73 287527
7 66 138873
19 7 108165
85 91 586571
34 45 123536
1 23 758185
12 68 502185
12 22 190617
91 23 102475
3 78 164085
95 83 438963
77 16 800282
66 16 243046
32 15 673411
15 56 239968
28 64 423929
19 56 29700
13 25 605942
3 79 244057
53 13 931965
50 56 470274
92 66 832574
70 4 873519
13 99 136374
33 81 800921
49 17 156615
10 2 54636
40 81 165203
82 93 83783
16 91 740874
69 91 122555
14 88 891449
92 32 298420
56 81 699153
86 26 668589
26 68 942505
65 2 12934
80 45 777726
84 48 904969
44 45 636435
91 81 526321
48 41 724988
78 64 920081
95 62 706792
43 23 186399
7 18 131962
99 26 437610
39 51 97728
68 76 360243
86 57 199752
45 43 360541
37 85 860892
94 68 224001
85 92 480186
19 96 568084
63 27 356010
82 30 687472
16 56 330001
63 70 38460
51 57 358401
66 24 51347
7 76 321186
46 31 288308
52 36 83008
36 30 94337
71 10 106350
6 78 293437
98 56 356946
83 33 243207
48 95 69028
53 17 789444
59 52 554484
14 87 663277
70 30 569594
55 75 500936
51 10 276184
37 54 829747
82 55 114860
90 80 986057
41 82 562684
34 21 229220
32 60 785224
64 4 616684
27 37 649131
9 4 618383
99 81 577399
90 55 710206
31 77 520733
79 7 400394
39 28 518248
50 98 352690
86 65 899042
86 21 337633
38 56 127098
59 37 939513
59 86 526843
1 73 194834
49 77 571988
38 73 705002
51 3 933814
46 63 464949
70 51 445111
84 53 46342
6 12 950504
46 87 727837
80 22 675436
91 1 204762
61 94 454392
4 37 104044
31 19 356017
35 80 109607
85 56 42356
52 53 892527
82 49 171511
56 53 295791
10 65 156459
57 68 714897
89 72 734525
39 43 347855
59 34 29940
31 7 320434
83 21 205075
37 48 579858
11 51 364519
39 68 228182
87 85 745632
11 23 427307
47 25 593351
71 14 405273
26 3 902685
100 73 369252
55 91 472790
93 27 159832
63 38 51775
4 97 312407
35 31 785093
94 92 125789
59 32 31220
61 82 327657
20 58 573282
95 28 571545
81 38 64914
92 99 714562
16 17 79980
43 60 477526
65 49 76805
98 10 507950
10 47 915569
4 14 754475
98 27 996859
21 8 289647
39 69 851808
44 95 208782
52 95 399631
78 7 660767
92 89 571457
49 2 759589
32 66 214653
46 33 27437
10 59 855512
62 90 170681
87 40 565132
65 72 800917
54 72 424594
31 96 144095
80 2 574978
50 52 15997
37 95 866010
26 54 874573
88 51 243878
5 48 213986
99 84 770214
69 4 837258
53 41 51022
89 84 565798
11 20 84833
30 95 153983
99 50 709946
61 89 211039
12 53 184803
48 73 62075
19 53 616828
54 15 988594
33 16 313092
41 51 13719
74 78 273763
73 31 870104
100 3 959310
33 65 355103
15 18 210920
50 61 503873
46 54 278891
52 23 596141
53 78 312964
14 41 445912
82 27 148868
69 62 214350
39 1 980081
57 1 601766
78 4 297620
20 62 998301
81 2 727964
59 90 842839
2 75 721958
73 43 906910
14 19 543861
18 13 451276
11 36 199409
8 77 431248
7 37 593013
86 60 660884
100 70 621690
1 98 779128
48 18 848362
78 35 252991
76 32 113091
64 29 49368
31 58 364273
90 95 696121
34 40 632453
12 80 71075
5 17 588218
72 9 635910
84 64 158271
5 80 968723
60 23 289442
22 26 255043
83 75 850850
14 61 21200
24 39 191954
69 99 228264
6 20 156677
4 66 46944
67 10 877060
9 32 94042
97 95 344957
59 71 888554
78 52 71962
60 48 168406
46 57 465319
54 58 174151
60 31 709730
25 51 552981
17 88 836742
87 66 939700
93 80 516837
45 76 326170
2 39 355094
17 56 757322
78 37 802496
40 60 921482
21 12 869601
10 80 705519
38 52 268655
21 40 617599
52 43 54856
52 74 712385
89 90 851883
2 30 290477
68 33 273491
10 16 327866
85 4 60963
23 15 911605
47 100 444051
75 57 982949
51 54 843351
4 61 448905
51 83 936541
6 61 178391
12 39 964630
7 21 583435
19 40 728731
13 52 975671
96 24 574439
21 28 149674
23 75 72707
22 54 938023
11 85 330694
100 67 513084
96 11 889206
36 63 446065
28 62 54487
42 85 541561
15 59 269009
17 1 368756
86 67 241046
85 77 159576
97 9 698843
72 20 499690
26 84 99016
89 82 922829
91 88 616928
78 44 63653
6 38 630429
67 17 32033
60 53 780831
91 74 305502
82 46 5270
26 35 65311
16 7 629984
59 55 944830
83 31 47956
29 3 852825
82 40 654157
66 28 255219
29 13 465200
60 45 376598
27 70 497794
17 52 530359
48 9 452379
93 83 970229
64 63 203286
30 40 332911
26 36 856946
83 27 895773
42 44 202988
78 94 755177
75 93 153977
85 41 538186
2 94 218172
3 27 276922
1 100 753257
41 18 274802
28 9 159403
60 91 426438
56 83 788507
20 17 582538
37 24 970112
30 5 215391
34 89 658101
63 39 541983
25 62 141471
5 55 166030
20 4 193394
95 98 338598
63 42 22910
49 44 485232
22 18 279134
22 72 576306
80 30 212223
18 32 121910
35 56 494812
34 81 989391
73 60 497609
81 57 905897
93 22 677580
68 4 698426
19 86 167822
80 86 967279
39 84 457783
97 22 238566
24 67 812164
49 21 393500
16 69 227534
25 57 270409
70 14 711075
44 87 930618
34 61 593528
96 84 674264
36 37 42715
84 60 221014
14 31 571232
85 7 567272
76 29 384399
66 64 968482
69 22 682751
87 59 610774
53 91 429095
100 97 429890
10 75 127082
95 26 728800
62 99 934384
34 69 160107
54 81 189166
34 33 623125
57 61 164121
56 49 435853
95 29 15366
22 57 903345
21 100 452115
38 53 115875
40 29 468006
94 96 212318
33 72 411265
90 88 746831
61 40 919841
41 6 482320
4 6 351624
25 45 452912
94 56 142883
67 77 659854
44 33 111333
91 82 734320
74 40 319480
15 79 593646
13 31 835915
34 12 626187
30 87 553632
58 21 362488
47 18 821011
24 45 903359
48 23 279361
23 93 474789
16 68 563119
15 37 426966
42 10 570527
36 4 827712
85 2 654629
12 89 974315
2 53 476673
79 20 690289
89 69 780691
28 46 434704
30 61 621366
22 84 958448
5 98 442213
46 24 87708
86 87 636206
27 13 372617
64 76 493042
75 37 493815
54 84 511763
40 100 15128
7 20 741256
77 58 230142
81 21 102982
49 89 452596
8 53 665259
91 50 903300
9 13 122189
27 14 228687
74 51 614713
55 11 747740
31 5 470764
83 100 778124
78 84 488131
38 62 95557
24 84 154806
18 97 591573
98 78 943437
38 72 177979
9 25 560523
92 47 37419
30 62 860416
94 48 65511
52 45 517007
18 52 59740
43 35 717201
100 75 168871
60 33 339116
88 79 645168
77 27 936466
8 55 334557
38 8 797164
35 45 438475
39 13 812649
18 94 872239
83 64 173422
57 43 188617
73 84 428477
10 15 570768
12 23 564764
44 56 915265
7 97 601301
1 94 29832
48 76 604491
40 69 767156
88 64 793298
15 49 604525
20 10 820181
19 34 951551
41 81 4233
12 78 723118
27 72 968424
45 21 591004
77 46 909188
82 5 650666
69 27 14120
75 73 5307
47 40 547019
85 52 752269
44 91 576239
62 17 677497
21 96 86102
67 99 949551
59 92 378340
36 92 858040
39 91 825781
38 75 882269
12 28 763768
87 23 519950
64 93 164380
80 55 537178
29 71 110238
82 51 111518
19 51 68882
70 71 516033
2 26 349590
88 47 669642
72 45 676972
40 73 736939
47 71 888513
66 81 134919
27 87 514747
2 31 337867
80 69 261533
51 4 872932
70 61 566939
15 98 175438
76 50 533810
79 27 474047
17 21 413032
40 80 711574
61 15 243978
49 74 433797
59 46 933028
83 24 351788
98 91 299311
16 55 388927
68 6 952417
99 22 295099
56 52 152936
74 29 791289
75 85 249088
94 70 372027
61 18 296516
97 81 537476
1 34 709000
3 15 718474
88 56 119185
23 24 650742
38 51 444503
26 19 202283
46 5 177051
37 62 811174
20 96 292547
41 21 40846
12 38 188896
81 60 281902
72 40 402288
39 41 913197
61 41 719805
71 87 380167
72 25 121855
24 89 725431
29 22 884480
14 55 48793
77 96 665456
83 22 294851
51 69 644306
13 64 455888
51 84 972303
90 8 663643
35 33 423737
87 64 437099
5 93 604724
36 54 771339
37 39 538136
22 62 66305
3 6 729112
77 95 745563
61 8 690688
3 31 220972
26 63 502272
95 73 901213
25 52 547886
14 56 548094
88 70 211949
44 53 741702
38 10 851696
53 34 204599
88 28 544356
72 79 700271
9 51 881258
60 17 2254
95 68 281078
11 74 114470
67 32 330430
54 38 865420
68 87 945557
8 60 84742
21 69 820629
70 89 205862
69 90 906605
15 19 828970
30 33 333131
38 68 659499
57 38 477512
36 20 838230
27 32 315970
75 98 472684
98 60 536685
41 37 820574
79 2 852586
39 99 823069
10 50 567484
4 22 780647
77 61 923772
57 31 776245
24 100 558124
10 58 394584
87 89 500776
63 67 618263
90 21 534071
9 1 607276
10 30 974749
99 34 453323
22 76 338351
88 68 474485
14 67 233437
90 63 549462
12 54 987016
42 86 48816
16 59 670250
22 61 46081
16 50 431703
79 60 481399
31 34 916900
37 3 345944
39 21 12008
56 51 809463
92 10 790726
49 83 956633
70 76 897445
77 97 219001
26 67 464506
8 28 120491
24 2 219548
92 44 173104
16 61 488419
6 24 749474
41 31 632319
8 74 554524
7 29 938929
31 92 364125
67 9 892816
11 14 334057
39 61 620259
32 72 32688
66 52 546889
92 42 683560
3 20 657975
82 6 463976
16 40 56817
95 51 2308
6 7 324933
38 74 989913
21 50 470729
35 91 893864
23 79 502532
83 14 925862
37 1 562861
51 30 194622
81 46 716055
38 66 519244
71 37 38409
78 81 114717
38 11 454177
23 70 557544
83 26 340874
75 9 277907
12 7 358561
63 78 564101
4 83 541872
14 62 380172
74 58 369398
61 64 889306
47 85 132265
91 37 165464
40 4 256738
56 4 754047
86 38 375504
94 58 87883
93 85 425063
2 96 611251
58 28 828974
28 34 938050
79 12 375859
85 46 230077
18 14 275962
37 10 59102
75 66 754111
19 17 432606
28 1 474260
70 8 444021
46 10 290830
48 79 784321
44 74 859333
77 25 223463
14 32 492197
43 33 655504
68 70 776292
68 75 426887
10 73 741139
54 59 393253
84 16 791325
83 29 428636
76 61 294286
53 50 379851
76 15 325631
43 17 419784
24 65 822157
45 69 38216
43 53 135869
36 86 70541
31 84 185420
41 13 922176
55 50 716564
91 97 799479
24 79 657735
52 71 985763
80 32 675570
34 60 541733
79 9 80960
42 54 421010
33 89 195174
14 64 380479
18 9 845067
7 99 379308
49 95 858959
85 21 739304
11 3 338089
82 37 516672
5 32 560132
89 23 699464
91 99 206654
78 60 819516
2 29 71544
82 98 91357
25 67 564371
30 24 384830
100 72 447970
76 66 753082
61 27 23361
77 88 391163
7 64 500747
50 40 136918
68 18 810845
37 60 888263
18 20 990748
9 82 252100
29 44 328238
67 90 92227
22 81 858756
79 76 269973
62 71 615628
53 32 933807
45 22 30588
58 16 665307
43 7 807499
62 74 343069
100 99 935655
70 55 981224
26 42 935031
60 72 552141
99 44 641434
97 71 526841
1 6 54634
10 17 469831
89 94 278266
40 76 831792
31 38 756461
57 92 788402
4 15 781582
35 22 859389
2 21 397337
68 27 833229
72 86 986329
18 75 138622
10 45 561590
66 56 205640
23 92 999224
100 26 482749
28 75 433012
55 68 503368
98 3 689293
35 9 187658
43 61 811700
84 20 150546
7 57 541196
26 72 639432
84 41 799690
97 70 907790
56 62 435571
17 11 479073
15 31 349127
59 6 325256
27 91 313333
3 36 284248
99 36 259427
84 8 446978
6 30 170013
9 44 813578
10 5 415332
76 73 769762
92 96 129007
41 97 239983
92 51 850940
67 44 644888
82 72 832188
92 82 934093
66 77 647957
54 65 64273
8 5 996348
91 86 478456
75 6 328513
81 13 279604
40 36 499872
75 62 386489
88 12 795477
22 20 245722
11 27 269440
98 47 824448
92 40 967458
14 22 104559
3 19 117797
21 29 375807
27 66 302404
57 21 513518
89 41 990130
88 20 213247
27 57 653346
65 89 156321
20 25 586916
67 20 531167
22 31 618160
82 3 91459
18 16 433214
28 97 421383
79 43 760832
3 47 516988
83 6 698512
12 4 454299
76 95 658223
62 15 698693
58 55 906649
28 2 205499
48 3 29043
70 59 899188
37 40 840484
12 20 865419
36 70 323515
15 55 975817
44 93 758122
42 31 830398
79 94 123771
28 48 162728
2 46 966843
22 8 722971
34 9 940572
42 21 442400
69 46 802360
8 63 185253
14 94 29122
6 28 514495
24 40 460153
26 48 165767
56 84 90988
77 78 918176
24 38 151329
32 41 397444
66 40 595117
78 95 925358
40 96 77301
28 45 294231
96 63 166931
83 30 517902
88 10 595650
48 74 844537
92 95 520142
7 81 864897
84 88 80138
21 87 338264
37 98 472149
61 97 178393
71 31 411596
43 32 646763
3 25 690528
55 57 579314
55 48 622988
71 3 185218
13 6 975424
71 35 308785
27 76 269979
61 65 894052
96 53 47018
85 100 698164
85 43 998129
45 49 821132
48 80 608480
44 61 862067
11 98 333220
25 84 423597
33 2 850217
84 30 322485
1 47 272783
10 57 459781
35 3 17940
80 74 685095
89 1 595330
26 91 645270
93 46 881808
3 85 212564
66 84 287404
7 95 303707
96 3 789157
57 42 518208
51 26 8103
15 66 48732
21 92 383126
99 35 277852
33 52 302961
38 1 843432
83 55 807146
76 17 652271
46 92 925345
54 100 606916
76 86 477091
83 66 239589
38 35 481874
17 89 42665
57 80 198482
89 6 760944
71 50 470506
86 90 559387
43 21 570820
27 8 621038
44 30 865837
75 79 404762
14 39 796893
42 1 936115
7 84 159704
29 68 113377
41 3 46702
35 97 783054
55 17 537282
61 48 795561
27 10 441960
58 26 316717
80 43 670470
89 8 347627
23 77 613156
14 59 945708
29 61 204409
21 76 243167
67 28 162318
41 8 697501
84 62 363526
48 43 51998
68 37 877505
67 38 561274
19 45 415860
96 64 23416
30 93 106342
66 29 715720
99 1 979018
61 55 763030
32 45 863086
54 52 547065
68 100 972241
36 68 395948
27 35 187087
80 46 80048
78 85 375241
66 80 22125
90 47 275388
78 9 879650
14 23 840805
28 55 828276
53 18 783805
66 65 688919
69 92 94089
59 93 159638
33 18 527022
44 2 687551
35 55 872530
100 34 755370
14 65 790316
38 88 641256
70 84 712714
57 13 474071
98 100 269001
25 76 796465
8 98 114156
86 46 669117
48 56 114188
46 71 526332
34 67 4815
82 79 191252
88 80 384913
26 4 380646
57 36 357458
62 6 347317
45 74 466675
67 93 654774
23 50 637760
15 29 498157
31 98 795728
33 51 314206
70 77 658678
1 30 561238
84 65 590713
98 38 597775
80 84 516391
32 42 603627
54 96 36786
79 33 145830
64 100 329590
44 31 392164
13 72 287968
100 41 848614
37 61 97366
39 83 539858
100 30 823333
88 95 618617
74 98 934165
53 51 830918
24 26 682243
92 30 964336
25 61 909363
13 71 545665
65 75 510002
24 49 748122
96 17 915176
11 93 327484
95 43 8860
61 62 406924
95 86 443516
6 86 848110
50 63 716822
52 20 106837
70 72 164492
48 40 687616
90 56 439685
48 87 869728
86 64 793475
73 9 677642
81 37 212738
31 94 786839
1 27 489276
45 70 82853
93 79 352847
35 46 802686
56 34 362153
82 59 544696
55 49 378746
67 4 453643
12 24 720948
51 87 20732
4 89 320937
18 38 287522
100 22 746021
44 3 202832
92 61 124688
42 18 705215
29 99 605047
100 89 595683
99 27 753643
29 5 819014
50 17 469530
95 79 788772
1 7 885406
35 8 585925
43 68 669184
22 70 110765
33 32 889065
43 59 565580
62 27 957904
98 26 179315
93 57 665382
74 86 512369
25 8 680804
37 21 256532
33 39 873803
43 30 721505
17 74 709525
29 28 351135
3 12 888949
79 46 312208
49 31 635757
2 35 145578
55 100 501420
42 9 7981
90 45 560574
57 12 325405
49 7 494493
67 33 883416
75 39 900733
51 21 837540
91 14 775143
57 29 629583
75 72 810247
52 32 692067
76 39 83759
32 8 975406
27 17 645977
72 16 768756
79 70 493222
16 20 204657
59 38 278942
75 60 393466
71 85 431885
99 16 58866
13 94 536376
18 64 710267
42 66 718356
68 65 559801
31 17 236932
21 91 756841
13 76 285819
61 28 790211
76 46 476502
9 14 129002
2 25 907993
99 88 396734
46 64 573780
98 59 836900
43 74 512153
64 17 75963
71 94 739957
65 74 231278
17 25 587392
41 2 829930
17 18 239817
50 57 497544
99 87 366117
92 87 823640
44 43 474832
45 87 969809
22 40 585825
86 66 362173
35 76 754121
8 81 98909
2 82 747436
85 82 33918
6 51 225562
39 89 97490
12 93 984915
19 68 420246
50 15 235692
78 83 869134
78 100 506751
7 40 928822
55 93 696363
85 72 974798
31 10 933483
73 25 902144
45 96 166513
50 79 116174
8 29 39357
29 19 125278
52 57 960584
59 85 443512
96 51 366635
58 75 119363
43 26 816720
3 24 322179
2 45 864553
12 94 740162
12 47 768811
43 14 664099
46 32 324682
74 1 81680
6 31 322877
90 25 347354
88 67 653941
61 71 405115
76 53 945131
7 14 614804
25 18 56233
99 93 225539
56 36 640739
19 92 239554
20 37 179363
36 87 554521
58 19 182659
100 77 254929
95 45 47747
33 76 682161
24 9 882809
15 36 925134
56 69 814196
76 77 926850
66 89 833440
82 97 931879
60 69 896212
16 1 27371
6 26 41036
79 5 310021
57 11 852565
55 67 740631
59 31 987786
71 17 155315
26 62 86793
61 42 456895
99 15 555879
34 43 265238
10 3 911737
36 44 237543
19 94 91418
79 21 837982
55 63 68825
12 18 498997
3 1 599665
68 86 888235
61 86 591953
99 48 284857
12 59 468750
52 16 992081
3 70 186279
64 19 101502
12 72 950847
83 46 991846
45 1 654600
61 59 321258
6 19 612476
34 95 896175
76 97 119201
45 17 652818
23 61 686765
74 54 301264
65 45 792865
85 24 831564
41 72 990224
60 46 200283
41 27 367760
7 68 173701
32 20 351991
49 34 217787
3 17 698768
33 82 674049
30 23 450716
13 77 323103
41 78 448570
8 66 721522
55 36 241973
76 43 594714
11 13 332905
50 37 38054
20 91 176192
65 18 436060
19 1 154427
24 32 394448
46 6 467980
80 18 958157
51 52 574158
36 14 267350
84 36 472757
8 86 808625
85 58 113910
48 14 49580
79 13 687450
44 60 209070
78 27 177695
90 58 689843
69 10 490452
35 14 856370
2 56 997413
81 87 838504
49 79 224080
49 40 460460
96 81 690816
27 44 870734
92 74 291004
83 1 301481
77 50 727364
58 68 30563
14 49 961018
34 3 984808
44 13 239754
73 18 169832
4 3 842076
22 67 629567
57 98 588892
80 76 205010
44 41 26330
10 70 446036
93 65 451112
8 54 562115
65 52 940118
25 33 335913
74 46 842424
34 87 840733
78 36 57328
97 68 277630
34 66 639396
33 8 471459
69 31 459118
44 17 332683
72 76 899144
46 55 26368
48 66 669794
8 83 202954
42 59 978944
88 35 81312
80 25 855704
16 51 163818
43 31 992216
77 22 351974
24 68 25279
25 65 165691
8 10 678597
89 71 654215
49 85 249791
8 12 864671
21 11 127550
42 51 355612
2 11 367696
87 38 145684
17 93 523604
44 47 247566
44 100 211354
17 98 324139
50 81 713507
7 9 898139
4 10 739112
47 28 352237
67 18 224414
22 27 210263
11 33 912508
62 34 473937
56 71 545999
88 2 821000
62 100 697914
97 72 982198
59 27 52915
31 21 943916
78 8 573412
56 18 212494
60 50 334712
28 50 256369
16 19 513835
60 66 298726
74 81 17391
69 58 348975
42 29 206013
26 80 612563
73 23 58727
21 22 921331
42 37 274756
57 28 897819
20 29 549454
58 15 727986
86 77 893954
32 37 539243
15 30 228464
65 70 202001
68 30 908832
58 52 224992
6 36 413281
3 75 812662
95 19 414501
2 19 228051
39 46 129545
84 12 742745
100 37 403653
87 24 628987
23 18 565080
8 2 494150
29 69 636685
83 90 219282
55 77 703249
99 78 970097
72 3 99491
7 70 67189
14 98 177500
58 6 765593
41 96 931814
100 61 647898
11 22 840826
58 45 657082
90 40 475092
68 1 498023
59 28 260079
19 70 467305
45 71 179398
89 36 138620
32 54 327485
84 100 356213
8 97 92165
35 79 980504
30 34 181178
94 57 698983
66 68 745628
39 34 510386
27 80 982846
57 37 558369
40 12 345425
48 83 625930
33 71 149077
92 90 287256
51 45 303954
94 6 771104
83 37 547505
90 65 329471
33 27 330907
61 31 839054
5 13 115989
59 2 145880
70 44 991626
83 9 658821
90 93 971551
54 90 522604
40 6 581493
27 7 876046
38 100 667372
11 4 98230
69 85 382008
100 52 404192
33 94 53546
11 25 152460
20 61 337693
10 81 583831
34 94 830002
5 56 492462
30 46 562537
26 28 845335
100 46 752183
83 79 353221
28 56 146345
6 63 646960
69 25 181912
47 81 722313
39 88 407518
74 22 161350
27 88 774828
37 90 629830
91 5 803369
75 22 174968
49 33 287312
39 19 740810
12 58 398954
33 13 368903
5 19 116259
59 20 260352
4 43 376688
11 92 339790
94 86 502619
63 83 607422
42 15 687579
98 21 491215
64 20 909794
13 96 187759
98 93 428239
53 70 503801
54 13 702147
53 15 261666
36 43 189076
47 22 653655
90 100 920410
82 67 258544
60 1 989908
60 70 38563
94 7 709580
34 47 844603
7 30 656751
6 25 212334
78 58 664392
65 81 428041
54 41 360826
71 40 527487
58 86 354104
50 27 472621
96 43 71501
63 41 275216
85 27 76335
71 25 666261
18 2 923858
30 81 137869
53 39 736949
98 39 23694
91 49 129536
57 100 601240
87 76 874894
7 50 450213
57 60 855298
32 98 124983
18 86 3197
30 29 838215
2 72 342644
51 5 21067
45 12 805020
2 7 409581
28 54 604113
47 68 27370
25 29 669295
55 69 222403
19 21 768199
25 60 119198
15 88 355186
66 10 376173
89 63 629804
60 52 384019
76 44 500635
42 33 325109
27 51 739138
76 38 603592
49 13 442599
50 14 329084
23 94 484981
37 16 675823
50 35 953691
85 8 170188
97 87 445596
20 66 239163
11 80 319025
11 31 759521
55 42 604952
69 14 955780
31 89 685062
95 40 846970
31 23 65754
91 89 181853
99 32 614296
26 76 967439
47 82 705586
84 90 430512
94 50 194881
71 32 823009
20 68 86663
91 12 100097
92 45 423933
6 27 973424
97 99 501389
10 14 499020
39 90 612171
44 46 841543
11 54 771700
92 81 571543
4 80 217290
88 46 872997
64 99 987481
84 2 988168
20 49 937156
58 23 257579
31 12 354128
100 58 431778
21 78 798809
49 19 767123
30 49 384230
98 33 484522
98 28 19828
27 75 484041
82 42 382970
53 49 310136
11 77 694156
94 35 232955
29 10 346755
16 23 665647
4 35 902057
8 34 276090
89 62 915931
83 86 366649
30 54 491127
98 52 493239
51 34 950989
47 20 482711
92 83 648559
97 53 723858
41 11 519735
14 82 408241
2 50 776932
70 33 628273
69 48 213905
76 54 65193
23 71 676244
73 72 784733
14 89 214742
29 46 29510
23 47 306717
90 74 114715
67 78 78647
6 76 307086
17 86 860800
66 100 684295
40 59 957661
6 64 36177
73 97 45264
99 51 435351
64 55 824848
17 33 883961
1 44 355449
29 37 984113
48 86 49383
81 27 846161
59 13 44579
76 34 820641
68 35 952835
86 70 322620
34 10 897662
59 17 628212
93 87 450885
67 29 276553
47 73 30297
82 45 562891
68 11 528891
85 84 357007
79 67 407986
37 56 562968
30 20 537680
16 65 39277
21 94 132094
65 76 39719
22 52 957111
67 70 750169
57 33 631179
46 25 309784
28 81 549570
88 97 121533
40 31 177105
33 88 288186
62 18 786888
25 49 176426
40 39 415468
98 29 253564
69 15 841911
100 81 352226
5 7 794018
48 52 49660
60 14 369675
12 9 306051
99 5 111214
27 2 173679
64 65 279712
36 42 727741
19 8 143907
16 26 455628
65 78 217762
17 46 612499
82 1 624216
82 35 530316
52 68 869368
58 61 905202
6 29 302557
68 85 684397
50 74 717
62 10 190052
48 11 869364
81 20 962658
63 53 255738
91 84 219308
22 51 14116
31 100 449022
10 1 293612
1 21 368986
24 90 794016
56 27 493535
64 69 478338
83 58 862745
63 82 424378
77 3 440179
89 20 880422
82 73 264220
86 15 659332
23 100 546931
99 46 998390
40 62 762881
78 38 410031
61 33 754601
75 54 61866
10 85 788955
41 5 369182
26 15 491296
29 51 738290
58 57 948026
91 80 233989
36 69 592447
65 47 800410
89 88 902668
28 73 761266
13 8 413212
21 3 833519
39 47 809570
22 43 150016
4 13 236594
88 76 668459
25 32 607394
62 55 712697
93 9 668518
78 23 633709
8 71 494483
51 12 364814
88 31 477134
100 29 222010
96 30 318293
19 33 541317
72 51 118242
9 68 34478
53 77 929731
52 11 238903
49 97 498338
46 68 773916
94 22 280910
91 7 974300
54 34 520798
32 68 231351
78 90 398562
52 69 946792
93 63 248883
38 7 153930
85 18 36460
38 48 617341
94 63 309954
98 83 351264
99 47 77488
17 4 853355
94 64 335193
69 54 896641
78 29 153990
43 16 523429
71 66 624194
9 15 369154
67 21 890539
58 53 681853
77 4 404038
74 26 838223
70 41 735887
55 84 47689
81 90 947581
35 44 37702
69 65 438373
64 71 328740
10 19 628964
50 11 6895
37 88 446239
42 22 291407
40 28 628989
70 15 708680
8 40 180345
22 53 869492
35 13 612853
56 61 184670
91 64 955761
59 33 903829
18 1 542389
18 8 707106
41 69 523655
22 24 683697
11 9 544980
33 53 983563
86 1 932942
76 16 746917
35 74 993280
25 10 132650
21 64 206927
100 15 125502
34 58 337284
59 35 176374
17 79 772256
79 29 372271
6 52 224350
7 34 255792
95 5 736297
92 15 801487
73 61 637598
40 85 675260
79 74 754904
19 22 268276
40 88 639868
48 17 799638
34 75 911659
78 31 618175
76 71 814601
5 87 268337
10 54 651684
28 36 668089
20 45 961712
60 82 394328
68 62 446626
37 12 481213
69 50 111362
88 66 174633
19 80 259499
53 47 101400
17 12 765551
24 93 668077
26 57 354799
75 20 841076
59 88 147685
14 13 983644
25 30 518711
75 70 888533
14 92 568538
81 72 414017
25 74 528843
92 5 112528
64 37 284641
51 2 954380
69 79 885851
34 6 965545
25 98 544150
33 22 356686
98 16 300109
91 93 590789
11 94 994657
3 99 336859
8 67 477992
44 88 457589
28 11 799621
13 92 448259
93 73 231196
24 81 76101
96 69 910994
53 36 781673
26 94 388025
92 24 7947
61 5 27473
65 39 474592
14 52 642919
92 93 724940
9 84 19096
25 63 807251
19 36 796540
45 3 93686
43 92 64582
71 93 192841
52 92 12776
37 18 298028
83 94 211425
42 20 882608
52 28 287090
23 49 675097
36 90 510238
42 74 805425
97 54 156184
49 99 433270
97 38 191881
57 73 110290
81 88 928392
61 72 433328
5 47 443493
89 27 337177
38 44 975888
60 94 544883
54 33 562901
1 65 732256
81 4 777778
85 73 482367
44 5 971038
82 8 376749
67 58 34086
2 52 22356
82 17 924016
95 47 801328
73 22 106187
14 97 157348
59 100 535240
58 13 93009
48 58 61567
73 33 234068
81 58 421122
75 80 396069
95 87 104364
9 76 457524
40 45 900450
43 5 5261
12 86 397712
58 8 228383
69 37 356378
88 34 207518
8 80 322241
55 86 128079
43 70 175192
61 19 788895
83 2 854926
65 53 95336
86 96 356721
83 25 452996
11 30 575125
13 45 139278
85 6 38345
98 88 198512
24 28 567332
71 5 215310
91 46 428823
85 28 572844
20 44 945151
66 36 86457
100 43 471557
80 28 642645
68 25 685741
36 39 298856
42 39 167614
78 55 210261
47 93 481877
4 19 702537
38 96 238746
20 2 227310
59 8 956411
39 80 474547
17 30 83717
16 46 800993
1 55 126780
42 24 240969
64 24 264638
12 32 241813
60 59 158831
69 82 142588
21 33 534928
72 19 234972
97 93 36267
55 79 803321
59 83 151662
1 85 66134
64 49 536436
14 84 397415
76 62 452603
95 3 374640
31 79 170484
73 7 366082
30 99 215094
67 56 379068
49 1 948682
90 94 382989
70 78 210000
56 96 916740
72 96 122711
37 84 825007
33 28 246641
61 1 755589
95 22 63893
1 88 425708
51 89 602282
16 11 142525
28 22 659494
58 38 670610
37 13 259298
60 28 519044
97 45 364977
53 68 41979
23 72 982353
53 55 362183
95 36 277336
9 30 815538
35 23 317663
57 32 716652
52 5 400365
95 42 152747
13 21 942469
29 34 6233
81 25 764716
17 92 638842
55 22 892422
39 8 431564
5 24 667875
41 83 483277
36 80 964805
33 80 672277
49 70 66971
79 32 552073
9 70 105060
66 67 920262
59 23 350945
39 95 290568
84 79 553960
20 13 610780
55 43 619340
35 25 733682
61 38 511052
89 83 781146
90 91 875885
56 41 25284
22 65 190081
36 16 38446
45 88 672486
39 11 963027
16 29 659380
70 50 265481
57 39 610402
9 52 8462
81 5 366979
97 47 715131
51 94 856817
42 73 659957
75 4 41038
90 71 393018
17 29 290422
2 3 917003
34 27 574159
20 5 9729
65 46 640010
84 50 637939
46 14 885517
95 20 303895
44 59 929324
8 1 360276
15 16 358800
67 97 326123
36 65 537421
79 66 326148
26 27 281010
71 18 71186
41 66 833026
18 99 968942
68 96 399545
44 72 616822
77 81 126951
32 6 824466
87 2 615763
87 32 936957
36 5 562809
29 9 230014
1 93 281122
96 87 104777
62 21 358329
82 25 984104
31 82 859514
16 14 292451
98 92 394568
89 3 707254
18 72 650457
36 100 729057
4 24 929592
54 6 18304
69 23 934123
43 97 28812
61 9 916443
67 35 700971
41 75 138893
14 100 829010
49 47 3952
84 86 626725
29 58 531858
74 87 649528
26 64 837537
14 20 375769
46 27 134340
4 92 52628
44 34 414461
83 96 18632
83 19 418873
13 62 683715
33 69 18239
62 2 288098
69 19 13517
69 30 27277
75 64 985166
95 99 341924
55 52 280084
37 6 208758
88 3 778638
93 52 972788
44 84 843797
43 47 801660
60 87 490262
57 95 288482
41 49 892296
16 42 246484
20 39 762663
56 46 15498
44 50 284128
64 36 877523
88 86 561328
12 25 132988
94 52 654197
82 81 413838
11 97 160902
18 70 902619
8 93 129764
51 62 997523
65 51 440442
85 67 671978
42 56 138782
50 59 107854
2 23 410835
60 85 839953
16 64 754153
42 53 250967
55 51 570194
57 18 811947
44 57 870592
89 64 916141
81 71 240531
86 24 904427
49 68 157466
55 6 255632
81 43 350817
77 98 782007
86 35 26065
81 75 558169
25 15 217061
83 77 682838
55 18 559133
53 87 109908
55 2 973783
70 40 88965
79 14 937279
71 1 750804
60 89 281087
18 69 876614
5 22 845150
70 91 828764
59 58 82021
80 47 79435
10 41 637516
65 5 710091
94 45 596813
60 35 113765
47 50 224493
70 24 855948
31 80 859620
62 59 118527
28 23 35905
53 92 34291
35 54 869555
5 54 901958
34 73 325221
20 65 805416
90 31 575604
56 74 38392
72 57 915942
42 69 198405
77 17 436754
85 89 367319
75 95 497970
30 85 113053
73 65 667512
41 92 630115
76 99 48695
23 65 212330
83 74 10501
26 71 637225
82 71 700814
42 70 629132
38 27 928679
46 97 81099
75 92 350974
59 74 152853
75 59 833442
7 13 44593
13 42 776520
88 100 392256
92 54 618103
18 66 468773
65 7 240175
97 94 723338
61 49 151133
73 32 498869
21 20 301785
70 21 258303
97 31 194452
51 100 324604
43 51 130844
82 53 53742
1 33 591856
85 36 443144
53 20 121732
48 59 770549
90 17 694902
86 71 636745
23 29 27466
25 14 943636
78 71 693017
64 5 537296
73 27 82689
35 30 440626
72 55 959273
76 75 582929
49 18 311552
69 76 454585
78 59 730154
2 6 417186
45 38 522083
33 91 100652
82 28 399155
12 97 587000
29 77 974161
71 9 687625
27 15 761296
77 38 263796
94 17 441984
9 45 167360
100 7 305690
38 93 703225
87 6 15358
80 44 427848
77 33 161037
56 60 687521
95 61 699752
68 67 73439
47 30 266708
80 42 322018
6 15 187181
21 4 503813
84 74 334128
79 80 922494
12 13 494483
77 14 833401
34 38 793824
57 15 979189
84 52 291242
41 30 619638
30 90 726362
88 94 461217
10 93 501883
4 30 508323
98 23 661913
80 87 186878
3 74 99308
12 2 708455
68 77 703075
27 30 13519
13 88 310542
12 44 677442
12 61 346315
67 73 727488
20 90 628729
92 8 918434
27 23 264293
83 15 599299
72 15 722897
28 3 835632
12 67 721329
83 36 869503
1 51 488226
67 62 853629
12 42 681227
74 9 802435
11 63 802049
48 85 594622
13 38 775768
91 65 790318
25 96 671860
79 6 680428
90 87 891366
100 2 428660
91 15 382943
18 76 390992
19 27 876957
4 91 337998
25 5 882338
5 96 733035
7 61 29552
74 89 514051
27 47 536170
4 90 947004
49 98 774372
58 70 124914
56 89 181496
14 86 226183
11 6 646193
9 55 648673
12 71 470128
91 62 891150
39 32 851235
70 54 67407
97 98 445388
57 66 806953
32 77 595494
44 83 427611
6 98 886860
96 66 782449
20 23 53032
66 39 629107
56 1 747400
19 59 893943
17 78 245089
45 5 357542
82 96 819236
14 24 656534
19 91 793444
40 91 690968
72 66 716700
33 37 554306
91 38 920598
2 68 627069
29 35 787419
18 50 713179
82 19 696616
92 88 891487
2 60 169366
45 78 854238
75 87 646374
21 15 284131
49 93 709899
20 41 400769
60 58 257684
65 55 617964
10 90 212452
43 19 518422
87 88 763130
76 93 397845
42 52 217747
14 63 133187
42 83 178127
99 72 163572
69 38 217919
4 79 862195
44 94 696407
100 5 301855
99 60 799487
63 9 211332
79 77 107638
33 45 406181
3 83 162573
30 88 944539
40 89 602002
57 87 772632
4 58 272101
19 73 422724
96 91 569078
48 20 664831
6 8 313284
99 17 575908
5 33 970380
38 85 388118
23 46 831778
85 54 130368
42 71 303922
37 28 990578
17 7 158887
26 61 642004
48 35 384189
85 44 420640
95 17 854403
99 31 652248
34 68 386801
71 96 285103
9 53 6097
20 34 285646
35 10 584684
65 12 981886
82 15 773366
68 81 598461
40 43 816628
74 24 185786
7 23 20835
8 68 524417
91 28 214484
55 81 472170
61 75 341763
81 12 193100
59 4 197522
63 88 169201
32 7 970352
87 77 469055
79 8 595994
31 76 992275
1 96 753477
51 15 804354
74 27 917948
58 82 963892
33 10 69010
91 73 44388
58 80 276453
54 99 504345
57 99 822532
60 36 327126
51 66 470669
59 51 690679
44 98 250309
73 83 728228
6 14 607279
93 60 796703
51 7 421712
18 39 13199
27 71 504501
9 87 373636
57 8 579380
100 91 278034
2 77 673826
57 84 977952
89 9 35713
72 47 215702
70 34 1376
6 96 798951
27 20 750443
31 75 910471
1 12 977367
91 77 992368
56 73 121379
36 21 794792
26 78 780576
7 15 229599
89 99 648702
79 26 879582
4 46 905570
16 45 68185
82 7 694431
64 41 488530
4 18 842869
77 90 927638
58 3 960394
6 95 659874
69 35 156582
84 58 599841
42 25 171751
97 33 589876
78 51 987838
97 42 212811
61 68 889698
23 74 562372
47 57 571997
72 83 903272
65 59 24787
90 44 367058
48 64 786481
30 28 857476
75 53 302004
71 74 614468
90 32 479363
75 96 80569
49 96 972460
31 81 431071
97 16 435021
11 5 220462
41 93 610338
77 19 216718
41 50 538019
54 87 257603
64 81 386916
5 15 960276
2 78 48288
100 80 229722
6 16 432672
5 26 582840
82 22 468996
22 63 987557
89 76 799664
44 7 420168
52 35 730038
43 75 900170
62 43 708806
10 49 631099
21 59 313983
37 66 63881
62 83 832313
45 29 159392
33 85 76624
37 58 22634
30 16 279868
50 36 354535
59 84 712781
39 23 343247
26 11 39671
91 47 623543
95 72 520444
96 23 642570
53 24 903889
95 38 362307
99 94 56564
96 88 419594
98 63 368676
46 89 977269
79 92 823373
19 81 516951
3 97 403209
21 5 265129
2 93 397284
90 97 560373
85 74 923342
21 77 599241
5 85 354738
5 27 42018
89 50 856990
42 65 467032
86 56 978931
98 64 172939
33 14 669876
42 46 747998
83 91 921468
16 47 567676
19 37 237658
14 47 605567
30 55 95241
100 8 621171
83 13 988288
1 77 315042
24 33 7638
10 78 416349
26 14 399980
63 12 891113
53 93 385369
37 74 286098
98 48 408468
20 94 972757
47 58 951582
1 15 950616
41 62 935126
36 62 190060
57 2 637987
66 11 667469
19 13 938403
86 34 179202
13 85 51848
19 67 720840
47 66 679730
16 94 333172
33 15 591602
73 24 3153
95 56 874512
71 67 146006
27 16 3629
7 56 989349
74 73 127298
80 64 948258
69 44 758305
52 99 166595
90 42 713651
78 30 572945
51 48 438933
86 11 476102
90 85 196617
12 43 658892
44 24 805339
74 10 74532
32 65 884170
87 17 375856
2 5 91911
60 83 799741
10 63 237040
47 19 986154
27 42 708250
5 35 748380
98 73 390015
7 10 386992
60 54 733012
39 5 592335
28 76 832791
69 53 585274
92 71 362764
40 86 742590
61 17 572815
67 98 834313
69 2 71954
34 15 206647
53 100 114449
49 22 873812
88 4 631061
81 80 202515
66 30 808133
76 63 59354
57 17 361428
62 94 66623
9 17 707548
60 18 337669
40 27 772119
18 26 786651
64 70 824467
52 73 412832
54 77 481457
94 39 857041
58 66 805939
23 8 9950
54 9 230666
47 13 114557
44 89 76887
66 2 387801
6 44 71266
26 77 919962
28 96 562924
93 61 370450
12 52 496982
12 49 28329
16 49 827563
41 98 165757
26 93 648645
17 100 96223
19 20 702284
96 32 153182
91 94 963034
7 77 851185
60 19 914313
21 84 138491
32 70 269321
25 70 541394
78 87 744944
72 34 777142
4 1 190674
3 84 169316
54 23 25610
76 91 476310
9 47 510333
48 91 34146
60 80 154669
91 59 195940
72 74 38490
71 60 464897
2 73 301269
46 11 406841
94 37 57380
39 73 585123
55 66 629190
25 7 350194
47 46 393918
48 62 765104
13 60 88575
78 66 921906
72 43 738291
12 41 473036
83 11 430335
23 55 659123
40 44 373731
59 80 929535
95 10 492494
16 39 781636
80 70 175180
53 6 979838
68 90 464070
92 70 847375
9 6 483020
86 41 393618
42 38 673276
62 19 91149
55 96 424807
39 15 697607
14 5 865534
95 71 97070
43 10 202674
70 48 492320
69 93 121653
38 5 248316
64 62 717110
8 7 232303
66 25 706393
25 26 32622
73 79 808069
26 29 611671
89 57 819139
73 96 249260
64 32 657014
20 87 646594
60 42 508976
48 54 30444
87 98 916809
34 2 918242
34 42 613225
88 24 921949
95 81 54140
90 48 936850
40 42 545926
94 15 577989
75 8 247074
23 76 329414
62 9 587501
6 49 124883
16 12 985410
18 96 870880
35 17 265685
88 54 214723
47 33 476052
94 40 93633
54 16 403341
99 45 709657
17 63 877106
77 30 686712
72 69 181570
81 63 474905
41 65 178713
16 89 601505
20 76 954487
10 94 892332
65 98 617208
86 20 331833
89 81 537500
96 79 623364
76 11 184046
31 47 819645
40 3 112950
73 81 434898
61 91 759673
89 97 395044
28 94 605351
42 81 117651
81 9 68587
73 8 462454
58 87 990687
31 50 111149
83 5 804529
43 66 689166
1 72 545629
5 76 58755
74 94 280988
98 22 402754
90 7 166425
43 90 548481
35 72 997747
2 67 909909
70 93 475626
9 39 695722
25 39 698445
61 87 538499
33 48 327843
93 25 494594
12 29 411987
66 93 827402
59 30 174653
26 56 542969
94 55 414059
62 47 693331
10 91 417023
3 16 26315
78 93 36129
57 45 185899
76 60 416849
52 21 775679
65 48 732524
53 26 683234
30 32 36915
81 61 917302
73 26 981714
63 68 97491
10 61 236063
83 53 530948
45 46 265609
54 25 911744
77 48 54028
40 58 119810
28 4 11325
62 58 374552
18 79 70572
14 3 263938
56 59 342591
78 49 699798
24 35 841100
100 69 603694
96 67 983185
10 12 825622
13 23 781689
34 80 352093
17 39 865557
98 85 398014
51 40 274436
93 88 171963
69 59 53459
58 63 305051
3 81 799990
93 68 2676
99 74 369663
85 12 72419
100 74 942676
65 63 11116
58 18 166915
85 94 466777
45 41 708179
47 26 416022
22 71 797576
7 52 312568
86 50 274326
82 70 445121
98 40 96247
76 51 478349
12 5 961217
14 8 656952
37 92 836316
53 45 858577
74 16 547208
97 29 644603
7 22 396069
5 53 493678
20 43 472683
69 66 512200
8 62 227287
89 52 606019
14 66 484368
18 77 831438
3 65 289496
83 45 596658
88 74 188673
9 36 720865
96 58 448028
12 19 291218
91 51 54736
31 91 778847
14 90 465123
86 10 553839
19 65 200150
62 45 563592
54 1 541899
8 48 693270
28 18 7452
34 64 114170
57 76 355560
70 37 409113
63 15 737130
88 62 458429
6 43 930801
19 98 892604
60 29 298490
47 32 723800
26 70 341559
70 31 118048
90 35 811283
96 98 164955
92 55 45757
5 3 639459
56 58 734444
96 7 308065
73 64 82650
73 30 298383
33 90 243385
16 44 303700
42 17 451985
87 67 815008
2 4 257686
36 67 957128
54 71 521883
77 12 342666
35 63 832226
84 27 671611
18 36 567782
96 46 486191
46 21 235816
79 78 31353
5 94 594824
54 68 663609
66 3 10981
90 3 981394
15 74 457729
88 69 244981
44 26 434040
10 76 22046
65 28 414167
75 17 618690
63 7 940978
52 31 671260
25 86 711409
41 87 151918
65 92 804422
73 45 523191
63 18 48227
19 25 443487
16 85 833676
75 63 405109
62 49 552920
85 76 108694
50 51 925651
86 13 262622
15 78 970278
60 9 819247
25 58 907755
74 70 537490
80 83 330832
29 55 683760
87 79 412905
46 26 652159
72 39 360632
38 64 428690
99 96 756104
74 36 251351
42 68 805170
77 84 303350
56 100 750045
44 68 42811
73 88 552940
96 100 617621
87 7 212495
66 49 747392
42 64 601309
74 14 128831
84 13 175683
16 9 235456
61 45 106922
35 84 802303
24 82 415139
98 34 280306
100 95 176650
48 24 349350
95 55 50900
100 6 105489
93 34 676107
78 73 531109
99 6 223219
44 62 975376
59 57 9724
16 90 876400
71 20 526022
60 88 277420
92 27 592417
50 82 779360
88 41 311858
29 88 422157
90 73 862487
37 79 595505
16 48 645291
96 57 402647
12 64 108005
61 36 219387
65 8 992443
88 9 979670
49 92 991002
29 59 38844
65 67 75052
81 84 639728
50 38 797121
55 24 458408
29 93 452033
23 40 915109
40 79 308037
62 80 387763
84 33 501115
68 83 239704
69 20 582589
55 47 106412
91 79 504557
73 59 826789
58 5 690601
24 63 40982
25 75 567209
58 36 750000
42 99 642617
34 18 241449
51 36 838533
23 57 635515
42 28 819391
87 10 766513
50 62 188857
2 16 263467
24 75 630317
32 93 878770
43 27 56557
67 52 194003
43 8 635944
82 52 301495
35 65 221305
54 82 222623
22 1 163829
92 22 640270
8 24 424567
97 39 885890
94 9 981867
87 69 328376
99 83 470397
29 31 52190
46 66 451396
20 63 735469
15 80 926925
18 95 25235
38 46 481363
29 80 590530
38 23 723196
61 11 813569
7 54 416101
64 72 635738
49 71 332700
100 76 58753
78 91 225756
92 78 281015
93 56 924145
44 8 727168
66 6 266586
9 41 519887
13 70 501279
99 37 686800
32 44 797700
7 67 510941
90 18 691379
55 26 537935
32 84 615622
76 81 467080
72 5 572554
84 93 427561
41 19 481798
40 46 455277
67 37 340386
5 50 332065
82 95 645992
2 40 54426
44 75 722268
82 76 754652
75 49 456058
24 54 153480
5 59 119147
23 26 912106
47 24 919207
42 7 11173
35 75 76445
39 7 379831
41 99 143087
93 14 652634
52 75 871446
75 82 544188
20 38 174498
13 46 789314
71 4 224679
78 86 142411
42 41 680120
16 79 434654
74 67 618371
100 65 37545
49 58 248869
95 14 309828
57 85 256514
36 75 440610
99 86 675742
33 95 338823
66 91 177922
55 74 226635
53 86 885746
81 32 81244
15 40 877813
81 85 959454
47 63 954169
11 73 983290
97 40 494375
2 43 624706
50 24 402002
20 83 245752
75 40 21313
19 71 971109
89 58 726501
37 76 975887
62 96 286483
85 83 976191
96 9 410309
34 82 96711
78 43 18598
51 49 121997
33 26 783838
3 33 820761
11 47 533831
22 38 126378
46 61 748861
48 34 252097
84 92 154709
12 75 778620
56 10 831177
18 11 542772
55 25 856595
11 43 285520
19 32 949553
3 93 571640
72 30 304670
81 69 639702
69 26 864957
52 86 674984
34 25 701652
80 41 374344
39 64 786422
61 3 32759
12 35 20604
33 56 124362
79 38 992498
5 77 197075
85 23 165154
99 71 412671
53 25 149354
62 1 703772
36 72 561732
89 75 253599
39 85 989179
31 72 415185
59 95 984012
40 17 822095
82 20 927944
99 85 377131
56 11 460801
74 7 889651
40 68 160215
55 7 155322
92 68 882706
36 25 211560
21 38 276770
91 75 460448
67 3 232346
23 6 108970
68 17 49499
18 54 723292
99 98 948140
46 22 410135
87 39 51578
61 47 824506
55 56 699433
56 31 472900
39 81 128901
20 24 248715
11 34 415716
12 92 277317
32 82 567827
1 32 681493
96 42 179008
26 90 159216
78 18 900333
2 98 118342
90 12 761649
44 81 417559
40 26 941629
83 7 40320
57 67 638014
46 49 861564
78 88 586780
52 81 374985
98 81 612685
18 45 589029
64 31 55392
53 14 23542
2 37 992039
41 47 982252
23 32 294896
66 85 237224
38 28 114724
50 13 583768
21 61 706895
36 8 791083
4 25 33684
36 96 56043
78 56 632044
25 27 246772
77 94 673159
45 56 35057
75 90 377388
67 45 809228
71 51 951825
95 91 414757
38 89 861318
83 87 468307
88 61 383808
47 94 741503
74 39 951098
26 50 623411
92 72 348804
81 67 760455
30 50 24879
4 38 24531
72 87 331326
100 11 71675
52 77 800125
23 82 956537
37 34 452068
63 79 938952
15 73 623554
95 50 293140
81 94 648692
93 100 848876
20 1 924709
13 93 942290
13 89 412058
94 8 431133
89 53 286105
10 32 673754
11 70 97879
51 23 404761
88 82 243812
88 32 858631
87 8 754613
13 82 810441
83 23 593361
99 65 8476
88 50 957773
60 68 680822
63 29 326403
94 25 356797
15 35 273380
46 43 900515
39 78 127188
25 56 349907
78 19 322730
53 66 958385
56 82 526906
56 32 246934
94 38 27561
33 55 637396
7 89 67809
17 83 350928
8 46 14580
16 87 823445
72 80 127876
67 53 459860
13 28 353101
21 82 798213
16 62 878101
5 84 971375
60 63 44313
37 97 309220
45 54 209717
88 7 178032
84 67 33537
58 98 982726
64 56 617727
99 68 347828
74 21 494611
15 90 547631
80 14 533454
3 91 213782
8 96 271634
2 22 901068
37 45 941877
60 77 75846
70 87 928868
52 62 161642
73 17 257143
85 31 144624
36 38 181242
68 22 805544
5 97 658971
99 4 139839
67 49 951838
44 82 227664
40 1 937245
61 32 70985
8 37 977357
6 80 365263
97 96 579229
71 77 577782
43 65 119626
68 71 225588
20 93 922419
42 47 872022
21 93 999127
90 28 125130
78 11 828995
58 95 987863
98 94 153240
55 89 999277
7 93 771893
32 97 226572
49 9 672185
14 45 140342
63 13 976143
69 75 403155
48 53 235296
50 72 540957
76 74 457629
89 35 929381
9 27 308657
26 60 389112
90 96 754817
24 27 591588
45 26 563633
52 90 951878
34 71 647065
78 96 490469
58 1 626839
7 24 28385
65 17 960996
51 68 303681
15 52 167026
26 52 1193
27 55 654608
38 32 544620
85 65 226857
28 72 50996
17 51 574029
98 71 559499
21 10 918224
74 5 960792
45 64 954205
49 72 121414
62 12 813683
24 99 889155
17 38 87607
43 3 299677
58 7 615917
74 12 952783
99 12 740013
18 5 72846
46 62 336380
36 2 393127
70 90 780252
10 53 114159
46 3 821888
4 63 468991
75 99 727768
4 49 546971
39 92 720405
50 1 862146
56 3 25256
56 99 605658
24 80 740047
28 92 684649
38 65 947138
24 18 194184
62 5 793786
67 15 223745
84 1 663138
15 68 153306
40 55 935678
75 84 250423
37 51 424023
74 61 414304
65 11 431991
41 16 972215
33 66 405644
56 23 133499
15 8 928310
62 81 458989
100 49 558042
79 53 231166
100 39 715694
19 52 687257
43 15 658173
5 40 413902
9 38 782373
27 86 74056
29 14 269148
64 68 521315
53 95 668332
88 22 323012
39 71 507909
41 68 252441
54 64 224254
7 53 715738
16 22 627888
77 34 518333
85 15 20609
35 36 70868
40 25 575623
39 82 496839
7 41 49871
24 16 787288
67 80 933203
94 41 111458
69 11 372870
55 20 4637
49 3 15736
62 3 252837
53 4 909594
81 49 984463
26 59 426935
85 86 814798
72 58 280275
84 42 174127
66 73 907836
66 22 854855
80 92 182750
98 51 651515
37 87 685503
37 52 503153
35 96 599261
42 76 526525
58 97 938784
95 25 299145
26 65 641160
17 80 727637
78 25 503472
14 28 688468
24 34 270433
24 69 711326
32 35 383282
62 98 971291
57 5 700773
42 79 765662
87 18 893393
3 23 302390
97 85 514963
91 56 783945
52 49 841462
22 79 488583
34 78 38343
66 19 710927
4 98 735321
13 10 919333
62 54 989099
22 89 392600
72 42 87202
12 100 207481
79 44 175081
57 62 363989
63 51 199214
81 15 630156
24 13 450016
19 18 200234
24 17 690762
49 29 975978
94 93 782159
71 38 42064
19 35 642646
50 20 873257
7 98 866958
89 29 341380
95 67 482309
9 77 220802
80 51 359321
46 98 277969
55 71 24904
100 27 879209
38 92 149625
69 61 395707
29 91 352106
61 53 514746
48 45 508347
19 57 804255
78 32 979032
69 98 415380
76 59 21051
40 11 926281
47 60 199620
15 60 980205
66 21 579287
84 68 837229
36 49 794099
34 96 888241
36 17 6458
19 89 718336
90 23 113219
92 86 705415
70 85 233408
2 90 249551
75 94 263556
59 72 498007
34 14 133579
36 71 397263
41 60 206486
72 17 88308
67 23 701308
84 28 83456
61 51 487652
67 69 325272
38 83 789777
67 91 13525
51 90 981538
54 63 595598
88 16 349905
97 62 801655
9 22 455040
70 16 18223
64 47 774774
39 86 327472
52 61 978588
70 73 776562
38 41 629716
15 46 585550
79 54 713621
75 14 315327
30 3 827823
6 45 251390
86 97 759871
55 37 562069
1 63 733996
82 36 360700
44 58 33219
79 45 796329
14 73 249584
46 90 747864
95 70 230558
43 91 690476
91 9 421200
54 14 71074
84 72 301689
62 31 417223
1 87 185105
40 41 943958
38 30 65642
64 15 396974
64 25 980201
77 51 960216
8 72 990140
95 21 923467
87 63 409589
17 41 111472
75 1 210039
67 48 638927
89 26 420941
99 59 268433
19 88 353849
76 12 592115
3 59 177116
72 78 433256
47 17 408745
21 80 95287
88 18 629711
92 91 818715
4 73 21055
79 52 260250
58 71 95182
63 74 436503
37 31 296498
