100 500
57 39 558079
27 8 178099
54 46 281959
99 26 511707
64 41 785881
29 2 657245
50 15 621457
70 75 704054
95 15 269677
1 19 840854
8 44 581506
32 23 565126
59 29 752466
100 43 517471
85 88 103135
40 1 899827
97 76 48725
68 43 648555
73 39 43720
22 76 471039
65 73 115846
10 8 108838
73 72 865923
38 55 239134
33 44 737235
50 20 853122
51 14 111680
96 48 137919
17 47 25058
87 76 474663
100 76 380448
17 20 606366
79 93 829456
12 14 779099
94 23 544581
95 36 900924
14 36 107558
63 42 442221
83 73 230185
44 93 474307
66 18 942510
23 7 909823
53 2 285920
22 15 838745
91 1 966843
55 99 552954
21 84 69931
64 1 588086
20 2 463092
41 55 48646
87 58 475626
26 87 660228
68 82 531792
24 90 625242
76 94 281637
62 55 441781
25 43 471879
65 73 501453
13 2 594923
59 1 926677
56 35 86935
79 22 120643
86 29 653840
49 68 153163
59 48 281203
69 44 39753
17 18 103247
73 48 237248
57 48 562182
72 85 394558
29 45 265857
40 24 11739
54 65 666256
92 43 26759
14 58 92227
30 50 568853
29 31 833772
73 58 932104
14 68 976038
57 34 247501
60 11 60017
91 53 445684
95 2 440025
46 20 270024
70 13 564652
65 61 81935
41 5 790212
13 73 295820
67 36 864466
22 90 36879
12 57 454088
16 13 35963
62 24 764718
18 30 944600
50 80 358877
33 78 143547
91 28 683555
74 84 542620
49 75 331327
41 68 422712
93 2 545105
55 29 754797
82 67 748619
1 62 189651
57 71 120094
34 45 427822
34 3 164931
8 7 791505
79 61 578170
5 67 552192
93 54 113342
6 40 536774
97 9 63720
65 38 142701
1 83 579747
71 26 773798
33 20 424057
89 39 710265
100 26 604849
72 81 994270
98 79 347973
93 61 501097
63 98 221790
65 66 426937
36 16 711213
33 95 315401
21 49 963535
16 30 88927
7 99 390113
91 50 180618
71 27 218640
16 86 372503
60 91 80827
79 4 873253
8 23 369603
6 51 961928
45 100 161704
87 31 287882
100 48 669010
87 44 553239
71 30 830426
54 71 55195
39 9 733135
83 37 127351
2 76 749086
15 65 79812
37 43 592440
96 32 382138
40 61 775642
50 16 754482
82 75 962383
65 62 301277
93 14 379303
17 57 410925
7 78 645783
2 85 648555
58 24 827287
97 63 623667
53 88 294026
9 83 779162
40 15 660320
17 52 923863
22 96 549984
48 49 824014
71 64 939293
69 64 786508
30 11 93768
73 49 493274
18 69 517572
56 23 969887
53 59 422701
99 78 879439
50 75 287919
52 54 224747
29 94 840370
34 93 214506
80 37 475198
89 35 816884
77 76 138120
90 94 821414
36 49 70747
20 48 198908
41 19 27005
40 70 105480
37 58 7458
11 71 824886
88 92 405587
42 33 35808
15 49 719557
73 42 201929
61 35 34002
15 60 307739
98 59 114708
81 40 418761
9 39 398145
61 79 502946
44 21 343574
52 98 347735
37 94 436379
15 19 988169
9 13 218282
61 59 417830
76 92 655997
86 65 661362
25 6 205524
23 3 64931
33 91 389476
18 56 692645
64 87 344584
49 47 852051
41 51 674934
56 43 353007
32 76 504062
56 80 599132
13 61 475994
97 26 522356
78 21 968634
27 38 943750
25 66 897887
90 5 171062
4 45 263037
39 45 228634
5 46 71739
73 67 834830
19 28 870935
16 57 294110
26 91 723663
92 5 660962
100 12 243640
66 2 747990
48 54 648478
49 36 516363
23 93 363604
41 83 945030
35 67 189691
95 53 220161
6 1 488460
49 28 281682
58 52 67881
86 78 130319
17 45 306364
7 72 843313
9 83 692147
17 67 567487
23 38 616451
41 59 865940
77 6 68815
67 5 269288
62 99 758218
15 16 389971
97 38 887589
77 35 795315
12 42 381376
54 19 538346
2 21 187407
55 64 985460
80 10 788442
55 56 894858
12 27 347103
47 11 957083
29 56 959785
94 15 60769
19 58 790067
42 68 464544
90 43 414681
78 81 847017
36 34 262130
86 72 315675
67 26 348514
12 33 309224
59 31 313013
6 7 741487
56 12 663854
78 69 206592
78 13 825427
30 18 861517
29 28 358370
16 42 731193
32 11 223537
65 76 6216
88 58 707312
52 76 444777
30 23 878509
61 100 245632
41 27 560421
79 94 211322
46 85 665396
16 26 610269
71 57 131939
43 72 408540
60 97 183195
26 19 13291
77 25 992881
53 96 498514
13 53 628298
17 27 253792
30 99 996404
66 47 621997
79 24 147077
8 92 934103
83 52 720573
43 96 342009
86 92 944232
31 15 596873
67 11 801202
68 77 45527
16 6 135260
91 24 355660
19 11 729256
78 23 24190
41 45 633036
18 5 998617
11 25 311574
95 45 97039
43 1 898471
82 71 476129
54 20 194095
15 50 896974
94 96 890974
88 91 319349
6 55 369606
15 93 387086
63 60 157484
43 87 904325
65 59 617902
9 84 980156
76 26 692428
72 82 937958
66 78 92358
38 14 63547
10 36 913069
100 8 436976
40 78 851451
12 3 33769
29 74 831801
33 13 65708
83 55 23279
99 46 94366
71 76 521053
34 36 982500
11 57 295756
64 67 652386
49 57 626204
11 92 817553
92 65 642945
17 98 88083
72 13 789652
41 73 974647
77 19 350305
71 37 720776
76 28 336349
66 28 483701
49 62 625770
39 9 870940
45 76 616669
12 97 808832
63 22 927100
40 100 835165
9 19 119439
34 64 744175
55 59 964273
22 3 427123
11 95 414726
75 22 894920
52 13 863088
36 40 894587
28 44 776583
99 7 950774
15 73 237808
100 98 300385
55 44 722308
95 57 133989
3 49 145912
29 24 995076
19 12 686028
2 75 943432
40 83 289538
80 26 238418
91 11 993265
22 66 349773
16 69 687666
51 41 868665
8 98 796208
74 66 697631
96 7 198955
44 45 305572
41 50 502623
73 94 531353
44 29 580941
77 32 632758
40 11 680551
13 94 895440
32 8 606473
89 59 613147
24 7 510967
15 64 576533
40 19 695680
12 82 896234
81 87 287394
47 81 799036
79 1 52711
6 78 309536
15 22 449722
59 5 924114
97 51 530162
87 38 895639
66 98 295120
64 71 771695
56 58 533918
88 98 187797
40 8 988737
14 69 656241
13 16 476565
98 90 697881
67 36 225727
78 96 949252
1 2 364106
35 77 121521
100 19 609049
20 21 26387
53 100 206210
94 40 321572
66 26 57219
2 25 160371
5 77 524478
61 83 125644
98 28 786816
49 53 807472
75 79 115173
20 11 409125
72 95 810616
40 43 470054
5 31 813455
10 11 587896
33 75 343293
95 86 954158
49 8 451415
44 26 919814
32 68 819003
54 2 700086
27 7 56145
57 56 262544
66 26 481875
17 54 29198
56 6 918627
18 33 243041
61 39 620135
79 49 295174
40 70 733915
28 65 836706
17 40 889179
16 44 766704
66 53 926998
70 20 451794
52 99 838616
18 56 803226
87 81 542065
55 16 280182
91 71 539569
14 82 739387
2 48 939993
67 60 108460
11 76 813867
4 76 280485
91 81 98878
37 95 151758
1 66 872104
18 75 409373
65 69 314586
14 78 384058
93 80 494831
45 86 406492
26 84 31107
75 24 79792
48 14 75349
17 62 889476
98 12 884474
39 33 387287
36 17 97212
93 90 761405
39 74 31659
94 72 178343
73 32 22094
66 64 863807
97 59 558597
26 55 998300
95 47 669995
43 66 763351
6 41 178449
17 58 455632
91 55 461920
63 38 824158
98 61 135782
38 45 945561
36 88 320486
65 99 827756
6 57 625534
85 38 667007
81 75 204820
17 77 568674