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