16
1
124866
3
124866
111111
987651
1
0
1
999999
2
720720
0
2
279279
999999
3
142
642742
999998
3
142
999998
642742
3
642742
142
999998
3
642742
999998
142
3
999998
142
642742
3
999998
642742
142
62
1023
992
961
930
899
868
837
806
775
744
713
682
651
620
589
558
527
496
465
434
403
372
341
310
279
248
217
186
155
124
93
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
300
200000
200001
200002
200003
200004
200005
200006
200007
200008
200009
200010
200011
200012
200013
200014
200015
200016
200017
200018
200019
200020
200021
200022
200023
200024
200025
200026
200027
200028
200029
200030
200031
200032
200033
200034
200035
200036
200037
200038
200039
200040
200041
200042
200043
200044
200045
200046
200047
200048
200049
200050
200051
200052
200053
200054
200055
200056
200057
200058
200059
200060
200061
200062
200063
200064
200065
200066
200067
200068
200069
200070
200071
200072
200073
200074
200075
200076
200077
200078
200079
200080
200081
200082
200083
200084
200085
200086
200087
200088
200089
200090
200091
200092
200093
200094
200095
200096
200097
200098
200099
200100
200101
200102
200103
200104
200105
200106
200107
200108
200109
200110
200111
200112
200113
200114
200115
200116
200117
200118
200119
200120
200121
200122
200123
200124
200125
200126
200127
200128
200129
200130
200131
200132
200133
200134
200135
200136
200137
200138
200139
200140
200141
200142
200143
200144
200145
200146
200147
200148
200149
200150
200151
200152
200153
200154
200155
200156
200157
200158
200159
200160
200161
200162
200163
200164
200165
200166
200167
200168
200169
200170
200171
200172
200173
200174
200175
200176
200177
200178
200179
200180
200181
200182
200183
200184
200185
200186
200187
200188
200189
200190
200191
200192
200193
200194
200195
200196
200197
200198
200199
200200
200201
200202
200203
200204
200205
200206
200207
200208
200209
200210
200211
200212
200213
200214
200215
200216
200217
200218
200219
200220
200221
200222
200223
200224
200225
200226
200227
200228
200229
200230
200231
200232
200233
200234
200235
200236
200237
200238
200239
200240
200241
200242
200243
200244
200245
200246
200247
200248
200249
200250
200251
200252
200253
200254
200255
200256
200257
200258
200259
200260
200261
200262
200263
200264
200265
200266
200267
200268
200269
200270
200271
200272
200273
200274
200275
200276
200277
200278
200279
200280
200281
200282
200283
200284
200285
200286
200287
200288
200289
200290
200291
200292
200293
200294
200295
200296
200297
200298
200299
300
35803
259536
373323
586359
980207
411170
413659
482298
837674
513688
583933
768982
196976
769958
526536
798258
169743
187032
541680
826162
434227
248670
285885
31753
635821
988397
420457
431301
242347
676496
178482
993551
787584
740636
189821
186706
2196
88301
55762
431909
671832
102492
36294
387186
415834
387984
525209
17484
465012
973259
953234
836348
608347
651547
758223
678064
671992
843639
193026
136435
672429
340011
804896
823756
427239
724023
270900
296501
41186
420576
705248
11421
862738
622777
618199
449895
764901
678258
570442
130962
525869
219596
756712
917925
853333
56881
671494
781603
733566
998359
365982
939047
507970
615740
400994
346608
521214
53541
736004
437812
871247
458856
133375
663265
839360
50681
62677
729119
742988
17679
300736
581235
740367
548709
96229
702367
848477
290022
894769
152307
763858
574867
221785
28495
384983
859731
315997
362974
446566
384468
558490
574617
210129
442818
384117
664398
180677
919292
719957
106470
719521
492810
894032
653235
685150
720770
384415
376895
699769
607164
196487
713781
817064
782092
549598
105706
241702
760932
578721
844649
851127
218971
528852
23806
635934
736378
38354
207506
350439
963792
404555
908867
27237
743703
84537
990466
258186
873355
373600
200242
379311
768709
17193
111238
717617
996116
796664
879096
874809
934248
404191
161831
430647
58833
781139
849538
886042
941428
279010
68877
179993
953984
589022
894628
144849
976287
362531
947294
97380
800056
313279
689793
640332
926000
837413
757079
915963
637149
278887
682385
750121
487010
747978
833831
450923
323734
489311
121673
816726
248387
494446
908698
126539
137241
832257
792847
555867
882160
124032
930919
923929
703532
621213
855112
290742
439776
722390
521076
238964
467043
8708
960545
21098
720859
868269
200439
841569
942030
225156
402431
700017
509835
742103
634897
373590
463432
875023
964638
637520
741202
909098
27080
802888
962981
687314
592661
841884
280324
132493
867885
403770
178209
604369
519447
570385
164735
142435
810028
9102
564361
934140
856317
553976
570525
25852
130891
226688
241357
208899
630172
300
133
15750
14250
124
4650
8400
18300
95
111
1050
66
8700
21300
5100
35
11700
5250
13650
87
7350
1500
11400
8100
11100
19200
130
2100
58
21
21150
14850
10650
19950
3150
106
5
61
17250
15150
20
17400
7500
116
71
10050
44
126
50
8550
13350
9600
15
52
100
98
15900
4050
18900
9900
17100
7050
13050
17700
450
13800
110
113
88
45
109
21750
77
19350
6150
127
96
14700
6600
900
60
16800
93
14100
12900
10950
12750
0
146
7200
18450
29
132
10200
37
21450
32
92
102
13500
20100
41
11
11550
8850
42
22
12300
8250
6750
21900
16350
64
140
12000
43
68
23
128
6000
80
142
135
12
2850
5850
55
10350
16950
22500
1200
36
15000
2
18
26
17
69
20250
40
104
119
1650
25
19800
7950
16050
125
3
114
123
9
112
3900
53
13
101
62
99
18750
129
6300
21000
4500
14
78
49
9750
4350
120
22200
13200
17550
67
48
149
115
2700
22650
11250
9300
136
121
3450
83
2250
3750
6450
20850
22050
76
18150
118
19500
145
70
4800
108
141
8
19050
24
54
10
7
30
22350
86
39
33
79
10500
12450
105
9450
18600
74
81
38
134
72
4
138
131
7800
97
91
148
6900
3600
147
5400
19
57
137
12600
16650
16200
750
5700
1950
84
22800
4200
143
56
18000
5550
85
20550
20700
3000
90
82
46
6
10800
103
600
107
65
11850
51
59
21600
47
139
1800
20400
1350
14400
2550
73
75
17850
14550
2400
31
13950
15600
28
15450
16500
9000
122
63
19650
94
1
15300
9150
16
12150
34
7650
117
27
4950
144
89
3300