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