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