input1


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100

87819
115026
134815
137411
67764
99126
73336
66216
81346
94695
76336
148938
100089
67341
101811
83239
58537
146622
140006
95115
87728
51664
93463
127521
62195
135326
104650
121170
142794
125892
112521
81326
110930
125273
70131
52291
116316
50670
82145
89869
55474
146525
67064
118129
74723
111269
128051
131256
145221
71059
137530
94041
92331
134280
133517
59611
113590
96394
64731
53491
83163
56863
51928
126075
92833
106741
94873
97241
105203
147315
108651
67542
111622
83522
125500
149284
70747
78945
125322
141425
111995
66892
131105
86896
87588
140571
116504
76218
146224
127819
59032
102767
137517
126448
141218
102267
78692
96306
56531
80841