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