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