1235 312
171756
41897
62592
146947
51807
187204
85203
11461
672
24799
102076
75021
95190
46043
30352
156907
44304
99407
45026
45668
28492
198507
175952
148417
79051
172673
97769
29484
32666
156953
5503
162338
81886
195749
34723
149482
54034
140367
66301
98558
191390
71995
22310
79730
78607
72677
142358
72859
47773
16599
6523
85671
198528
79648
131108
39201
178807
162864
38262
63033
187566
49064
178657
54142
84496
1025
67259
35201
139987
5433
90326
142473
175641
81752
1043
33191
75193
171610
26990
137655
46798
122513
116044
39279
96595
97436
33440
100555
15224
2223
93908
60955
109341
99935
13607
146895
18432
70077
141859
44576
109224
40438
77377
68637
49738
1574
115174
165842
1560
71930
191155
98209
111477
148518
24325
46252
128366
28624
131813
63995
56553
193508
96591
193070
121094
161620
150176
70545
156886
72434
33582
138308
7041
26260
12559
17075
199291
181989
106346
129414
49183
86736
26375
17471
122340
40769
24125
74172
41570
16295
76136
118095
33286
24343
167502
169621
119389
47762
78594
40626
6551
30524
59465
38214
17866
65649
148121
115930
118281
106392
9461
22991
88984
101833
143695
144935
105547
35104
110091
45151
198528
132330
155327
113739
72771
160493
150973
169303
29081
348
58937
1719
147387
186019
118193
165433
154706
93603
162855
118773
149646
149986
91478
69349
56119
117583
18599
7121
17229
168344
28516
32603
52039
41955
21119
53203
193718
55121
186599
77184
153093
170464
98272
185394
9869
20232
4744
40150
181827
17240
197280
32578
184106
134925
163951
107662
63375
78609
20450
79975
155289
80336
182258
5671
46392
26387
83598
108533
155556
117012
159391
93020
122558
172775
45414
113419
94112
90516
128402
105853
69732
12988
6143
173823
50526
22328
27660
78589
105165
109934
161402
159503
156923
11873
1331
180128
118013
39689
9988
194611
173343
3071
1197
176226
43388
126524
100235
27556
163618
185892
29475
24622
84166
51882
94812
67001
23676
194920
111116
86184
185476
16725
190296
84158
21534
173337
113967
38396
116525
134466
184979
164653
5314
55863
118800
56490
114697
107087
156236
118239
160157
174566
117745
52174
85320
59188
79327
52667
13586
76052
166653
91915
163940
91256
165339
24383
138514
178743
34078
150080
103989
176088
83544
74608
153901
28455
134239
114943
128555
181733
121058
8071
88269
130594
48613
59852
87222
135433
38551
19756
103819
147661
178640
97443
184710
36967
18944
140600
193568
66452
144266
29251
49281
85245
28768
129539
31289
17617
164901
185056
169608
147548
145563
187486
155135
130232
93475
134739
79364
98943
93351
169724
2769
140493
196822
1798
158659
19968
83434
36403
120776
88206
56077
183192
23466
7531
84437
141046
68762
143626
35536
190259
77387
161223
95421
47499
49500
11389
86383
171739
103146
138077
135595
154740
158702
64509
77924
33457
57642
56288
41800
13851
94087
11791
120875
44222
149843
121030
181093
40045
175819
70768
101445
136235
142210
53533
105269
175757
135615
17720
87863
90131
127771
189858
21350
159635
38014
112165
185912
138912
28353
128416
85732
46554
82177
181834
57953
142447
45489
51289
153801
175298
21019
104600
189817
145621
73386
76007
56179
25406
179342
191223
48521
175066
47192
184511
82568
74130
71899
102011
97300
165134
46102
140269
155829
137358
41697
76995
197719
72167
177455
36243
140805
11020
8856
17709
119490
50688
139596
100639
168265
25850
128988
74802
191482
117059
9392
98709
155210
37486
85863
38085
4357
45555
105982
194698
101885
127523
74315
141377
177387
128295
172287
30659
144630
37390
103511
76195
118434
120229
93598
194751
21565
140621
189160
111095
87489
92687
176245
42324
193955
71003
135385
60381
184856
93041
166620
75307
44809
5165
166714
77226
57887
57726
191558
150161
40627
108549
80783
106623
120685
113654
131797
192113
75858
173638
178307
12743
12162
74051
185341
43683
6628
91419
43102
193923
28523
25609
64237
4463
138712
39756
128469
30261
63539
72004
175940
170335
18847
194607
63323
27914
86526
196354
108136
50455
9483
31241
153185
128397
65734
13610
145072
26368
15677
131608
100137
131620
18232
137605
104095
23553
151910
40639
123820
86668
106747
836
65479
85622
136836
108566
74476
149090
35135
160147
67468
194914
75964
76466
151616
197039
169123
125652
137785
145517
121886
49700
92039
198663
34219
167392
177348
133230
54781
102931
152618
17025
158833
46471
30702
49066
166140
139903
107342
111097
182091
72250
187446
171626
31778
32405
115807
83996
171305
173464
39681
196061
131861
93133
194227
109139
116883
131724
56351
75305
188004
172113
154959
63633
69253
190011
66334
93061
49962
189149
135096
93146
56385
45088
71676
112446
21476
136761
158523
118397
64022
149252
75554
165550
133077
159009
23090
47202
793
122986
36004
183083
128813
171872
131331
39978
169177
25223
155545
119402
15574
51133
18106
38790
170593
136645
173908
108993
8376
90769
174765
11744
49758
91712
64824
34217
50294
60850
150813
42993
79474
161357
187121
45148
75265
5081
88614
64581
160705
14974
25410
197510
95285
59091
83029
103157
77599
158201
100013
145122
65886
100930
65170
24158
161547
137722
157006
56127
139023
100572
105899
88091
30070
104311
16056
120628
153749
107266
120483
80754
6818
4110
140471
199046
8224
30316
84008
183181
55068
46919
107405
34451
194114
108026
151668
82247
39341
120067
150395
143874
111364
128291
189610
187342
62153
1156
36439
97117
37179
27003
98515
143122
18615
67800
183701
62354
158806
35401
61290
94034
9262
180387
42090
17950
189333
198432
166497
55787
122470
164756
41169
12432
11492
160360
158939
81146
188192
15045
106253
44173
135755
52328
102504
98388
107796
173450
62306
80983
147643
192642
47834
46419
187207
40985
98511
106982
141890
105082
102099
180752
128482
62999
82272
67883
89890
66649
194943
39350
27633
127000
58953
53540
38405
73209
69142
107121
183050
173648
62843
87052
46176
147123
172614
9842
47378
183101
100616
42796
38899
72653
156193
62207
123677
92914
22641
17391
3778
38831
68109
192472
138378
196929
70780
78328
119894
58937
161125
113533
145114
33330
78758
64950
58050
127831
19693
25356
154166
4252
154736
152055
191691
34778
78857
107724
11433
186459
102725
86776
196461
127712
115509
81617
16801
188835
155411
84076
11183
102673
69619
147147
4491
168749
152121
145193
177118
42875
141917
155583
15665
147270
83405
136583
53051
180632
128960
105114
15822
22146
63806
51359
4551
162598
103139
130893
99807
109517
109557
17643
1245
26075
199356
162421
131536
182842
64647
5084
169613
34759
63800
25610
101676
144412
79567
57670
110356
133947
7126
159409
48698
181364
102762
17823
103576
45803
86149
10649
148573
50579
98102
82902
95354
191809
142272
104208
8633
98483
106249
150847
34386
61258
136253
165700
46194
187927
111964
95924
20686
146487
81662
71609
117403
103636
70982
179384
75489
69638
94794
81800
195057
9953
15254
50866
28265
87426
53262
111391
96055
186790
187184
152094
113470
195630
58899
131064
47071
175852
173889
108968
145774
155963
145642
8537
114965
154631
139433
75636
194540
154644
121869
18636
142029
116091
31062
106600
152311
107162
29131
157332
99734
165071
180734
136181
140047
47715
52319
130337
62969
181662
55681
132046
6613
131952
158061
80321
157046
50960
96867
82788
144542
129732
38730
146655
154743
30639
119924
51157
127239
195277
163637
191947
142405
175381
24601
16276
137936
93740
142288
99032
61606
43073
74329
71314
153788
98531
181478
89852
174897
182779
187352
66360
177168
94845
45469
52006
158884
186631
52338
90810
39637
141622
49691
25715
147981
62707
190441
89487
146469
153277
132018
138885
115312
36684
38217
29392
71007
126384
102211
155981
586
187546
96270
199078
105269
141687
71554
128812
147644
142872
195842
176121
67643
68371
105093
76412
67707
176503
57849
19086
119356
99961
144825
104001
30337
8885
25174
124368
115339
109124
11121
62166
187947
53475
62546
38533
72353
148122
134986
20162
109365
157946
191919
107529
146732
125061
104165
25346
149188
149302
42425
187389
155769
169611
78537
57805
184697
184230
113150
50459
11164
8624
136218
40992
95113
94625
123926
199540
184934
193967
22394
128992
60516
158339
65023
36522
22757
147531
136372
17646
92048


答案：39454063

50 41
140982
159126
161839
146031
51397
85579
88760
1837
1388
151290
157730
116508
188795
19399
18575
19662
137966
131060
55580
3535
33825
70743
141110
45219
6287
129912
182617
100876
120563
159980
133801
134076
174065
9896
37338
152140
191114
75996
38182
138167
118801
63929
116639
47211
73695
130103
173259
104979
185373
87916

答案： 4606037

5 2
4
1
2
1
3

答案： 4