6	1
123	1
20	2
44	2
109	2
181	2
85	3
191	3
196	3
17	4
44	4
106	4
156	4
171	4
179	4
11	5
14	5
29	5
34	5
41	5
67	5
71	5
73	5
87	5
88	5
104	5
108	5
109	5
114	5
115	5
118	5
119	5
121	5
132	5
135	5
179	5
182	5
189	5
197	5
1	6
22	6
41	6
47	6
83	6
89	6
91	6
104	6
125	6
126	6
138	6
159	6
175	6
186	6
14	7
30	7
43	7
72	7
101	7
132	7
136	7
152	7
125	8
179	8
193	8
15	9
33	9
63	9
155	9
160	9
36	10
62	10
63	10
65	10
67	10
89	10
99	10
100	10
120	10
158	10
181	10
5	11
14	11
27	11
58	11
158	11
159	11
181	11
186	11
36	13
37	13
44	13
50	13
68	13
124	13
148	13
177	13
189	13
5	14
7	14
11	14
35	14
36	14
37	14
38	14
44	14
45	14
63	14
66	14
67	14
98	14
99	14
113	14
115	14
130	14
176	14
185	14
186	14
189	14
9	15
31	15
38	15
47	15
51	15
71	15
98	15
108	15
124	15
130	15
135	15
149	15
151	15
156	15
157	15
171	15
193	15
52	16
108	16
4	17
34	17
36	17
95	17
137	17
193	17
194	17
51	18
56	18
100	18
108	18
110	18
128	18
132	18
153	18
155	18
30	19
40	19
41	19
87	19
88	19
192	19
2	20
22	20
25	20
36	20
38	20
41	20
45	20
47	20
52	20
80	20
104	20
106	20
114	20
119	20
146	20
151	20
157	20
198	20
99	21
104	21
119	21
6	22
20	22
43	22
114	22
185	22
191	22
47	23
56	23
64	23
91	23
95	23
100	23
110	23
114	23
121	23
124	23
132	23
153	23
154	23
155	23
169	23
185	23
29	24
67	24
121	24
151	24
193	24
20	25
67	25
177	25
31	26
59	26
67	26
186	26
11	27
83	27
114	27
119	27
141	27
178	27
191	27
36	28
72	28
170	28
5	29
24	29
36	29
39	29
51	29
67	29
85	29
89	29
122	29
123	29
131	29
151	29
165	29
176	29
185	29
196	29
7	30
19	30
130	30
15	31
26	31
51	31
132	31
138	31
155	31
157	31
172	31
176	31
181	31
191	31
57	32
74	32
116	32
118	32
140	32
142	32
193	32
9	33
36	33
47	33
66	33
104	33
115	33
123	33
175	33
5	34
17	34
52	34
108	34
118	34
185	34
14	35
49	35
83	35
113	35
175	35
191	35
10	36
13	36
14	36
17	36
20	36
28	36
29	36
33	36
39	36
45	36
50	36
63	36
67	36
70	36
77	36
78	36
100	36
101	36
104	36
112	36
114	36
138	36
148	36
176	36
181	36
186	36
191	36
198	36
13	37
14	37
39	37
80	37
104	37
166	37
171	37
176	37
177	37
195	37
14	38
15	38
20	38
47	38
51	38
123	38
134	38
143	38
151	38
168	38
172	38
197	38
29	39
36	39
37	39
63	39
104	39
132	39
181	39
19	40
47	40
58	40
89	40
93	40
108	40
111	40
112	40
189	40
194	40
5	41
6	41
19	41
20	41
50	41
69	41
88	41
107	41
124	41
132	41
143	41
147	41
175	41
44	42
67	42
99	42
114	42
141	42
149	42
193	42
195	42
7	43
22	43
48	43
61	43
72	43
162	43
180	43
2	44
4	44
13	44
14	44
42	44
54	44
87	44
94	44
98	44
100	44
114	44
120	44
130	44
131	44
133	44
135	44
138	44
177	44
196	44
14	45
20	45
36	45
76	45
124	45
151	45
6	47
15	47
20	47
23	47
33	47
38	47
40	47
58	47
67	47
82	47
100	47
104	47
149	47
155	47
171	47
172	47
197	47
43	48
49	48
50	48
67	48
106	48
123	48
131	48
172	48
35	49
48	49
61	49
69	49
73	49
104	49
106	49
113	49
135	49
138	49
184	49
185	49
190	49
13	50
36	50
41	50
48	50
64	50
120	50
132	50
172	50
185	50
191	50
15	51
18	51
29	51
31	51
38	51
84	51
103	51
104	51
115	51
119	51
120	51
136	51
149	51
160	51
171	51
175	51
177	51
179	51
181	51
185	51
189	51
16	52
20	52
34	52
57	52
89	52
110	52
119	52
190	52
193	52
195	52
196	52
122	53
44	54
67	54
74	54
73	55
117	55
18	56
23	56
141	56
145	56
32	57
52	57
118	57
142	57
153	57
160	57
161	57
185	57
11	58
40	58
47	58
26	59
98	59
108	59
194	59
84	60
161	60
171	60
43	61
49	61
67	61
90	61
119	61
124	61
138	61
141	61
148	61
167	61
194	61
197	61
10	62
87	62
108	62
190	62
9	63
10	63
14	63
36	63
39	63
65	63
84	63
111	63
112	63
132	63
133	63
149	63
178	63
191	63
194	63
23	64
50	64
98	64
108	64
117	64
187	64
193	64
10	65
63	65
86	65
96	65
131	65
159	65
14	66
33	66
85	66
169	66
195	66
5	67
10	67
14	67
24	67
25	67
26	67
29	67
36	67
42	67
47	67
48	67
54	67
61	67
94	67
104	67
124	67
156	67
164	67
185	67
198	67
200	67
13	68
69	68
90	68
123	68
181	68
41	69
49	69
68	69
141	69
151	69
185	69
193	69
36	70
83	70
84	70
109	70
114	70
122	70
123	70
190	70
5	71
15	71
123	71
7	72
28	72
43	72
132	72
146	72
196	72
5	73
49	73
55	73
158	73
32	74
54	74
88	74
120	74
134	74
82	75
83	75
125	75
183	75
185	75
45	76
119	76
36	77
124	77
162	77
184	77
36	78
138	78
193	78
117	79
118	79
121	79
139	79
140	79
147	79
153	79
161	79
20	80
37	80
83	80
98	80
100	80
111	80
116	80
165	80
181	80
193	80
121	81
169	81
47	82
75	82
141	82
193	82
6	83
27	83
35	83
70	83
75	83
80	83
113	83
119	83
51	84
60	84
63	84
70	84
85	84
107	84
119	84
199	84
3	85
29	85
66	85
84	85
104	85
109	85
132	85
161	85
172	85
189	85
65	86
185	86
195	86
5	87
19	87
44	87
62	87
5	88
19	88
41	88
74	88
123	88
126	88
136	88
172	88
200	88
6	89
10	89
29	89
40	89
52	89
125	89
132	89
145	89
176	89
181	89
190	89
61	90
68	90
96	90
124	90
132	90
138	90
139	90
177	90
6	91
23	91
104	92
40	93
107	93
141	93
167	93
184	93
44	94
67	94
17	95
23	95
116	95
121	95
140	95
169	95
65	96
90	96
99	96
122	96
172	96
193	96
123	97
171	97
176	97
14	98
15	98
44	98
59	98
64	98
80	98
177	98
195	98
10	99
14	99
21	99
42	99
96	99
114	99
10	100
18	100
23	100
36	100
44	100
47	100
80	100
101	100
106	100
122	100
175	100
184	100
187	100
7	101
36	101
100	101
114	101
137	101
182	101
193	101
119	102
134	102
181	102
51	103
120	103
156	103
5	104
6	104
20	104
21	104
33	104
36	104
37	104
39	104
47	104
49	104
51	104
67	104
85	104
92	104
107	104
129	104
131	104
138	104
148	104
159	104
176	104
199	104
106	105
127	105
4	106
20	106
48	106
49	106
100	106
105	106
185	106
41	107
84	107
93	107
104	107
5	108
15	108
16	108
18	108
34	108
40	108
59	108
62	108
64	108
110	108
164	108
167	108
172	108
185	108
2	109
5	109
70	109
85	109
117	109
148	109
18	110
23	110
52	110
108	110
138	110
193	110
40	111
63	111
80	111
132	111
151	111
172	111
36	112
40	112
63	112
115	112
137	112
138	112
180	112
14	113
35	113
49	113
83	113
171	113
176	113
183	113
185	113
186	113
5	114
20	114
22	114
23	114
27	114
36	114
42	114
44	114
70	114
99	114
101	114
123	114
125	114
185	114
189	114
198	114
5	115
14	115
33	115
51	115
112	115
138	115
147	115
194	115
32	116
80	116
95	116
142	116
169	116
192	116
55	117
64	117
79	117
109	117
127	117
194	117
5	118
32	118
34	118
57	118
79	118
169	118
188	118
5	119
20	119
21	119
27	119
51	119
52	119
61	119
76	119
83	119
84	119
102	119
123	119
125	119
131	119
145	119
174	119
189	119
191	119
10	120
44	120
50	120
51	120
74	120
103	120
126	120
132	120
140	120
149	120
156	120
5	121
23	121
24	121
79	121
81	121
95	121
130	121
140	121
147	121
153	121
159	121
169	121
29	122
53	122
70	122
96	122
100	122
123	122
176	122
1	123
29	123
33	123
38	123
48	123
68	123
70	123
71	123
88	123
97	123
114	123
119	123
122	123
132	123
136	123
151	123
168	123
172	123
13	124
15	124
23	124
41	124
45	124
61	124
67	124
77	124
90	124
6	125
8	125
75	125
89	125
114	125
119	125
151	125
6	126
88	126
120	126
138	126
178	126
193	126
105	127
117	127
156	127
18	128
104	129
132	129
168	129
196	129
14	130
15	130
30	130
44	130
121	130
29	131
44	131
48	131
65	131
104	131
119	131
170	131
5	132
7	132
18	132
23	132
31	132
39	132
41	132
50	132
63	132
72	132
85	132
89	132
90	132
111	132
120	132
123	132
129	132
138	132
143	132
146	132
149	132
153	132
158	132
160	132
167	132
172	132
173	132
185	132
44	133
63	133
176	133
183	133
38	134
74	134
102	134
145	134
181	134
189	134
5	135
15	135
44	135
49	135
160	135
7	136
51	136
88	136
123	136
191	136
17	137
101	137
112	137
193	137
199	137
6	138
31	138
36	138
44	138
49	138
61	138
78	138
90	138
104	138
110	138
112	138
115	138
126	138
132	138
176	138
197	138
79	139
90	139
150	139
32	140
79	140
95	140
120	140
121	140
142	140
161	140
27	141
42	141
56	141
61	141
69	141
82	141
93	141
32	142
57	142
116	142
140	142
144	142
153	142
166	142
38	143
41	143
132	143
151	143
185	143
142	144
147	144
153	144
169	144
56	145
89	145
119	145
134	145
153	145
193	145
20	146
72	146
132	146
41	147
79	147
115	147
121	147
144	147
169	147
13	148
36	148
61	148
104	148
109	148
175	148
15	149
42	149
47	149
51	149
63	149
120	149
132	149
156	149
139	150
191	150
15	151
20	151
24	151
29	151
38	151
45	151
69	151
111	151
123	151
125	151
143	151
164	151
167	151
179	151
7	152
191	152
18	153
23	153
57	153
79	153
121	153
132	153
142	153
144	153
145	153
161	153
169	153
23	154
169	154
9	155
18	155
23	155
31	155
47	155
156	155
4	156
15	156
67	156
103	156
120	156
127	156
149	156
155	156
171	156
172	156
185	156
15	157
20	157
31	157
181	157
196	157
10	158
11	158
73	158
132	158
180	158
181	158
199	158
6	159
11	159
65	159
104	159
121	159
166	159
9	160
51	160
57	160
132	160
135	160
57	161
60	161
79	161
85	161
140	161
153	161
165	161
169	161
43	162
77	162
164	163
67	164
108	164
151	164
163	164
171	164
189	164
29	165
80	165
161	165
37	166
142	166
159	166
169	166
61	167
93	167
108	167
132	167
151	167
193	167
38	168
123	168
129	168
23	169
66	169
81	169
95	169
116	169
118	169
121	169
144	169
147	169
153	169
154	169
161	169
166	169
198	169
28	170
131	170
172	170
4	171
15	171
37	171
47	171
51	171
60	171
97	171
113	171
156	171
164	171
181	171
191	171
194	171
31	172
38	172
47	172
48	172
50	172
85	172
88	172
96	172
108	172
111	172
123	172
132	172
156	172
170	172
132	173
194	173
119	174
191	174
6	175
33	175
35	175
41	175
51	175
100	175
148	175
176	175
189	175
14	176
29	176
31	176
36	176
37	176
89	176
97	176
104	176
113	176
122	176
133	176
138	176
175	176
180	176
185	176
198	176
13	177
25	177
37	177
44	177
51	177
90	177
98	177
193	177
194	177
27	178
63	178
126	178
179	178
185	178
186	178
4	179
5	179
8	179
51	179
151	179
178	179
43	180
112	180
158	180
176	180
193	180
2	181
10	181
11	181
31	181
36	181
39	181
51	181
68	181
80	181
89	181
102	181
134	181
157	181
158	181
171	181
186	181
190	181
195	181
5	182
101	182
194	182
75	183
113	183
133	183
49	184
77	184
93	184
100	184
199	184
14	185
22	185
23	185
29	185
34	185
49	185
50	185
51	185
57	185
67	185
69	185
75	185
86	185
106	185
108	185
113	185
114	185
132	185
143	185
156	185
176	185
178	185
190	185
193	185
195	185
6	186
11	186
14	186
26	186
36	186
113	186
178	186
181	186
64	187
100	187
118	188
5	189
13	189
14	189
40	189
51	189
85	189
114	189
119	189
134	189
164	189
175	189
49	190
52	190
62	190
70	190
89	190
181	190
185	190
191	190
3	191
22	191
27	191
31	191
35	191
36	191
50	191
63	191
119	191
136	191
150	191
152	191
171	191
174	191
190	191
195	191
19	192
116	192
8	193
15	193
17	193
24	193
32	193
42	193
52	193
64	193
69	193
78	193
80	193
82	193
96	193
101	193
110	193
126	193
137	193
145	193
167	193
177	193
180	193
185	193
194	193
195	193
200	193
17	194
40	194
59	194
61	194
63	194
115	194
117	194
171	194
173	194
177	194
182	194
193	194
37	195
42	195
52	195
66	195
86	195
98	195
181	195
185	195
191	195
193	195
3	196
29	196
44	196
52	196
72	196
129	196
157	196
5	197
38	197
47	197
61	197
138	197
20	198
36	198
67	198
114	198
169	198
176	198
84	199
104	199
137	199
158	199
184	199
67	200
88	200
193	200
