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