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