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