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