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